【摘要】：針對(duì)噪聲點(diǎn)云曲面重建,提出了一種基于Delaunay細(xì)分的曲面重建算法。首先以點(diǎn)云法向?yàn)榧s束,采用抗差估計(jì)的方法擬合球面近似局部曲面;然后利用沿坐標(biāo)軸的包圍盒樹(shù)結(jié)構(gòu)(axis aligned bounding boxes tree,AABB-tree)快速搜索與線(xiàn)段相交的曲面包圍球,以各包圍球球心為初值、半徑為可信區(qū)間,并行化迭代計(jì)算出線(xiàn)段與球面的首個(gè)交點(diǎn),該交點(diǎn)可近似為線(xiàn)段與曲面交點(diǎn);最后不斷地插入交點(diǎn)進(jìn)行Delaunay細(xì)分,從而網(wǎng)格化曲面。實(shí)驗(yàn)結(jié)果表明,當(dāng)點(diǎn)云噪聲較大時(shí),該方法可以快速、穩(wěn)健地重建出高質(zhì)量曲面,且曲面重建精度較高。
[Abstract]:A surface reconstruction algorithm based on Delaunay subdivision is proposed for surface reconstruction of noise point cloud. Firstly, taking the normal direction of the point cloud as the constraint, the robust estimation method is used to fit the spherical approximate local surface. Then the bounding box tree structure (axis aligned bounding boxes tree,AABB-tree along the coordinate axis is used to quickly search the curved surface that intersects the line segment to surround the ball, taking the center of each encircling ball as the initial value and the radius as the confidence interval. The first intersection point between the line segment and the sphere is calculated iteratively, and the intersection point can be approximately the intersection point between the line segment and the surface. Finally, the intersection is continuously inserted for Delaunay subdivision, so that the surface can be gridded. The experimental results show that when the point cloud noise is large, the method can reconstruct the high quality surface quickly and steadily, and the surface reconstruction accuracy is high.
【作者單位】： 信息工程大學(xué)地理空間信息學(xué)院;北京衛(wèi)星導(dǎo)航中心;中國(guó)天繪衛(wèi)星中心;
【分類(lèi)號(hào)】：TP391.7

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊雅妹,賀士娟,趙德新,王志欣;基于3D Delaunay定理重構(gòu)頭模型[J];河北工業(yè)大學(xué)學(xué)報(bào);2001年06期

2 胡金星,潘懋,馬照亭,吳煥萍;高效構(gòu)建Delaunay三角網(wǎng)數(shù)字地形模型算法研究[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年05期

3 鄧曙光;劉剛;鄒帆;;約束數(shù)據(jù)域Delaunay算法詳述及進(jìn)展[J];沈陽(yáng)航空工業(yè)學(xué)院學(xué)報(bào);2005年05期

4 ;Quick Approach to Construct Constrained Delaunay TIN for Line-Selection Design of Mountain Road[J];Computer Aided Drafting,Design and Manufacturing;2008年02期

5 梁晶晶;;Delaunay生成算法分類(lèi)及研究[J];科技信息;2008年29期

6 李艷波;印桂生;張菁;朱長(zhǎng)明;倪軍;;Delaunay四面體軟組織建模方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2010年12期

7 呂超;劉君;劉瑜;;基于Delaunay圖的動(dòng)網(wǎng)格生成方法[J];四川兵工學(xué)報(bào);2010年12期

8 梁虎;唐玲艷;宋松和;;二維Delaunay網(wǎng)格的一個(gè)約束邊恢復(fù)算法[J];航空計(jì)算技術(shù);2011年02期

9 高遠(yuǎn);;Delaunay算法的研究與探討[J];硅谷;2011年18期

10 鐘美;杜清運(yùn);徐德軍;;以等高線(xiàn)為特征約束的Delaunay TIN的構(gòu)建[J];地理空間信息;2009年06期

相關(guān)會(huì)議論文 前10條

1 李葳;林麒;周慎杰;;基于擴(kuò)展Delaunay剖分的自然單元法[A];慶祝中國(guó)力學(xué)學(xué)會(huì)成立50周年暨中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集（下）[C];2007年

2 劉巖;關(guān)振群;張洪武;張占群;;面向大規(guī)模科學(xué)計(jì)算的三維Delaunay快速插點(diǎn)算法[A];中國(guó)計(jì)算力學(xué)大會(huì)'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會(huì)議（SCCM8）論文集[C];2010年

3 黃有度;蘇化明;;均勻Delaunay三角域的生成[A];中國(guó)幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國(guó)幾何設(shè)計(jì)與計(jì)算大會(huì)論文集[C];2007年

4 宋曉宇;王守金;王永會(huì);;一種改進(jìn)的Delaunay三角剖分快速實(shí)現(xiàn)算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

5 常麗娟;劉浩宇;田歌;;基于推進(jìn)波前法和Delaunay三角法相結(jié)合的網(wǎng)格劃分方法的研究[A];北京力學(xué)會(huì)第18屆學(xué)術(shù)年會(huì)論文集[C];2012年

6 陳中貴;曹娟;楊晨暉;;構(gòu)造最優(yōu)Delaunay三角剖分的拓?fù)鋬?yōu)化方法[A];第五屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

