基于Netgen的四面体网格剖分算法及其应用  

Generation and application of tetrahedron meshing algorithm based on Netgen

作　　者：魏斌[1] 徐华[2] WEI Bin;XU Hua(College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China;College of Information Engineering, Beijing Institute of Petrochemical Technology, Beijing 102617, China)

机构地区：[1]北京化工大学信息科学与技术学院,北京100029 [2]北京石油化工学院信息工程学院,北京102617

出　　处：《计算机工程与设计》2017年第2期368-373,共6页Computer Engineering and Design

基　　金：国家重点研发计划基金项目(2016YFC0801801);国家自然科学基金项目(41430318);北京市自然科学基金项目(8162036;4142015)

摘　　要：通过对各类模型的分析和归纳,提出一种基于Netgen的四面体剖分算法,对不规则三角网(TIN)模型进行封闭性检查、非流形检查、表面法向量检查和相交性检查,实现基于TIN复杂模型的四面体剖分。进行四面体剖分时,不在模型的约束面加点,使原始曲面与四面体形状间高度吻合,确保模型精度,保证共面情况下的边界一致性。某矿地层数据的实例应用结果表明,使用该算法能够使边界一致,得到高质量网格,兼具稳定性和高效性。A Netgen-based tetrahedralization algorithm was proposed,which fulfilled the tetrahedralization based on complex TIN models after close,non-manifold and surface normal vector checks of TIN model through analysis of various kinds of mo-dels.No points were added on the constraint surface of TIN models in Netgen-based tetrahedralization,leading to the high con-sistency between the original surface and the tetrahedron shape,and ensuring the accuracy of the model and boundary consistency under coplanarity.A sample application in a mineral?s formation data shows that the Netgen-based tetrahedralization algorithm is stable,efficient and ensures the boundary consistency and high quality of mesh.

关 键 词：四面体剖分算法 封闭性检查 非流形检查 表面法向量检查 相交性检查 边界一致性 单元质量 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]