基于Delaunay三角剖分的點(diǎn)云三維網(wǎng)格重構(gòu).pdf

1、隨著計(jì)算機(jī)視覺領(lǐng)域相關(guān)技術(shù)的不斷成熟，多種立體重建技術(shù)越來(lái)越受到人們的關(guān)注。點(diǎn)云處理和網(wǎng)格重建技術(shù)已成相關(guān)領(lǐng)域的熱點(diǎn)內(nèi)容。如何通過(guò)掃描儀獲得精確度更高的點(diǎn)云，如何祛除噪聲點(diǎn)，如何使重建網(wǎng)格更加完美，成為三維網(wǎng)格重構(gòu)算法中的熱點(diǎn)研究?jī)?nèi)容。本文將重點(diǎn)研究點(diǎn)云精簡(jiǎn)、重構(gòu)技術(shù)以及OpengGL仿真。
　　本文將傳統(tǒng)的包圍盒點(diǎn)云精簡(jiǎn)算法與曲率采樣點(diǎn)云精簡(jiǎn)算法進(jìn)行了結(jié)合，得到了基于包圍盒和曲率的改進(jìn)精簡(jiǎn)算法。首先利用包圍盒算法對(duì)點(diǎn)云進(jìn)行結(jié)構(gòu)拓

2、撲并建立K鄰域，隨后將每個(gè)小包圍盒內(nèi)的點(diǎn)云進(jìn)行曲面擬合并計(jì)算曲率，計(jì)算出平均曲率H。再使用非均勻網(wǎng)格法對(duì)點(diǎn)云進(jìn)行劃分，再次計(jì)算曲率并求出每個(gè)小包圍盒的平均曲率HT，將HT與H進(jìn)行比較，并制定簡(jiǎn)化規(guī)則。實(shí)驗(yàn)表明通過(guò)分區(qū)精簡(jiǎn)，可以實(shí)現(xiàn)冗余點(diǎn)的快速刪除處理。其次，對(duì)三角網(wǎng)格生長(zhǎng)算法進(jìn)行了修正，得到了附加約束項(xiàng)的三角網(wǎng)格生長(zhǎng)算法。該算法主要思想是對(duì)傳統(tǒng)的三角網(wǎng)格生長(zhǎng)重建算法進(jìn)行改進(jìn)附加約束項(xiàng)，使重建出的三角網(wǎng)格不會(huì)產(chǎn)生孔洞，且均接近正三角形。結(jié)