首页> 中文期刊> 《计算机辅助设计与图形学学报》 >基于优化算法的从线画图精确重构三维物体

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

         

摘要

Existing optimization-based methods can only roughly reconstruct a 3D object from its line drawing, and thus are limited in practical applications. We propose an optimization-based method to tackle this problem in two steps. First, a factor A which balances the inflation and other regularities is involved in the objective function to reconstruct a rough 3D object progressively. Second, geometric properties, such as line parallelism, face planarity, and line orthogonality, are identified from the reconstruction result of the first stage. Then the equality constraints which precisely present line parallelism, face planarity, and line orthogonality are approximated with inequality constraints. The whole line drawing is reconstructed after the 3D coordinates of the vertices in the primary face are obtained with a nonlinear constraint optimization algorithm. Our experiments show that the proposed method is robust and efficient, and its results are more precise than those obtained by other existing methods.%现有的基于优化算法的三维物体重构方法只能将线画图重构为“粗糙”的三维物体,从而限制了这些方法的实际应用.为此提出一种基于优化算法的改进方法,该方法分2个阶段实现:第一阶段通过在目标函数中引入膨胀-规整平衡因子λ,利用λ的变化渐近优化得到线画图的初步重构结果;第二阶段重构使用不等式约束逐步逼近平行、垂直、共面的等式约束,利用非线性约束优化算法首先精确地重构出三维物体的主平面,然后得到其他非主平面顶点的精确三维坐标,完成整个线画图的精确重构.实验结果表明,文中方法有效和稳定,其重构结果的精度明显优于现有方法.

著录项

  • 来源
    《计算机辅助设计与图形学学报》 |2012年第12期|1585-1591|共7页
  • 作者

    邹常青; 刘健庄;

  • 作者单位

    中国科学院深圳先进技术研究院深圳市计算机视觉和模式识别重点实验室 深圳518055;

    衡阳师范学院物理与电子信息科学系 衡阳421008;

    中国科学院大学 北京 100049;

    中国科学院深圳先进技术研究院深圳市计算机视觉和模式识别重点实验室 深圳518055;

    香港中文大学信息工程系 香港;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP391.41;
  • 关键词

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

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号