MANGOS中的地圖管理
從蚊子叮blog上轉載的,但是這兒是老家。
這里所說的地圖管理是指服務器端的地圖管理以及地圖上的對象管理。
在魔獸中，一組服務器為一個世界，一個世界內同時存在著多個游戲場景，如東部王國，卡利姆多，監獄副本，戰場等。每個游戲場景都對應著一幅地圖，但一幅地圖卻并不一定能確定一個場景，這是因為有副本的存在。在一個場景地圖里，還會分區域，比如東部王國里會有艾爾文森林區域、西部荒野區域等。
從wow客戶端的adt及wdt數據里可以大致了解到地圖相關數據。每張地圖最多有64*64個格子【重劍注：看了下朝哥的worldEditor，果然是左下角(0,0)右上角(63,63) 】，每個格式大小為533.33333*533.33333(即1600/3，為什么設定成這個數字?)除了東部王國和卡利姆多外，大部分的地圖都比較小，不會真正占用這么多個格子。每個格子用一個adt文件來描述其詳細信息，另外有一個wdt文件來指出該地圖中哪些編號的格子存在。
再來看mangos中是如何表示這種結構的。一張地圖就是一個Map對象，對于可以創建出多個場景的副本地圖，多個副本也就對應著多個Map對象，里面記錄了當前管理的是哪個副本，另外再有一個MapInstanced組件來維護副本地圖列表。地圖內分成的64*64的格子，每個格子的信息包括區域標志、地形類型、水位層級和高度數據，用GridMap結構體來表示，由Map來維護這個GridMap二維數組。另外Map內還維護了該地圖內所有的WorldObject和GridObject列表，當然也是以Grid為單位來保存。
由于一個Grid的實際大小為533*533，其范圍還是非常大的，一般玩家也不需要關注這么大范圍內的所有對象，所以mangos又將一個Grid分為了8*8個Cell，每個對象都同時關注當前所在Cell及周圍的八個Cell內的對象。這種劃分格子來管理地圖區域的方法在以前基于TILE的2D游戲中差不多為最通用的方法。
現在的服務器地圖有些也引入了客戶端場景管理的方法，使用四叉樹、八叉樹的方式，云風與地圖管理有關的兩篇文章可以看一下：
http://blog.codingnow.com/2006/10/quadtree.html
http://blog.codingnow.com/2006/12/collision.html
posted on 2009-05-05 15:01
七星重劍 閱讀(2005)
評論(5) 編輯 收藏 引用 所屬分類:
Game Engine