全可逆遞進(jìn)網(wǎng)格構(gòu)造算法研究.pdf

1、在計(jì)算機(jī)圖形系統(tǒng)中，三維物體通常用多邊形網(wǎng)格，尤其是三角面片組成的網(wǎng)格來表示。為了滿足日益增長的圖形真實(shí)感的需要，模型和幾何場景變得高度細(xì)節(jié)化。盡管圖形繪制系統(tǒng)的性能在近幾年有明顯的提高，但是總有一些場景太過復(fù)雜，不能實(shí)時繪制。為了解決這個難題，人們提出了LOD多細(xì)節(jié)層次模型技術(shù)，試圖解決復(fù)雜場景與繪制系統(tǒng)實(shí)時繪制能力不匹配的矛盾。 本文提出了一種基于邊折疊的全可逆遞進(jìn)網(wǎng)格快速構(gòu)造算法，用以構(gòu)造多細(xì)節(jié)層次模型，主要開展了以下研究

2、： ●在二次誤差網(wǎng)格簡化算法基礎(chǔ)上，提出了基于頂點(diǎn)局域面積度量的邊折疊網(wǎng)格簡化算法，利用該算法對三維網(wǎng)格進(jìn)行簡化； ●在網(wǎng)格簡化實(shí)現(xiàn)過程中，需要保持網(wǎng)格模型的邊界，本文提出了一種效率更高的判斷網(wǎng)格邊界邊的方法； ●改進(jìn)了基于頂點(diǎn)局域面積度量的網(wǎng)格簡化算法，將之應(yīng)用于全可逆遞進(jìn)網(wǎng)格的構(gòu)造算法中。同時提出了基于頂點(diǎn)鄰居三角形索引表的遞進(jìn)網(wǎng)格二義性消除方法。 ●利用Ⅵsual C++.NET結(jié)合openGL開發(fā)