获取感兴趣的区域(Area Of Interest)的算法。主要用于常用的游戏服务器压力,降低网络风暴的可能。
常见的AOI算法有九宫格,四叉树,灯塔,十字链表等算法。本文主要举例九宫格和四叉树两种算法的golang版本实现。
九宫格可以说是最容易理解的一种AOI兴趣算法。
举例: 世界坐标是X[20,200],Y[50,230],划分成6×6的网格为: