三維離散點(diǎn)云數(shù)據(jù)處理技術(shù)研究.pdf

1、隨著雙目視覺、深度攝像等技術(shù)的快速發(fā)展，物體表面的離散數(shù)據(jù)獲取技術(shù)越來越成熟，因此，三維離散點(diǎn)云逐漸成為多領(lǐng)域的處理對象，而基于離散點(diǎn)云的三維重建技術(shù)逐漸成為了計(jì)算機(jī)視覺、人工智能領(lǐng)域研究的重點(diǎn)和熱點(diǎn)。
　　本文采用基于離散點(diǎn)云的表面重建技術(shù)，對物體的三維離散點(diǎn)云模型進(jìn)行快速三維重建處理，主要圍繞離散點(diǎn)云重建過程中的k鄰域快速搜索、平面Delaunay三角剖分、局部三角網(wǎng)格拼接等關(guān)鍵技術(shù)進(jìn)行了研究。
　　論文的主要研究工作和

2、現(xiàn)階段取得的主要成果如下:
　　1、提出一種離散點(diǎn)云的七鄰域快速搜索算法。該算法采用二次空間劃分的思想，將數(shù)據(jù)空間劃分為諸多大小一致的立方體柵格，然后在目標(biāo)柵格和周圍柵所構(gòu)成的空間內(nèi)動(dòng)態(tài)地構(gòu)造以目標(biāo)點(diǎn)為中心的立方體柵格，不斷對立方體柵格邊長進(jìn)行微調(diào)，直至最短邊長內(nèi)包含的點(diǎn)數(shù)最接近k值，最終確定點(diǎn)的鄰域。
　　2、提出了一種基于逐點(diǎn)插入法的快速Delaunay三角剖分算法。首先，構(gòu)造包含平面所有數(shù)據(jù)點(diǎn)的邊界矩形，并對平面上點(diǎn)的

3、坐標(biāo)進(jìn)行升序排列，且按序插入，縮小首三角形的搜索范圍;然后對目標(biāo)三角形的定位方式進(jìn)行限制，由首三角形重心與插入點(diǎn)連接形成搜索方向線，從首三角形出發(fā)，沿著搜索方向線的方向，通過判斷搜索方向線和三角形各邊的關(guān)系來快速確定目標(biāo)三角形的搜索路徑，從而進(jìn)行目標(biāo)三角形的快速定位，提高平面三角剖分的效率。
　　3、提出了一種簡單實(shí)用的網(wǎng)格拼接算法。該算法首先在局部網(wǎng)格邊界點(diǎn)處構(gòu)造一簇三角形面片，然后通過面片匹配找出合適的三角形面片將局部網(wǎng)格的邊