點(diǎn)云數(shù)據(jù)的壓縮算法研究——以數(shù)字地質(zhì)博物館為例.pdf

1、隨著計(jì)算機(jī)科學(xué)及網(wǎng)絡(luò)技術(shù)的更新和發(fā)展，數(shù)字博物館作為信息化社會(huì)的產(chǎn)物，從新的角度對(duì)文化遺產(chǎn)和自然遺產(chǎn)進(jìn)行管理和利用。數(shù)字地質(zhì)博物館可實(shí)現(xiàn)大量且珍貴的地質(zhì)標(biāo)本和資源管理，網(wǎng)絡(luò)共享更提高了地質(zhì)資源的利用率。三維掃描技術(shù)和三維點(diǎn)云處理技術(shù)是實(shí)現(xiàn)數(shù)字地質(zhì)博物館中的關(guān)鍵技術(shù)，是用戶是否能通過(guò)網(wǎng)絡(luò)快速獲得博物館展品精確展示結(jié)果的先決條件。如何有效并精確地對(duì)點(diǎn)云數(shù)據(jù)進(jìn)行壓縮是讓用戶快速獲得展示結(jié)果的技術(shù)途徑之一，而建立與實(shí)際展品誤差盡可能小的三維模型

2、則是實(shí)現(xiàn)展品精確展示同時(shí)約束數(shù)據(jù)量的重要出發(fā)點(diǎn)。而這兩方面也是諸多其它領(lǐng)域面臨的重要問(wèn)題。
　　本文針對(duì)博物館中的展品三維建模過(guò)程和點(diǎn)云數(shù)據(jù)處理方法進(jìn)行了研究，重點(diǎn)開(kāi)展了點(diǎn)云數(shù)據(jù)的精簡(jiǎn)算法研究，并使用C＃語(yǔ)言實(shí)現(xiàn)了隨機(jī)采樣法、最短距離采樣法、包圍盒重心采樣法及法矢量夾角采樣法四種數(shù)據(jù)采樣;使用上述四種方法對(duì)點(diǎn)云進(jìn)行了壓縮試驗(yàn)，利用壓縮后點(diǎn)云建立了三維模型;從表面積變形、體積變形和標(biāo)準(zhǔn)偏差三個(gè)角度對(duì)這四種算法進(jìn)行了壓縮質(zhì)量評(píng)估;利用

3、評(píng)估結(jié)果和點(diǎn)云曲率特性提出了曲率-法矢量采樣法。
　　本文的主要工作與貢獻(xiàn)如下:
　　1.對(duì)點(diǎn)云的幾何特征計(jì)算進(jìn)行了研究，包括點(diǎn)云的法矢量估算和方向調(diào)整以及在法矢量基礎(chǔ)上的點(diǎn)云平均曲率和高斯曲率的估算方法;研究了點(diǎn)云的空間拓?fù)浣Y(jié)構(gòu)計(jì)算，使用空間包圍盒劃分法對(duì)點(diǎn)云空間進(jìn)行了分割，在此基礎(chǔ)上利用包圍盒擴(kuò)展思想實(shí)現(xiàn)了點(diǎn)云的K-鄰域搜索，為后續(xù)的點(diǎn)云精簡(jiǎn)做好基礎(chǔ)準(zhǔn)備工作。
　　2.研究并實(shí)現(xiàn)了隨機(jī)采樣法、最短距離采樣法、包圍盒

4、重心采樣法和法矢量夾角采樣法，并使用維納斯點(diǎn)云（點(diǎn)云表面起伏較平緩）和羅納爾迪尼奧玩偶點(diǎn)云（點(diǎn)云表面起伏較劇烈）兩個(gè)三維點(diǎn)云模型進(jìn)行了數(shù)據(jù)壓縮試驗(yàn);比較了四種數(shù)據(jù)精簡(jiǎn)方法在不同壓縮參數(shù)約束下的試驗(yàn)結(jié)果和視覺(jué)效果，并研究了壓縮比與壓縮參數(shù)的關(guān)系，獲得了壓縮比VS壓縮參數(shù)的曲線。
　　3.使用表面積、體積和標(biāo)準(zhǔn)偏差三個(gè)評(píng)價(jià)因子對(duì)隨機(jī)采樣法、最短距離采樣、包圍盒重心采樣和法矢量夾角采樣法的壓縮結(jié)果進(jìn)行了壓縮精度評(píng)估。將試驗(yàn)點(diǎn)云分成平緩曲

5、面點(diǎn)云和起伏曲面點(diǎn)云，分別使用代表模型進(jìn)行評(píng)估試驗(yàn)。經(jīng)過(guò)試驗(yàn)圖像對(duì)比，包圍盒重心采樣能最好的保證模型的體積特征，而法矢量夾角采樣在表面積特征保留和減小偏差方面較有優(yōu)勢(shì)。相較體積而言，標(biāo)準(zhǔn)偏差和表面積是衡量模型誤差的更重要依據(jù)，因此確認(rèn)法矢量夾角采樣法在壓縮質(zhì)量上有明顯的優(yōu)勢(shì)。
　　4.在曲率估算和法矢量夾角采樣的基礎(chǔ)上提出了曲率-法矢量采樣法。將點(diǎn)云根據(jù)曲率劃分為高曲率空間和低曲率空間，并對(duì)這兩個(gè)空間中的點(diǎn)使用參數(shù)不同的法矢量夾角