一种改进的三维离散点生成非结构四面体算法

摘要：

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

关键词： Delaunav四面体 局部四面体集 三角网递推 三维离散点生成 曲面网格

作者: 孔娟华 郑江滨 晏剑云 赵荣椿

作者单位: 西北工业大学计算机学院,西安,710072

会议类型: 国内会议

会议名称: 第六届全国信号与信息处理联合学术会议

会议地点: 大连

会议语种:中文

页码: 205-208

在线出版日期: 2007-11-23（万方平台首次上网日期，不代表论文的发表时间）