平面轮廓线之间的分块三角划分算法

摘要：

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

关键词：角点检测、三角划分、轮廓线、匹配、曲率尺度空间

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金40101019与4002300;国家测绘科技发展基金WLK000102

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

页数：共4页

页码：1003-1006