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

摘要：

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

关键词：控制点、三维表面三角划分、截面轮廓线、匹配

所属期刊栏目：5

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

资助基金：中国科学院资助项目69775022

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

页数：共5页

页码：764-768