文献类型：期刊文章

作　　者：周焰[1] 李德华[2] 陈振羽[2] 胡汉平[2]

机构地区：[1]武汉空军雷达学院六系自动化教研室,武汉430010 [2]图象信息处理与智能控制国家教委开放研究实验室

出　　处：《中国图象图形学报（A辑）》

基　　金：国家自然科学基金项目!(6 9775 0 2 2 )

年　　份：2000

卷　　号：5

期　　号：9

起止页码：764-768

语　　种：中文

收录情况：CSCD、CSCD2011_2012、IC、普通刊

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

关 键 词：三维表面  三角划分  计算机三维重建 计算几何  

分 类 号：TP391.41] TP301.6[计算机类]