3.3 实现AOI管理模块

那么接下来我们就要对格子添加到一个AOI模块中进行管理。我们创建一个aoi模块文件。

mmo_game/core/aoi.go

  1. package core
  3. /*
  4.    AOI管理模块
  5. */
  6. type AOIManager struct {
  7.     MinX  int           //区域左边界坐标
  8.     MaxX  int           //区域右边界坐标
  9.     CntsX int           //x方向格子的数量
  10.     MinY  int           //区域上边界坐标
  11.     MaxY  int           //区域下边界坐标
  12.     CntsY int           //y方向的格子数量
  13.     grids map[int]*Grid //当前区域中都有哪些格子，key=格子ID， value=格子对象
  14. }
  16. /*
  17.     初始化一个AOI区域
  18. */
  19. func NewAOIManager(minX, maxX, cntsX, minY, maxY, cntsY int) *AOIManager {
  20.     aoiMgr := &AOIManager{
  21.         MinX:  minX,
  22.         MaxX:  maxX,
  23.         CntsX: cntsX,
  24.         MinY:  minY,
  25.         MaxY:  maxY,
  26.         CntsY: cntsY,
  27.         grids: make(map[int]*Grid),
  28.     }
  30.     //给AOI初始化区域中所有的格子
  31.     for y := 0; y < cntsY; y++ {
  32.         for x := 0; x < cntsX; x++ {
  33.             //计算格子ID
  34.             //格子编号：id = idy *nx + idx  (利用格子坐标得到格子编号)
  35.             gid := y*cntsX + x
  37.             //初始化一个格子放在AOI中的map里，key是当前格子的ID
  38.             aoiMgr.grids[gid] = NewGrid(gid,
  39.                 aoiMgr.MinX+ x*aoiMgr.gridWidth(),
  40.                 aoiMgr.MinX+(x+1)*aoiMgr.gridWidth(),
  41.                 aoiMgr.MinY+ y*aoiMgr.gridLength(),
  42.                 aoiMgr.MinY+(y+1)*aoiMgr.gridLength())
  43.         }
  44.     }
  46.     return aoiMgr
  47. }
  49. //得到每个格子在x轴方向的宽度
  50. func (m *AOIManager) gridWidth() int {
  51.     return (m.MaxX - m.MinX) / m.CntsX
  52. }
  54. //得到每个格子在x轴方向的长度
  55. func (m *AOIManager) gridLength() int {
  56.     return (m.MaxY - m.MinY) / m.CntsY
  57. }
  59. //打印信息方法
  60. func (m *AOIManager) String() string {
  61.     s := fmt.Sprintf("AOIManagr:\nminX:%d, maxX:%d, cntsX:%d, minY:%d, maxY:%d, cntsY:%d\n Grids in AOI Manager:\n",
  62.         m.MinX, m.MaxX, m.CntsX, m.MinY, m.MaxY, m.CntsY)
  63.     for _,grid := range m.grids {
  64.         s += fmt.Sprintln(grid)
  65.     }
  67.     return s
  68. }

以上是创建一个AOI模块(可以理解为一个2D的矩形地图)，里面有若干份grids。

NewAOIManager()会平均划分多分小格子，并初始化格子的坐标，计算方式很简单，初步的几何计算。