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

• 作者: 周焰 李德华 胡汉平 陈振羽
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 控制点 三维表面三角划分 截面轮廓线 匹配
• 年，卷（期）: 2000,（9）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 764-768
• 页数: 5页
• 分类号: TP301.6|TP391.41
• 字数: 4451字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2000.09.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周焰	武汉空军雷达学院六系自动化教研室	1	48	1.0	1.0