Body and table co-segmentation method and system for mixed additive and subtractive manufacturing

The invention provides a body and table co-segmentation method and system for mixed additive and subtractive manufacturing, and the method comprises the steps: building a beam search tree, determining a corresponding node and an ancestor node according to the beam search tree, combining blocks represented by all nodes, and obtaining a final model segmentation scheme. According to the method, on the premise that manufacturing constraints are met, the method can be divided into blocks as few as possible, and each block can be manufactured through an AM-th-SM sequence. And the method is widely applicable to various three-dimensional models. 本发明提供了一种面向混合增减材制造的体、表共分割方法及系统，本发明建立波束搜索树，根据所述波束搜索树，确定相应的节点和其祖先节点，组合所有节点所代表的分块，得到最终的模型分割方案，本发明能够实现在满足制造约束的前提下被划分为尽可能少的分块，每个分块都可以通过一个"AM-then-SM"序列完成制造。且该方法广泛适用于各种三维模型。