【摘要】：針對α-shape算法不適用于散亂非均勻點(diǎn)集曲面重建的問題,提出了一種基于點(diǎn)云數(shù)據(jù)局部特征尺寸(LFS)的自適應(yīng)α-shape曲面重建改進(jìn)算法。首先,以采樣點(diǎn)的k-鄰近點(diǎn)計(jì)算出負(fù)極點(diǎn)逼近曲面中軸(MA);然后,根據(jù)近似中軸計(jì)算曲面在采樣點(diǎn)處的局部特征尺寸,并依據(jù)局部特征尺寸對原始點(diǎn)云進(jìn)行非均勻降采樣;最后,根據(jù)三角面片的外接球半徑和對應(yīng)的α值自適應(yīng)重建出物體表面。與α-shape算法相比,所提算法可以有效合理地減少點(diǎn)云數(shù)據(jù)量,點(diǎn)云簡化率達(dá)到70%左右,同時(shí)重建結(jié)果中冗余三角面片更少且基本沒有孔洞。實(shí)驗(yàn)結(jié)果表明,所提算法能夠自適應(yīng)地重建出非均勻點(diǎn)集的表面。
[Abstract]:Aiming at the problem that 偽-shape algorithm is not suitable for surface reconstruction of scattered nonuniform point sets, an improved adaptive 偽-shape surface reconstruction algorithm based on local feature size (LFS) of point cloud data is proposed. First of all, the (MA); of the axis of the surface is calculated by using the k-adjacent points of the sampling points. Then, the local characteristic size of the surface at the sampling point is calculated according to the approximate central axis, and the original point cloud is unevenly sampled according to the local characteristic size. Finally, the surface of the object is adaptively reconstructed according to the radius of the external sphere and the corresponding 偽 value of the triangular surface. Compared with the 偽-shape algorithm, the proposed algorithm can effectively and reasonably reduce the point cloud data, and the simplification rate of the point cloud is about 70%. At the same time, there are fewer redundant triangles and almost no holes in the reconstruction results. Experimental results show that the proposed algorithm can adaptively reconstruct the surface of the nonuniform point set.
【作者單位】： 信息工程大學(xué)地理空間信息學(xué)院;北京衛(wèi)星導(dǎo)航中心;北京衛(wèi)星環(huán)境工程研究所;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(41274014) 航天器高精度測量聯(lián)合實(shí)驗(yàn)室基金資助項(xiàng)目(201501)~~
【分類號】：TP391.7

【相似文獻(xiàn)】

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

1 成思源;吳問霆;楊雪榮;張洪;張湘?zhèn)?;基于Geomagic Studio的快速曲面重建[J];現(xiàn)代制造工程;2011年01期

2 溫佩芝;寧如花;黃錦芳;;基于參數(shù)優(yōu)化的多層次單元?jiǎng)澐智嬷亟╗J];計(jì)算機(jī)應(yīng)用;2011年07期

3 王秉操;王殊軼;畢東東;鄭加寬;劉斌;;傳統(tǒng)方法與快速曲面方法進(jìn)行復(fù)雜曲面重建的比較[J];中國組織工程研究;2013年17期

4 顧耀林,倪彤光;三維空間散亂點(diǎn)集快速曲面重建的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2005年04期

5 曾紀(jì)國;張艷;戰(zhàn)守義;;基于兩視圖的曲面重建方法[J];計(jì)算機(jī)工程;2007年19期

6 偶春生;張佑生;高雋;汪榮貴;;特征驅(qū)動(dòng)的曲面重建[J];計(jì)算機(jī)應(yīng)用研究;2008年06期

7 王樹忠;張佑生;;基于散亂點(diǎn)集的曲面重建[J];計(jì)算機(jī)科學(xué);2009年05期

8 趙建東;康寶生;康健超;王國棟;唐斌;;改進(jìn)的基于徑向基函數(shù)的曲面重建算法[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

9 潘丹丹;李江雄;;基于曲面局平特性的快速曲面重建算法[J];機(jī)電工程;2006年06期

10 田成軍;;徑向基函數(shù)方法在曲面重建中的應(yīng)用[J];科技資訊;2012年36期

相關(guān)會議論文 前4條

1 公曉鶯;羅堯治;;面向空間結(jié)構(gòu)自由曲面重建技術(shù)[A];第五屆全國現(xiàn)代結(jié)構(gòu)工程學(xué)術(shù)研討會論文集[C];2005年

2 王淑清;冬冬;王景宇;柴軍;秦冬雪;;16排螺旋CT曲面重建在阻塞性黃疸診斷中的臨床應(yīng)用[A];2005年全國醫(yī)學(xué)影像技術(shù)學(xué)術(shù)會議西部論壇論文匯編[C];2005年

3 劉含波;王昕;饒志;強(qiáng)文義;;基于橢球基函數(shù)對空間散亂數(shù)據(jù)曲面重建的方法[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（2）[C];2008年

4 梅春暉;裘寧;石教英;;基于Co-Cones的無序采樣點(diǎn)曲面重建算法的改進(jìn)[A];第一屆全國幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會議論文集[C];2002年

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

1 神會存;高質(zhì)量工程曲面的重建與曲面品質(zhì)檢查分析[D];南京航空航天大學(xué);2005年

2 唐勝祥;曲面重建算法[D];武漢大學(xué);2013年

3 杜新偉;逆向工程中基于徑向基函數(shù)的曲面重建技術(shù)研究[D];吉林大學(xué);2009年

4 黃運(yùn)保;測量點(diǎn)集曲面重建若干關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2004年

5 呂晟珉;曲面重建的網(wǎng)格方法和技術(shù)研究[D];浙江大學(xué);2004年

6 劉勝蘭;逆向工程中自由曲面與規(guī)則曲面重建關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2005年

7 李治隆;基于彈性變形的曲面重建和平滑[D];大連理工大學(xué);2010年

8 董辰世;CAD中曲線逼近和曲面重建問題的研究[D];浙江大學(xué);2005年

9 劉麗;逆向工程中曲面重建的若干問題研究[D];山東大學(xué);2007年

10 張愛武;法矢控制的網(wǎng)格曲面重建若干問題研究[D];山東大學(xué);2009年

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

1 李惠;面神經(jīng)曲面重建技術(shù)在中耳手術(shù)中的指導(dǎo)作用[D];延邊大學(xué);2015年

2 劉為宏;點(diǎn)云數(shù)據(jù)曲面重建算法及研究[D];燕山大學(xué);2015年

3 史秦哲;基于地面三維激光掃描數(shù)據(jù)的地表曲面重建研究[D];江西理工大學(xué);2015年

4 李瑞;基于微分流形的曲面重建[D];中北大學(xué);2016年

5 魏亮;基于局部樣本增益優(yōu)化的曲面重建研究[D];山東理工大學(xué);2015年

6 景夢園;基于云計(jì)算的大規(guī)模曲面重建系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2016年

7 宋凱麗;基于圖像分割的地質(zhì)曲面重建方法研究[D];電子科技大學(xué);2016年

8 李小華;基于曲面重建思想的螺桿造型[D];北京化工大學(xué);2005年

9 劉煒p，

本文編號：2425578