基于轮廓线的三维重建方法的研究

摘要

在几何造型系统中引入基于轮廓线的三维重建方法作为造型手段的补充是有意义的.实际应用中得到的轮廓线数据集所具有的不同特点,使得三维重建过程中要处理的问题域被分为轮廓线的二维投影域和三维轮廓线整体信息域两种情况.对于轮廓的二维投影域可以使用Delaunay三角剖分二维任意域的算法来处理,并且在应用中对于原算法存在的缺陷进行了修正,提高了算法的健壮性;处理三维轮廓线整体信息域时,可以考虑使用基于图论描述的组合优化的求解方法加以解决,在多个三维重建结果中选择与定义最接近的解,是比较合理的解决问题的思路,方法中涉及优化目标和准则的选择,优化算法的运用以及三维重建结果向现有的几何造型系统使用的数据结构的转化算法等问题.