基于内角最大准则使用ISA方法的三维重建

Three-Dimension Reconstruction Process Using ISA Based on Max Inner Angle Criteria

三维重建问题最终目的是完成一个智能的三维扫描系统 ,目前通常借助物体的等高轮廓线来完成相应的重建工作。利用有关欧拉图的理论和组合优化问题的求解过程 ,可以基本解决三维重建问题 ,目前使用的有关重建的优化准则覆盖了几何度量的相关概念 :边长、表面积以及体积。提出了一个全新的用于三维重建过程的优化目标———内角以及相应的内角最大准则 ,同时考虑到模拟退火算法在应用中收敛速度慢的弱点 ,使用改进的模拟退火方法提高了重建过程的收敛速度。

The ultimate aim to three-dimension reconstruction is to build an intelligent 3D-scan system. Now the work about reconstruction always uses the contour data. According to the Euler's diagram and combination optimization theory, there are some methods to solve the problem of three-dimension reconstruction. Till now three-dimension reconstruction methods use the almost concepts in geometry: side, surface area, volume. A new aim and criteria were presented here: inner angle and max inner angle criteria, in the meanwhile the new method to replace SA with ISA to speed convergence velocity of SA was presented too.