基于BPLI从二维平行轮廓线重建三维表面的新算法
分支问题和对应问题是从二维平行轮廓线重建三维表面的经典难题.BPLI方法以重建表面不自相交为目标,巧妙地给出分支问题和对应问题的一种解决方案,但同时也存在重建表面有退化区域和算法运算量太大等缺点.本文系统分析了BPLI方法的基本原理,在保持BPLI解决分支问题和对应问题的优越性的基础上提出系列新算法:首先提出一种新的轮廓线分段匹配算法,简化了轮廓线细化工作并提高了匹配效果;其次,提出一种求解空间多边形三角剖分的新算法,消除了退化区域.这些工作还使得新算法进行三维表面重构有效地提高了计算效率.
表面重构 轮廓线 三角剖分 分段匹配 细化
何金国 查红彬 黄克勤 郎凤萍
北京大学视觉与听觉信息处理国家重点实验室,北京,100871 北京皇城股骨头坏死专科医院,北京,102200
国内会议
南宁
中文
227-239
2005-08-01(万方平台首次上网日期,不代表论文的发表时间)