虛擬現(xiàn)實系統(tǒng)中非結(jié)構(gòu)網(wǎng)格生成及簡化的研究.pdf

1、虛擬現(xiàn)實是一種高度逼真的模擬人在自然環(huán)境中的行為的人機界面,視景的生成與顯示是虛擬現(xiàn)實技術(shù)中一項關(guān)鍵技術(shù).本文通過對傳統(tǒng)非結(jié)構(gòu)網(wǎng)格的生成技術(shù)進行分析、研究的基礎(chǔ)上,打破傳統(tǒng)采用單一技術(shù)生成三維非結(jié)構(gòu)網(wǎng)格,實現(xiàn)兩種技術(shù)也即Delaunay和陣面推進法共同生成.并在Delaunay三角化算法中,改進了原有的Bowyer算法,提高了三角形單元的質(zhì)量,同時也提高了生成的速度.為了提高網(wǎng)格生成的效率,合理分布網(wǎng)格節(jié)點,保證邊界面附近的網(wǎng)格質(zhì)量,本

2、文在使用陣面推進法之前,采用了空間網(wǎng)格"預(yù)長"的方法.論文還根據(jù)模型的重要程度,打破傳統(tǒng)通過幾何刪減等方法簡化網(wǎng)格,將模型外表面網(wǎng)格按Z值分成多縷網(wǎng)格帶,然后再將網(wǎng)格帶按照網(wǎng)格數(shù)目劃分成若干網(wǎng)格塊.在根據(jù)簡化程度的需求人為給定一個衡量三角形面法向量變化的閾值的基礎(chǔ)上,對網(wǎng)格塊中三角形面法向量進行小波變換得出的高頻數(shù)據(jù),將其結(jié)果與給定的閾值比較得出是否對網(wǎng)格塊進行簡化,實現(xiàn)了用小波變換理論達到簡化網(wǎng)格的目的.通過對二維非結(jié)構(gòu)網(wǎng)格的驗證,論