基于优化算法的从线画图精确重构三维物体

作者：邹常青; 刘健庄

来源：计算机辅助设计与图形学学报, 2012, 24(12): 1585-1591.

DOI：10.3969/j.issn.1003-9775.2012.12.008

• 优化
• 三维重构
• 线画图

现有的基于优化算法的三维物体重构方法只能将线画图重构为"粗糙"的三维物体,从而限制了这些方法的实际应用.为此提出一种基于优化算法的改进方法,该方法分2个阶段实现:第一阶段通过在目标函数中引入膨胀-规整平衡因子λ,利用λ的变化渐近优化得到线画图的初步重构结果;第二阶段重构使用不等式约束逐步逼近平行、垂直、共面的等式约束,利用非线性约束优化算法首先精确地重构出三维物体的主平面,然后得到其他非主平面顶点的精确三维坐标,完成整个线画图的精确重构.实验结果表明,文中方法有效和稳定,其重构结果的精度明显优于现有方法.

• 单位
  中国科学院深圳先进技术研究院; 衡阳师范学院; 中国科学院大学