虛擬場景下自動路徑選擇的研究.pdf

1、三維虛擬場景路徑規(guī)劃是虛擬現(xiàn)實引擎的重要技術(shù)之一，也是自動虛擬漫游的基礎(chǔ)，有著重要的理論和實際應(yīng)用價值，有著廣泛的應(yīng)用。 本文針對二維和三維場景路徑規(guī)劃的國內(nèi)外研究現(xiàn)狀，圍繞場景建模描述、鄰域查找以及路徑搜索策略三個問題進(jìn)行深入地研究。從縮減場景結(jié)點數(shù)量、提升鄰域查找效率及利用場景距離信息搜索三個方面綜合考慮，充分利用三維場景的信息，實現(xiàn)三維場景路徑規(guī)劃，其研究內(nèi)容及成果如下： (1)對導(dǎo)入的三維虛擬場景模型進(jìn)行基于八叉

2、樹的自適應(yīng)分解，建立基于八叉樹樹型結(jié)構(gòu)的場景描述，得到自由結(jié)點單元鏈表進(jìn)行后續(xù)的處理。 (2)引入基于線性八叉樹的鄰域查找算法，根據(jù)線性八叉樹編碼體系在層次、方向、大小等方面的特性，直接計算和比較得出相同尺寸和不同尺寸鄰域。 (3)建立合理的啟發(fā)式搜索函數(shù)，采用A*算法在自由八叉樹單元中搜索得到滿足要求的路徑。 (4)初步實現(xiàn)了一個實驗原型，能夠完成三維虛擬場景路徑規(guī)劃和自動漫游。 實驗結(jié)果表明，本文算法