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

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

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