本文關(guān)鍵詞：FPS游戲?qū)ぢ匪惴ǖ难芯颗c實現(xiàn)

  更多相關(guān)文章： FPS 游戲引擎 人工智能 游戲?qū)Ш綀D A*算法

【摘要】：FPS（第一人稱射擊游戲）是現(xiàn)今3D游戲市場的一個熱門方向，它從一定程度上代表著游戲引擎技術(shù)的進步與發(fā)展，3D圖形渲染和人工智能模塊是游戲引擎的重要組成部分，而游戲?qū)ぢ芳夹g(shù)既是游戲人工智中頗具研究性質(zhì)的領(lǐng)域，又是一個優(yōu)秀的FPS游戲的核心內(nèi)容，本文構(gòu)建了一個基于OGRE開源圖形庫的FPS游戲模型并對其游戲?qū)ぢ纺K做了深入的研究與算法的改進。 游戲?qū)ぢ芳夹g(shù)的理論基礎(chǔ)是游戲?qū)Ш綀D的構(gòu)建和圖搜素技術(shù)。游戲?qū)Ш綀D主要分為柵格，多邊形網(wǎng)格和可視點導航圖，圖搜索技術(shù)分為盲目搜索和啟發(fā)式搜索，而A*算法是啟發(fā)式搜索的典型代表，它被廣泛的應用于游戲?qū)ぢ芳夹g(shù)中，傳統(tǒng)的A*算法在實際應用中有許多效率瓶頸，消耗過多的內(nèi)存和CPU資源，目前有很多研究都對A*算法做了良好的優(yōu)化，主要包括有對Open表的優(yōu)化和對尋路路徑的平滑處理，可以用一個優(yōu)先級隊列來來實現(xiàn)Open表從而降低取出最優(yōu)點的時間復雜度，用懲罰因子技術(shù)來平滑游戲路徑等。 本文就可視點導航圖在FPS游戲中的應用做了研究與優(yōu)化，，論述了相對傳統(tǒng)的A*優(yōu)化更好的實現(xiàn)方法，優(yōu)化了A*搜索的數(shù)據(jù)存儲結(jié)構(gòu)，采用了一種更加智能化的路徑平滑技術(shù)；對估價函數(shù)做了進一步的優(yōu)化；并針對多高級AI模塊頻繁調(diào)用A*算法而導致效率低下的情況做了優(yōu)化，使其應用于多個源點或者多個目標點的游戲?qū)ぢ分腥ァ?br/> 【學位授予單位】：華南理工大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP391.41

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 徐占鵬;林凱;;一種基于改進A~*算法的限制搜索區(qū)域的路徑規(guī)劃方法[J];電腦知識與技術(shù);2008年21期

中國碩士學位論文全文數(shù)據(jù)庫 前9條

1 周小鏡;基于改進A*算法的游戲地圖尋徑的研究[D];西南大學;2011年

2 柯玉玲;基于開源引擎的3D賽車系統(tǒng)的研究與實現(xiàn)[D];合肥工業(yè)大學;2011年

3 相非;3D音效引擎在ARM11平臺上的移植和優(yōu)化[D];北京郵電大學;2011年

4 鄒會來;人工智能技術(shù)在游戲開發(fā)中的應用與研究[D];浙江師范大學;2011年

5 江峰;3D游戲引擎研究與實現(xiàn)[D];浙江大學;2005年

6 郝向榮;在智能搜索中A*算法的應用與研究[D];西安建筑科技大學;2007年

7 徐菲云;3D游戲場景中路徑搜索的研究與實現(xiàn)[D];電子科技大學;2007年

8 周淼;軟件需求復用的研究及其工具的實現(xiàn)[D];華中科技大學;2007年

9 楊科選;人工智能尋路算法及其在游戲中的應用研究[D];中南大學;2009年

本文編號：1266123