李昌领, 张虹, 朱良峰. 含内孔多面体的约束Delaunay四面体剖分算法[J]. 武汉大学学报 ( 信息科学版), 2014, 39(3): 346-352. DOI: 10.13203/j.whugis20120702
引用本文: 李昌领, 张虹, 朱良峰. 含内孔多面体的约束Delaunay四面体剖分算法[J]. 武汉大学学报 ( 信息科学版), 2014, 39(3): 346-352. DOI: 10.13203/j.whugis20120702
LI Changling, ZHANG Hong, ZHU Liangfeng. Algorithm for Dividing a Polyhedron with Holes intoConstrained Delaunay Tetrahedrons[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3): 346-352. DOI: 10.13203/j.whugis20120702
Citation: LI Changling, ZHANG Hong, ZHU Liangfeng. Algorithm for Dividing a Polyhedron with Holes intoConstrained Delaunay Tetrahedrons[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3): 346-352. DOI: 10.13203/j.whugis20120702

含内孔多面体的约束Delaunay四面体剖分算法

Algorithm for Dividing a Polyhedron with Holes intoConstrained Delaunay Tetrahedrons

  • 摘要: 目的 针对四面体网格生长算法数据量大和效率低的问题,引入分离面的概念,建立了分离面定理、线段与平面不相交判定定理、三角面与平面不相交判定定理,把线段与三角面的不相交检测问题转化为较为容易计算的分离面与三角面的不相交检测问题。在此基础上,给出了一个完整的基于多面体内外边界面的三维约束 Delau-nay四面体网格直接生长算法。实验表明,算法运行稳定,剖分结果正确,较少用户干预,具有很高的自动化水平。

     

    Abstract: Objective To solve the problem of poor calculating efficiency caused by mass data existed in tetrahedralgrowth algorithm,the concept of a separating-plane is introduced while a separating-plane theorem,and theorems for segment-plane and triangle-plane disjoint tests are established.By transforming thesegment-triangle disjoint test into the easier disjoint test between a separating-plane and triangle,alarge amount of triangles to be intersected with a segment are eliminated efficiently,greatly shorten-ing testing time.On the basis of the above theorems,a complete algorithm for a direct constrained-Delaunay tetrahedralization based on the boundaries of a polyhedron is presented.Experimental re-sults show that the algorithm runs stably and correctly,has a higher level of automation because ofless artificial intervention,and possesses higher efficiency compared with other similar algorithms.

     

/

返回文章
返回