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

被引：7

作者：

周焰

李德仁

徐长勇

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室,武汉大学测绘遥感信息工程国家重点实验室,空军雷达学院自动化教研室武汉市珞喻路号,,武汉市珞喻路号,,武汉市赵家条号,

来源：

武汉大学学报(信息科学版) | 2003年 / 02期

关键词：

角点检测; 三角划分; 轮廓线; 匹配; CSS; 曲率;

D O I：

10.13203/j.whugis2003.02.020

中图分类号：

P231.5 [数字化测图];

学科分类号：

081602 ; 0818 ; 081802 ; 083002 ;

摘要：

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

引用

页码：227 / 232

页数：6

共 5 条

[1] 三维物体表面三角划分的快速算法 [J].

周焰 ;

李德华 ;

陈振羽 ;

胡汉平 .

中国图象图形学报, 2000, (09) :56-60

[2] 三维物体表面三角划分的遗传算法 [J].

周焰 ;

李德华 ;

王祖喜 ;

胡汉平 .

中国图象图形学报, 1999, (05) :2-7

[3] 三维重建的统一方法─—模拟退火法 [J].

陈凌钧 ;

金建荣 ;

汪国昭 .

计算机学报, 1997, (12) :1133-1136

[4]

A heuristic triangulation algorithm for multiple planar contours using an extended double branching procedure[J] . Young-Kyu Choi,Kyu Ho Park.The Visual Computer . 1994 (7)

[5]

Enhancing the Curvature Scale Space Corner Detector. Mokhtarian F, Mohanna F. . 2001

← 1 →