基于視點區(qū)域的全局遮擋圖及精確PVS算法研究.pdf

1、隨著虛擬現(xiàn)實以及三維交互應(yīng)用技術(shù)的不斷發(fā)展，大型模型的實時顯示逐漸成為計算機(jī)圖形學(xué)研究的熱點。作為虛擬場景交互式漫游的主要加速方法，遮擋剔除技術(shù)日益被眾多科學(xué)家所關(guān)注。然而，由于虛擬場景規(guī)模及復(fù)雜程度的不斷提高，遮擋剔除技術(shù)要花費大量的預(yù)處理時間，如何提高預(yù)處理速度是基于視點區(qū)域的遮擋剔除技術(shù)亟待解決的問題。 首先，改進(jìn)了全局遮擋圖算法。為了加速全局遮擋圖構(gòu)造過程，通過研究相鄰視點區(qū)域間可見面片的相關(guān)性，推導(dǎo)出了區(qū)域相關(guān)的計算全

2、局遮擋圖的定理；并且，通過利用方向連接圖表示視點區(qū)域間的相關(guān)性，設(shè)計了基于區(qū)域相關(guān)的全局遮擋圖構(gòu)造方法。 其次，針對傳統(tǒng)精確可能可見集算法，設(shè)計了基于保守遮擋剔除的精確可能可見集的算法。從三個方面加速了精確可能可見集的計算過程：其一，利用空間連貫性，引入基于虛擬遮擋物的保守遮擋剔除算法，快速的判斷出場景中大量不可見的物體；其二，利用光線投射的方法，快速確定可見的面片；其三，對于可見性不確定的面片，采用遮擋物優(yōu)化的方法，對面片與面