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

摘要

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