三維模型簡(jiǎn)化算法與演示平臺(tái)的研究.pdf

1、在計(jì)算機(jī)圖形學(xué)、虛擬現(xiàn)實(shí)、計(jì)算可視化等應(yīng)用領(lǐng)域,常常涉及復(fù)雜三維模型的實(shí)時(shí)繪制與顯示。隨著圖形真實(shí)感的需要以及模型和幾何場(chǎng)景的高度細(xì)節(jié)化,對(duì)計(jì)算機(jī)的存儲(chǔ)容量、計(jì)算速度、繪制時(shí)間等都帶來(lái)了巨大的壓力。為有效解決這一難題,可對(duì)三維模型進(jìn)行簡(jiǎn)化和生成多層次細(xì)節(jié)模型。
　　 模型簡(jiǎn)化是在不嚴(yán)重?fù)p失物體的視覺(jué)特征的前提下,采用適當(dāng)?shù)暮?jiǎn)化算法減少該模型的面片數(shù)、邊數(shù)和頂點(diǎn)數(shù),用較少數(shù)目的多邊形來(lái)表示物體,減少了模型的復(fù)雜性。而為模型提供不同

2、層次的細(xì)節(jié),可以有效控制場(chǎng)景物體復(fù)雜度和加速圖形繪制速度,是解決復(fù)雜場(chǎng)景與計(jì)算機(jī)計(jì)算能力、圖形控制系統(tǒng)實(shí)時(shí)能力不匹配的一種有效途徑。
　　 本文首先對(duì)現(xiàn)有模型簡(jiǎn)化算法進(jìn)行分析,在二次誤差網(wǎng)格簡(jiǎn)化算法的基礎(chǔ)上,提出了一種基于局部重心度量的邊折疊簡(jiǎn)化算法。算法根據(jù)三角形頂點(diǎn)到相鄰三角形集合重心的距離的平方和作為誤差度量,結(jié)合LOD(Level of Detail)細(xì)節(jié)層次技術(shù),構(gòu)造多細(xì)節(jié)層次模型,并利用提出的相鄰三角形集合概念,有效