AOI（Area of interest）算法——空间划分技术

出现背景

当前场景过大时，场景内的物体较多，此时加载量和同步量平方增长，硬件压力过大。
通过只加载玩家感兴趣的物体的方法降低硬件的压力。

应用场景

MMO中大场景，包含许多玩家和许多对象。

AOI（Area of Interest）实现方式

九宫格法

将整个游戏场景划分为大小相同的格子，格子的宽度是角色视野的一半。

因此加载范围不会超过九个格子

当物体进入加载的九宫格内，玩家和物体之间相互发送进入加载事件。
当物体离开加载的九宫格内，玩家和物体之间相互发送离开并取消加载事件。

十字链表法

场景的的每个单位都对应一个节点，以及角色视野范围节点。可以理解为坐标轴。

当物体进入横纵加载范围节点内，玩家和物体之间相互发送进入加载事件。
当物体离开纵加载范围节点内，玩家和物体之间相互发送离开并取消加载事件。

优劣

内存方面：九宫格占用的内存和格子数量正相关，十字链表和场景中单位数量正相关

视野方面：九宫格适合视野固定的场景，十字链表在视野变化较大的场景更加灵活