摘要：3D离散点数据的Delaunay三角剖分是构造曲面网格的关键技术之一。针对常用的基于三角网递推原理的Delaunay四面体局部构造生成算法中往往存在的四面体不相容问题，本文提出在当前点的局部计算中构造新四面体时，除了参考当前局部计算之前已生成的四面体集约束关系外，同时考虑当前点局部计算过程中生成的四面体集约束关系的非结构四面体生成算法，从而改善了新生成四面体与已有四面体的不相容性。文中最后给出的实验结果验证了本文算法的有效性。

关键词：delaunay四面体 四面体不相容 三角网 

单位：西北工业大学计算机学院 陕西西安710072