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

被引：14

作者：

周焰

李德华

陈振羽

胡汉平

机构：

[1] 武汉空军雷达学院六系自动化教研室!武汉

[2] 图象信息处理与智能控制国家教委开放研究实验室!华中理工大学图象识别与人工智能研究所

[3] 武汉

[4] 图象信息处理与智能控制国

来源：

中国图象图形学报 | 2000年 / 09期

关键词：

控制点; 三维表面三角划分; 截面轮廓线; 匹配;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：56 / 60

页数：5

共 4 条

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

周焰 ;

李德华 ;

王祖喜 ;

胡汉平 .

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

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

陈凌钧，金建荣，汪国昭 .

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

[3]

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)

[4]

Conversion of complex contour line definitions into polygonal element mosaics[J] . H. N. Christiansen,T. W. Sederberg.ACM SIGGRAPH Computer Graphics . 1978 (3)

← 1 →