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

1、中圖分類號——U D C ．．．．．，．．．．．。．．．．．．．．．．．．．．．．．．．．．．．——學校代碼! Q 三三三密級 公玨碩士學位論文點云數(shù)據(jù)的壓縮算法研究——以數(shù)字地質(zhì)博物館為例R e s e a r c h o n C o m p r e s s i o n A l g o r i t h mo f P o i n t C l o u dD a t a - T a k i n g D i g i t a lG e o l

2、o g i c a lM u s e u m a sa n E x a m p l e作者姓名：學科專業(yè)：研究方向：學院( 系、所) ：指導教師：楊璐璨地理學地圖學與地理信息系統(tǒng)地球科學與信息物理學院吳塹虹論文答辯日期- 吖 答辯委員會主席遜夕中 南大學2 0 1 4 年5 月中南大學碩士學位論文 摘要點云數(shù)據(jù)的壓縮算法研究——以數(shù)字地質(zhì)博物館為例摘要：隨著計算機科學及網(wǎng)絡(luò)技術(shù)的更新和發(fā)展，數(shù)字博物館作為信息化社會的產(chǎn)物，從新的角度對文

3、化遺產(chǎn)和自然遺產(chǎn)進行管理和利用。數(shù)字地質(zhì)博物館可實現(xiàn)大量且珍貴的地質(zhì)標本和資源管理，網(wǎng)絡(luò)共享更提高了地質(zhì)資源的利用率。三維掃描技術(shù)和三維點云處理技術(shù)是實現(xiàn)數(shù)字地質(zhì)博物館中的關(guān)鍵技術(shù)，是用戶是否能通過網(wǎng)絡(luò)快速獲得博物館展品精確展示結(jié)果的先決條件。如何有效并精確地對點云數(shù)據(jù)進行壓縮是讓用戶快速獲得展示結(jié)果的技術(shù)途徑之一，而建立與實際展品誤差盡可能小的三維模型則是實現(xiàn)展品精確展示同時約束數(shù)據(jù)量的重要出發(fā)點。而這兩方面也是諸多其它領(lǐng)域面臨的重要

4、問題。本文針對博物館中的展品三維建模過程和點云數(shù)據(jù)處理方法進行了研究，重點開展了點云數(shù)據(jù)的精簡算法研究，并使用C 撐語言實現(xiàn)了隨機采樣法、最短距離采樣法、包圍盒重心采樣法及法矢量夾角采樣法四種數(shù)據(jù)采樣；使用上述四種方法對點云進行了壓縮試驗，利用壓縮后點云建立了三維模型；從表面積變形、體積變形和標準偏差三個角度對這四種算法進行了壓縮質(zhì)量評估；利用評估結(jié)果和點云曲率特性提出了曲率．法矢量采樣法。本文的主要工作與貢獻如下：1 ．對點云的幾何特

5、征計算進行了研究，包括點云的法矢量估算和方向調(diào)整以及在法矢量基礎(chǔ)上的點云平均曲率和高斯曲率的估算方法；研究了點云的空間拓撲結(jié)構(gòu)計算，使用空間包圍盒劃分法對點云空間進行了分割，在此基礎(chǔ)上利用包圍盒擴展思想實現(xiàn)了點云的K ．鄰域搜索，為后續(xù)的點云精簡做好基礎(chǔ)準備工作。2 ．研究并實現(xiàn)了隨機采樣法、最短距離采樣法、包圍盒重心采樣法和法矢量夾角采樣法，并使用維納斯點云( 點云表面起伏較平緩)和羅納爾迪尼奧玩偶點云( 點云表面起伏較劇烈) 兩個三