一种新的空间离散点集的直接三角剖分方法

摘要：

针对映射法无法保证在平面中所谓"优"的三角剖分所对应的空间形状也满足要求的缺点,文中提出了一种对空间离散点集进行直接三角剖分的新方法--在形成了初始三角形后,利用生长法,循环扩展三角形各边,直至所有三角形扩展完毕.在算法实现上,提出了利用三角形法向量夹角、阈值距离以及最小内角几个参数,对三角形的生长进行约束,从而使最优点的搜索范围大大降低,提高了三角形扩展的准确性,保证了三角网格的质量.实验证明,该方法适应性广并具有准确、高效的特点.

关键词：三角网格、三角剖分、生长法

分类号：TP2(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划2001AA422250

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

页数：共3页

页码：46-48