先细分后分裂的新式四面体网格交互切割方法

New Interactive Tetrahedral Mesh Cutting Method Based on Splitting after Subdivision

提出了一种新式的由四面体网格构成的三维模型的交互切割方法。切割方法首先将四面体网格细分从而消除边交点和面交点,然后分裂面、边和顶点来形成切口。与以前的切割方法相比,该方法避免了繁琐的分类处理,在任何切割状态下均可产生合理的分裂结果,并且可以有效地处理切割刀大角度转向的情况。最后给出了切割方法的实现和对不同模型进行切割的效果。

A new interactive tetrahedral mesh cutting method was proposed.First,the tetrahedrons were subdivided to eliminate edge intersections and face intersections.Then faces,edges and vertices were split to create cutting surfaces.Compared to previous cutting methods,this method avoids complicated classifications,can produce appropriate results under any cutting states,and can effectively handle cases where cutting tool makes high angle turns.Implementation of the method was given and the results of cutting on several tetrahedral meshes were discussed.