【性能调优】可视区域裁剪：AOI 九宫格管理同屏实体

实战应用：用在哪里

一块地图 500 个怪物、200 个玩家，每个玩家只需要感知视野范围内的实体。不做裁剪的话，每次位置广播要对全图实体两两计算，复杂度 O(n²)。AOI（Area Of Interest，兴趣区域）用九宫格把范围查询降到"只看相邻格"，是同屏实体管理的标准方案。

九宫格实现

地图按固定尺寸（如 400x400 像素）划分格子，实体按坐标注册进所在格子：

local Grid = { cells = {}, cellSize = 400 }

function Grid.key(x, y)
    return math.floor(x / Grid.cellSize) .. ":" .. math.floor(y / Grid.cellSize)
end

function Grid.enter(id, x, y)
    local k = Grid.key(x, y)
    Grid.cells[k] = Grid.cells[k] or {}
    Grid.cells[k][id] = true
    Grid.pos[id] = { x = x, y = y, k = k }
end

function Grid.nearby(x, y)
    local cx, cy = math.floor(x / Grid.cellSize), math.floor(y / Grid.cellSize)
    local list = {}
    for dx = -1, 1 do
        for dy = -1, 1 do
            local cell = Grid.cells[(cx + dx) .. ":" .. (cy + dy)]
            if cell then
                for id in pairs(cell) do list[#list + 1] = id end
            end
        end
    end
    return list
end

nearby 只遍历 3x3 相邻格，实体从 700 缩到视野内的几十个，广播与 AI 查询的成本随之骤降。

跨格移动与参数选择

实体移动跨越格子边界时，从旧格移除、加入新格，并向受影响的相邻格发送进出事件（进入视野/离开视野的推送依赖这两条事件）。cellSize 的取舍：太大则单格实体多（遍历慢），太小则跨格频繁（事件多）。实测 996 类 2D 场景取 400~800 像素为宜，按典型视野范围的三分之一设定。

与广播系统的配合

AOI 计算出的视野实体列表，直接作为位置同步与战斗广播的目标集合：位置变更只发给 nearby 列表内的玩家。某 996 服接入 AOI 后，同屏 200 实体的广播包量下降 82%，主城高峰期的网络线程耗时减半。裁剪的收益来自"不做无关的计算"，AOI 是这条原则在网络与实体管理上的标准实现。

九宫格的进出事件是状态同步的源头，事件处理里只做集合增删与消息投递，禁止做耗时计算。移动触发跨格时，旧格离开与新格进入的事件要在同一次处理中完成，避免半格状态被重复广播。

与安全校验的配合

AOI 数据同时服务于风控：客户端上报的位置若不在服务端 AOI 记录的邻近格范围内，判定为瞬移类异常并记录。九宫格因此同时承担性能裁剪与行为校验两个职责，一份结构两份价值。