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

第24卷第12期 计算机辅助设计与图形学学报 v01．24No．12 of 8L 2012年12月 Journal Dec．2012 Compute卜AidedDesignComputerGraphics 基于优化算法的从线画图精确重构三维物体 邹常青1’2’3’，刘健庄1’4’ ”(中国科学院深圳先进技术研究院深圳市计算机视觉和模式识别重点实验室深圳518055) ”(衡阳师范学院物理与电子信息科学系衡阳421008) ”(中国科学院大学北京 100049) ”(香港中文大学信息工程系 香港) (zouchangqin91125@163．com) 摘 要：现有的基于优化算法的三维物体重构方法只能将线画图重构为“粗糙”的三维物体，从而限制了这些方法的 实际应用．为此提出一种基于优化算法的改进方法，该方法分2个阶段实现：第一阶段通过在目标函数中引入膨胀一 规整平衡因子A，利用A的变化渐近优化得到线画图的初步重构结果；第二阶段重构使用不等式约束逐步逼近平行、 垂直、共面的等式约束，利用非线性约束优化算法首先精确地重构出三维物体的主平面，然后得到其他非主平面顶 点的精确三维坐标，完成整个线画图的精确重构．实验结果表明，文中方法有效和稳定，其重构结果的精度明显优于 现有方法． 关键词：优化；三维重构；线画图 中图法分类号：TP391．41 PreciseReconstructionof3D ectsfromLine optimization—Based obj Drawings Zou Liu Changqin91’2’3’andJianzhuan91’4’ 1’(S^Pnz^e”KPyLn60rⅡfo，≯／brCom户“fPr、，；sion口钾dP口f￡er”RPfog”ifion，S^P”z_h8以Jns￡if“fPso，Ad伽nfPd丁’Pc^noZogj，，(冼i”PseAcⅡdP，ny 0，ScienfPs，S^e打她en518055) 421008) 2’(DP声口r￡mP”￡0，P矗)，5ifs口dE￡P“rD玎站工，咖门咒口fionSfi￡竹fe，HPngy盘竹gN。砌口￡U竹iI崛rs打y，Heng)．口”g 0，吼i以PsPA∞d跏j，0，SciP”fPs，BP玎抽g100049) 3’(魄iuPrmy ChinPsP 4’(DP户nr￡mP”￡0，j咖rmn￡io”E”ginPPr砌g，T^PUh幻Prsi妙0厂HogKong，Ho竹gKong) a3D line methodscan reconstruct fromits Abstract：Existingoptimization-basedonlyroughly object thusare in an to limited We method drawing，and practicalapplications．proposeoptimization—based in theinflationandother is tacklethis two First，afactorAwhichbalan