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

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