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

摘要

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.%通过对各类模型的分析和归纳,提出一种基于Netgen的四面体剖分算法,对不规则三角网(TIN)模型进行封闭性检查、非流形检查、表面法向量检查和相交性检查,实现基于TIN复杂模型的四面体剖分.进行四面体剖分时,不在模型的约束面加点,使原始曲面与四面体形状间高度吻合,确保模型精度,保证共面情况下的边界一致性.某矿地层数据的实例应用结果表明,使用该算法能够使边界一致,得到高质量网格,兼具稳定性和高效性.