约束数据域Delaunay四面体网格生成算法  

Algorithm of mesh generation of Delaunay tetrahedral in constrained domain

作　　者：关文革[1] 武强[1] 贾丽萍[2] 刘明海[2] 

机构地区：[1]中国矿业大学资源与安全学院,北京100083 [2]石家庄经济学院,河北石家庄050031

出　　处：《华中科技大学学报（自然科学版）》2005年第5期67-69,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：教育部跨世纪优秀人才基金资助项目(20003);教育部青年骨干教师基金资助项目(200065);河北省科技厅攻关资助项目(032135125).

摘　　要：提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格.该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程.A fast dividing and conquering algorithm of mesh generation of Delaunay tetrahedra in constrained domain was presented. After the boundary of the given domain was divided into Delaunay triangles from a given sample point set, tetrahedral meshes was made by selecting a suit point from given point cloud to have Delaunay property. The surface triangles become a direct consequence of interior tetrahedron. The algorithm does not require any surface conforming checks to avoid penetrated surface boundaries and overlapped tetrahedrons.

关 键 词：约束数据域 DELAUNAY四面体 网格生成 边界一致 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]