一种基于顶点移动的三角面模型虚拟切割算法

Algorithm for Triangle-Facet Based on Transferring Vertices

针对基于面模型的虚拟切割算法中存在的大量畸形三角面片以及运行效率不高等问题,提出了一种基于顶点移动的算法。该算法通过切割轨迹生成、顶点移动以及网格重构等来实现。与传统算法相比,对面数近万的模型,顶点移动算法6次切割运行效率大约提高21%;对面数40余万的复杂模型,运行效率大约提高6%;生成的新面片较为均匀且无畸形。

Because virtual cutting algorithm based on triangle-facet produces misshapen triangles and is lower efficiency, this paper proposes the algorithm of transferring vertices and gives its realization method. The algorithm includes： the cutting path generation, vertices transferring, and gridding reconstruction. Compared to the traditional algorithm, the new algorithm is high efficiency, uniformity facet, and no misshapen triangles.