三维物体表面三角划分的快速算法

通过三角划分从三维空间点集重建三维表面的方法,在实际应用中涉及到的数据量常常很大,因此对算法的计算速度有较高的要求.基于三维重建时物体截面轮廓线序列中的相邻轮廓线基本相似的事实,提出了一种物体截面轮廓线点集之间的三角划分的快速算法.该算法首先寻找轮廓线的控制点,并对每两条相邻轮廓线的控制点进行配对,然后将这样两条轮廓线之间的三角划分,分配在多个小的曲线段对之间进行,并且由于事先进行了控制点匹配,因此,在每个小的区域中就能够进行简化快速的三角划分.经理论分析和实验,该算法与常规的全局优化算法相比,