一种基于区域分割的三角划分方法

摘要：

基于三维重建中物体截面轮廓边缘序列中相邻轮廓基本相似的事实,提出了一种物体截面轮廓线点集之间的三角划分的快速算法.该算法首先寻找轮廓线的控制点,对每两条相邻轮廓线的控制点进行配对,其次将这样两条轮廓线之间的三角划分的任务分配在多个小的曲线段对之间进行,并且由于事先的控制点匹配,在每个小的区域中就能够进行简化快速的三角划分.通过试验验证了本算法的有效性.

关键词：角点检测、三角划分、轮廓线、匹配、CSS、曲率

所属期刊栏目：28

分类号：P231.5;TP751.1(摄影测量学与测绘遥感)

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

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

页数：共6页

页码：227-232