计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
1期
133-138
,共6页
轮廓线%三维重构%Delaunay三角剖分%凸包
輪廓線%三維重構%Delaunay三角剖分%凸包
륜곽선%삼유중구%Delaunay삼각부분%철포
contour%3D reconstruction%Delaunay triangulate%convex hull
实际应用中,三维重构经常面对的不是直接的体数据信息,而是一序列的二维轮廓线数据,因此基于轮廓线的三维重构研究有着极其重要的实用价值.在多轮廓线的三维形体重构中,轮廓对应、轮廓拼接、分叉处理和末端轮廓线的封闭处理等是其关键技术.提出了三维重构中每一个实现步骤具体的解决方案.针对轮廓线绕向问题提出了夹角和检测法,有效避免了轮廓多边形的绕向误判;对轮廓线一对多分叉问题提出了按周长比率解决问题的思路;在末端轮廓线的三角剖分算法中提出了最大张角三角形方法,减少了三角剖分的计算量,达到了在各种形态轮廓线条件下能够实现正确的拼接.实现结果表明,轮廓线拼接过程中每个步骤的解决方法是正确有效的,相较于其他实现方法通用性更强.
實際應用中,三維重構經常麵對的不是直接的體數據信息,而是一序列的二維輪廓線數據,因此基于輪廓線的三維重構研究有著極其重要的實用價值.在多輪廓線的三維形體重構中,輪廓對應、輪廓拼接、分扠處理和末耑輪廓線的封閉處理等是其關鍵技術.提齣瞭三維重構中每一箇實現步驟具體的解決方案.針對輪廓線繞嚮問題提齣瞭夾角和檢測法,有效避免瞭輪廓多邊形的繞嚮誤判;對輪廓線一對多分扠問題提齣瞭按週長比率解決問題的思路;在末耑輪廓線的三角剖分算法中提齣瞭最大張角三角形方法,減少瞭三角剖分的計算量,達到瞭在各種形態輪廓線條件下能夠實現正確的拼接.實現結果錶明,輪廓線拼接過程中每箇步驟的解決方法是正確有效的,相較于其他實現方法通用性更彊.
실제응용중,삼유중구경상면대적불시직접적체수거신식,이시일서렬적이유륜곽선수거,인차기우륜곽선적삼유중구연구유착겁기중요적실용개치.재다륜곽선적삼유형체중구중,륜곽대응、륜곽병접、분차처리화말단륜곽선적봉폐처리등시기관건기술.제출료삼유중구중매일개실현보취구체적해결방안.침대륜곽선요향문제제출료협각화검측법,유효피면료륜곽다변형적요향오판;대륜곽선일대다분차문제제출료안주장비솔해결문제적사로;재말단륜곽선적삼각부분산법중제출료최대장각삼각형방법,감소료삼각부분적계산량,체도료재각충형태륜곽선조건하능구실현정학적병접.실현결과표명,륜곽선병접과정중매개보취적해결방법시정학유효적,상교우기타실현방법통용성경강.
