计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
12期
1585-1591
,共7页
优化%三维重构%线画图
優化%三維重構%線畫圖
우화%삼유중구%선화도
现有的基于优化算法的三维物体重构方法只能将线画图重构为“粗糙”的三维物体,从而限制了这些方法的实际应用.为此提出一种基于优化算法的改进方法,该方法分2个阶段实现:第一阶段通过在目标函数中引入膨胀-规整平衡因子λ,利用λ的变化渐近优化得到线画图的初步重构结果;第二阶段重构使用不等式约束逐步逼近平行、垂直、共面的等式约束,利用非线性约束优化算法首先精确地重构出三维物体的主平面,然后得到其他非主平面顶点的精确三维坐标,完成整个线画图的精确重构.实验结果表明,文中方法有效和稳定,其重构结果的精度明显优于现有方法.
現有的基于優化算法的三維物體重構方法隻能將線畫圖重構為“粗糙”的三維物體,從而限製瞭這些方法的實際應用.為此提齣一種基于優化算法的改進方法,該方法分2箇階段實現:第一階段通過在目標函數中引入膨脹-規整平衡因子λ,利用λ的變化漸近優化得到線畫圖的初步重構結果;第二階段重構使用不等式約束逐步逼近平行、垂直、共麵的等式約束,利用非線性約束優化算法首先精確地重構齣三維物體的主平麵,然後得到其他非主平麵頂點的精確三維坐標,完成整箇線畫圖的精確重構.實驗結果錶明,文中方法有效和穩定,其重構結果的精度明顯優于現有方法.
현유적기우우화산법적삼유물체중구방법지능장선화도중구위“조조”적삼유물체,종이한제료저사방법적실제응용.위차제출일충기우우화산법적개진방법,해방법분2개계단실현:제일계단통과재목표함수중인입팽창-규정평형인자λ,이용λ적변화점근우화득도선화도적초보중구결과;제이계단중구사용불등식약속축보핍근평행、수직、공면적등식약속,이용비선성약속우화산법수선정학지중구출삼유물체적주평면,연후득도기타비주평면정점적정학삼유좌표,완성정개선화도적정학중구.실험결과표명,문중방법유효화은정,기중구결과적정도명현우우현유방법.