空間散亂點Delaunay三角剖分優(yōu)化算法研究.pdf

1、三維重建一直以來都是計算機視覺、計算機圖形學(xué)、虛擬現(xiàn)實等學(xué)科所研究的熱門問題。其中，空間散亂點三角剖分是三維重建技術(shù)路線的一個重要環(huán)節(jié)，是逆向工程中一種被廣泛采用的關(guān)鍵技術(shù)。由三維掃描儀掃描得到一組三維點集后，需要通過三角剖分恢復(fù)出被測物體的三維形態(tài)，然后進行紋理粘貼才能逼真地再現(xiàn)出具有真實感的三維模型。在三角剖分方法中，由于Delaunay三角剖分具有良好的數(shù)學(xué)特征，剖分出來的三角網(wǎng)格均勻，是優(yōu)化的三角剖分，現(xiàn)在受到廣泛的應(yīng)用。

2、>　　本文的主要研究內(nèi)容是空間散亂點的直接Delaunay三角剖分算法，在詳細分析了常規(guī)逐點插入法的思想后，針對算法中的關(guān)鍵環(huán)節(jié)提出優(yōu)化和改進的方法。首先對空間散亂點集進行了預(yù)處理與優(yōu)化,采用K鄰域的方法對空間散亂點建立索引，使散亂點集有序化，提高了點在三角網(wǎng)中的定位效率；其次在四面體優(yōu)化過程中利用Watson技術(shù)，標(biāo)識邊界已優(yōu)化和未優(yōu)化情況，對已優(yōu)化的邊界采用Flip局部變換技術(shù)，減少了優(yōu)化過程的冗余操作，提高了四面體優(yōu)化速度，具有很