三維模型簡化算法與演示平臺的研究.pdf

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

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