3D游戲場景中路徑搜索的研究與實現(xiàn).pdf

1、游戲人工智能這一領域是隨著20世紀70年代視頻游戲的出現(xiàn)而興起的，這一領域最初并沒有受到人們的關注，因此在很長的一段時間里面，游戲人工智能在業(yè)界都處于默默無聞的地位。但是，隨著最近幾年三維渲染的硬件設備和游戲的圖形質量已經(jīng)發(fā)展到了近乎極致的地步，游戲人工智能也已成為決定每個游戲的成功的重要因素。 而游戲路徑搜索是實現(xiàn)NPC(游戲中的電腦角色)在游戲中逼真行動的關鍵技術之一，在一定程度上決定著NPC智能化水平的高低。同時，游戲路徑

2、搜索也是一個較為困難的任務，這是因為進行路徑計算時CPU的負荷很重，并且存儲路徑搜索相關信息又需要較大的存儲空間。 論文針對3D游戲場景中路徑搜索的要求，在對游戲路徑搜索的各種技術進行了分析的基礎之上，并結合項目的需求，提出并實現(xiàn)了一個3D游戲場景中路徑搜索的解決方案。該方案的核心思想是對游戲場景中靜態(tài)障礙物采用導航網(wǎng)格技術進行處理。一個導航網(wǎng)格記述了3D游戲場景中″可以走過″的表面，這是一個簡單直觀的″建筑平面圖″，可以被NP

3、C用來進行導航。論文介紹和實現(xiàn)了在導航網(wǎng)格上進行尋徑的技術以及如何構造一個可供尋徑的導航網(wǎng)格的技術。而對游戲場景中的動態(tài)障礙物，則采用導航行為中的規(guī)避障礙物行為來處理，并針對原有的技術在對障礙物幾何形狀抽象上的缺陷，對其進行了改進，使其能更好的匹配障礙物的幾何特征。并且在決定導航力的方向時采用了模糊邏輯，以使得NPC在規(guī)避障礙物的時候顯得更為智能。除了使用規(guī)避障礙物導航力來解決動態(tài)障礙物處理之外，還使用了路徑跟隨導航行為來驅動NPC沿著