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

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

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