7 任振娜;楊穎;;一次性生成約束Delaunay三角網(wǎng)的算法研究[A];幾何設(shè)計(jì)與計(jì)算的新進(jìn)展[C];2005年

8 汪嘉業(yè);楊承磊;張彩明;呂琳;;一致分布點(diǎn)集Delaunay三角形化最佳期望時(shí)間算法[A];第五屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

9 田歌;趙陽(yáng);張浩;應(yīng)秀梅;蔣東英;趙東;傅向榮;;基于Delaunay算法三角形網(wǎng)格劃分的角點(diǎn)優(yōu)化處理[A];北京力學(xué)會(huì)第十六屆學(xué)術(shù)年會(huì)論文集[C];2010年

10 周元峰;孫峰;王文平;汪嘉業(yè);張彩明;;基于局部修復(fù)的移動(dòng)數(shù)據(jù)點(diǎn)Delaunay三角化快速更新方法[A];第五屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

相關(guān)博士學(xué)位論文 前1條

1 何香紅;液態(tài)和非晶態(tài)微觀結(jié)構(gòu)的計(jì)算機(jī)模擬研究[D];上海大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 李國(guó)俊;基于Delaunay細(xì)化的散亂點(diǎn)云曲面重建研究[D];解放軍信息工程大學(xué);2015年

2 童希明;熱防護(hù)軟件前后處理界面的開(kāi)發(fā)[D];北京交通大學(xué);2016年

3 李永耀;高維Voronoi算法研究[D];華南理工大學(xué);2016年

4 萬(wàn)雪音;基于空間不變的不規(guī)則體快速三維重建技術(shù)研究[D];東南大學(xué);2015年

5 劉巖;高效可靠的三維約束Delaunay四面體有限元網(wǎng)格生成算法[D];大連理工大學(xué);2010年

6 羅小華;Delaunay 三角剖分算法研究[D];暨南大學(xué);2011年

7 周娜;基于等高線(xiàn)的Delaunay縫合算法研究與實(shí)現(xiàn)[D];長(zhǎng)安大學(xué);2012年

8 王倩;基于Delaunay的三維快速克里金插值[D];電子科技大學(xué);2015年

9 劉毓;增量Delaunay三角化算法局部?jī)?yōu)化過(guò)程的分析與改進(jìn)[D];揚(yáng)州大學(xué);2008年

10 白寧;基于Delaunay算法的排土場(chǎng)可視化設(shè)計(jì)系統(tǒng)研究[D];西安建筑科技大學(xué);2010年

，

本文編號(hào)：2496675