基于BPLI从二维平行轮廓线重建三维表面的新算法

摘要

分支问题和对应问题是从二维平行轮廓线重建三维表面的经典难题.BPLI方法以重建表面不自相交为目标,巧妙地给出分支问题和对应问题的一种解决方案,但同时也存在重建表面有退化区域和算法运算量太大等缺点.本文系统分析了BPLI方法的基本原理,在保持BPLI解决分支问题和对应问题的优越性的基础上提出系列新算法:首先提出一种新的轮廓线分段匹配算法,简化了轮廓线细化工作并提高了匹配效果;其次,提出一种求解空间多边形三角剖分的新算法,消除了退化区域.这些工作还使得新算法进行三维表面重构有效地提高了计算效率.