计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
3期
950-953
,共4页
李凤霞%刘咏梅%王晓哲%饶永辉
李鳳霞%劉詠梅%王曉哲%饒永輝
리봉하%류영매%왕효철%요영휘
点云%点云分片%无网格参数化%Delaunay三角化%三角网格
點雲%點雲分片%無網格參數化%Delaunay三角化%三角網格
점운%점운분편%무망격삼수화%Delaunay삼각화%삼각망격
point cloud%segmentation%meshless parameterization%Delaunay triangulation%triangular mesh
针对直接在三维空间构建海量点云的Delaunay三角网格效率低下,提出一种新的基于映射法的Delau-nay三角网格构建算法.首先提出一种基于区域增长法的点云分片方法,能够保证对分片后的点云数据进行映射而不产生重叠;然后保持空间点云之间的距离特性,将三维点云映射到二维平面;在二维平面内进行Delaunay三角剖分,再将结果返回到三维空间内.实验结果表明,算法能够构建质量较好的三角网格.由于该算法将点云的三角剖分转换到低维空间,通过实验结果对比本算法与其他算法效果,证明该方法能够更快地完成重构.
針對直接在三維空間構建海量點雲的Delaunay三角網格效率低下,提齣一種新的基于映射法的Delau-nay三角網格構建算法.首先提齣一種基于區域增長法的點雲分片方法,能夠保證對分片後的點雲數據進行映射而不產生重疊;然後保持空間點雲之間的距離特性,將三維點雲映射到二維平麵;在二維平麵內進行Delaunay三角剖分,再將結果返迴到三維空間內.實驗結果錶明,算法能夠構建質量較好的三角網格.由于該算法將點雲的三角剖分轉換到低維空間,通過實驗結果對比本算法與其他算法效果,證明該方法能夠更快地完成重構.
침대직접재삼유공간구건해량점운적Delaunay삼각망격효솔저하,제출일충신적기우영사법적Delau-nay삼각망격구건산법.수선제출일충기우구역증장법적점운분편방법,능구보증대분편후적점운수거진행영사이불산생중첩;연후보지공간점운지간적거리특성,장삼유점운영사도이유평면;재이유평면내진행Delaunay삼각부분,재장결과반회도삼유공간내.실험결과표명,산법능구구건질량교호적삼각망격.유우해산법장점운적삼각부분전환도저유공간,통과실험결과대비본산법여기타산법효과,증명해방법능구경쾌지완성중구.