声明:文中所有观点仅代表个人见解,若有不妥之处欢迎指正。
这篇论文于2012年 被 SCI 2区 "ACM TRANSACTIONS ON GRAPHICS"录用。论文链接
目录
1.Overview
零件的切割基于BSP实现,其中使用beam search,通过定义的目标函数来选择最佳的束(切割平面)。并设计连接器连接切割后的各部分。
2.Beam Search 束搜索
本文的剖分基于BSP,使用这种方法虽不能实现任意切割,但其效率相对提高很多。
每个平面形成一次切割,切割后不一定得到两个单独的component(整体)。
beam search algorithm