关键词：三维表面模型； 切割； 轮廓
Arbitrary cutting algorithm for 3D surface model
CHEN Xuegong, ZENG Jungang, LI Xiaoyong
(School of Information Science & Engineering, Central South University, Changsha 410083, China）
Abstract:With cutting operation for 3D surface model, people can observe the internal structure of objects easily. This paper presented a new algorithm of arbitrary cutting operations of 3D surface model. The procedure of arbitrary cutting operation was to create cutting curve interactively at first, then created cut plane; the 3D model was cut by cutting planes, lists of edge in a cutting plane were established. With these lists and cutting plane’s borderlines, the boundary contours could be created, and their embracing relationship could be identified. The region enclosed by the contours was triangulated using Delaunay triangulation algorithm and filling color to these triangles at last. Complete profiles could be obtained. Experiments prove that the result of the algorithm is effective and available.......