一种三维离散点数据生成非结构四面体算法

摘要：

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

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

所属期刊栏目：31

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家863计划资助项目2006AA01Z324;西北工业大学研究生创业种子基金资助项目Z200752

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

页数：共3页

页码：35-37