三維點(diǎn)云數(shù)據(jù)預(yù)處理的研究

《三維點(diǎn)云數(shù)據(jù)預(yù)處理的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、西北工業(yè)大學(xué)碩士論文:三維點(diǎn)云數(shù)據(jù)的預(yù)處理研究三維點(diǎn)云數(shù)據(jù)的預(yù)處理研究權(quán)毓舒何明一教授信號(hào)與信息處理摘要近年來(lái)，三維掃描技術(shù)取得了巨大的發(fā)展，并且被廣泛的應(yīng)用到CAD/CAM,逆向工程、國(guó)防、文物保護(hù)等領(lǐng)域。三維信息獲取技術(shù)的發(fā)展，促進(jìn)了對(duì)于三維掃描獲取的點(diǎn)云數(shù)據(jù)處理的研究。本課題來(lái)自國(guó)家863高技術(shù)項(xiàng)目:“近景目標(biāo)三維測(cè)量技術(shù)”中的有關(guān)內(nèi)容。本文重點(diǎn)研究點(diǎn)云數(shù)據(jù)編碼壓縮方法和鄰域搜索算法。(1)、根據(jù)點(diǎn)云數(shù)據(jù)的特點(diǎn)，建立八叉樹模型，對(duì)原始數(shù)據(jù)進(jìn)行坐標(biāo)變換，映射到正整數(shù)空間，在此基礎(chǔ)上計(jì)算數(shù)據(jù)的Morton碼。對(duì)Morton碼排序、求差，統(tǒng)計(jì)碼長(zhǎng)，提出了一種

2、改進(jìn)Morton碼的方法。該方法提高了Morton編碼的連續(xù)性，降低了八叉樹的深度，減少了數(shù)據(jù)存儲(chǔ)量。并可應(yīng)用三維行程編碼等方法進(jìn)一步壓縮優(yōu)化后的Morton碼。試驗(yàn)結(jié)果證明了算法的有效性。(2)、把應(yīng)用在四叉樹模型的編碼鄰域算法推廣到空間的八又樹模型，并與柵格鄰域搜索算法做定性比較。此外，還簡(jiǎn)單介紹了Delaunay三角劃分方法及其優(yōu)化準(zhǔn)則，Hoppe的三角網(wǎng)格重構(gòu)算法。關(guān)鍵詞:點(diǎn)云、線性八又樹、Morton碼、Delaunay三角劃分、二角網(wǎng)格重構(gòu)西北工業(yè)大學(xué)碩士論文:三維點(diǎn)云數(shù)據(jù)的預(yù)處理研究ThreeDimensionalPointCloudProce

3、ssingResearchAuthor:QuanYushuSupervisor:Prof.HeMingyiSubject:SignalandInformationProcessingAbstractWiththedevelopmentof3-Dscanningtechniques,howtoprocessthethreedimensionalpointcloudbecomesoneofthekeyresearchfields.ThisresearchthesisisfromtheProjectofHi-TechResearchandDevelopmentPr

4、ogramofChina(863):Closeobject3DmeasuringtechniqueInthispaper,theauthoraimsattheprocessingofspatialscateredpointcloud.Itincludesseveralparts:datacompression,datasmoothing,neighborfinding,triangulationandtrianglemeshreconstruction.Thepaperpaysemphasisondatacompressionmethodofpointclo

5、ud.Byanalyzingthefeatherofthepointcloud,anoctreemodelisestablished.Animprovedencodingalgorithmoflinearoctreeispresented.ThismethodincreasesthecontinuityoftheMortoncode,decreasesthedepthoftheoctree,andimprovesdatacompressionratio.Thetestsaremadetoconfirmthevalidityofthemethod.Furthe

6、rmore,twonearestneighborfindingalgorithmsareintroducedandcomparedinchapter3.Triangulationandtrianglemeshreconstructiononthescateredpointareintroducedinnextpartofthepaper.DelaunayTriangulationand,fiveoptimizedprincipleandHoppe'strianglemeshreconstructionalgorithmarepresented.Keyword

7、s:Pointcloud;Linearoctree;Mortoncode;Delaunaytriangulation;Trianglemeshreconstruction11西北工業(yè)大學(xué)碩士論文:三維點(diǎn)云數(shù)據(jù)的預(yù)處理研究第一章緒論1.1課題研究的背景和意義本課題來(lái)自國(guó)家863高技術(shù)項(xiàng)目:“近景目標(biāo)三維測(cè)量技術(shù)”?？茖W(xué)計(jì)算可視化(VisualizationinScientificComputing)是發(fā)達(dá)國(guó)家20世紀(jì)80年代后期提出并發(fā)展起來(lái)的一個(gè)新的研究領(lǐng)域。科學(xué)計(jì)算可視化指的是運(yùn)用計(jì)算機(jī)圖形學(xué)和圖像處理技術(shù)，將科學(xué)計(jì)算過(guò)程中及計(jì)算結(jié)果的數(shù)據(jù)轉(zhuǎn)換為圖形及圖像

8、在屏幕上顯示出來(lái)并進(jìn)行交互處理的理論、方法和技術(shù)，幫