|
软件学报 1998
三维表面模型的快速切割算法, PP. 661-664 Keywords: 三维表面模型,层次包围盒,三维相关性,快速切割,b+树. Abstract: 讨论了一个三维表面模型的快速切割算法.由改进的mc(marchingcubes)方法抽取、构成了连续曲面的分组信息以及构成曲面的三角面片的层次包围盒信息,并利用记录了上述信息的b+树模型,完成了三维表面模型的快速切割算法.讨论的算法通过充分发掘和利用mc算法中所隐含的三角面片的包围盒信息和物体各部分间的三维相关信息,在对三维表面模型进行切割计算时,可以快速定位交点,并且根据交点信息,不必遍历模型的所有三角面片,而直接完成对整个被切割模型的分割.研究背景是髋关节整型手术中平面手术刀及球面手术刀对髋关节的切
|