隨機(jī)路徑模型在三維手機(jī)游戲中的研究與實現(xiàn).pdf

1、隨著手機(jī)硬件水平不斷提高，游戲開發(fā)環(huán)境也逐漸從PC轉(zhuǎn)移到手機(jī)上。游戲場景模型作為游戲引擎設(shè)計的重要組成部分，主要用于建立游戲中的一系列場景，包括生成游戲中的路徑，設(shè)定游戲場景中的景物、建筑物、地形等等。顯然其中的場景路徑最為重要，它決定了游戲角色行走的路線，并由此決定了路徑旁邊的建筑物、障礙，以及附近的景物等要素的位置、大小等屬性。當(dāng)前游戲場景模型中的路徑大多采用人工預(yù)先設(shè)定的方式，一定程度上使得游戲的場景固化，缺乏新鮮感。本文考慮到三

2、維游戲中游戲場景的多樣性和手機(jī)內(nèi)存的限制，通過分析和對比現(xiàn)有的路徑生成算法，建立了一個新的隨機(jī)路徑模型。能夠在指定的游戲地圖中生成隨機(jī)的游戲路徑并在隨機(jī)的基礎(chǔ)上加以適當(dāng)?shù)目刂疲瑢崿F(xiàn)游戲過程中場景路徑的動態(tài)生成，使游戲場景更加豐富多變。隨機(jī)路徑模型中，主要設(shè)計并實現(xiàn)了主路徑的隨機(jī)生成算法、分支路進(jìn)的隨機(jī)生成算法、環(huán)路的隨機(jī)生成算法以及簡單的路徑變換和障礙設(shè)置。對于場景中的主路徑，本文采用了基于孔挖法的改進(jìn)算法，實現(xiàn)游戲場景中路徑的隨機(jī)生成