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

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

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