摘要
通过对三维表面模型进行切割,人们可以方便地观察物体的内部结构。针对三维表面模型,提出了一种任意切割算法。任意切割过程首先是交互生成切割曲线,生成切割面;然后通过切割面对表面模型进行切割,在切割面上生成交线序列;再由交线序列与切割面边界生成封闭的边界轮廓,确定各边界轮廓间的包含关系;最后对边界轮廓包围的截面区域进行Delaunay三角剖分并着色,得到完整的剖面。实验结果证明了该算法的有效性和可行性。
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.
出处
《计算机应用研究》
CSCD
北大核心
2008年第9期2850-2852,共3页
Application Research of Computers
基金
国家"863"计划资助项目(2006AA06Z114)
关键词
三维表面模型
切割
轮廓
3D surface model
cutting
contours
