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

摘要：

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

关键词：多面体剖分、约束Delaunay四面体、顶点对可见性、分离面、分离面定理

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：项目来源:国家自然科学基金资助项目40902093.The National Natural Science Foundation of China,No.40902093

在线出版日期：2014-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：346-352