欢迎光临散文网 会员登陆 & 注册

齐齐课九宫格AOI视野管理

2023-02-25 00:13 作者:春风吹生生生生  | 我要投稿


定义

获取感兴趣的区域(Area Of Interest)的算法。主要用于常用的游戏服务器压力,降低网络风暴的可能。

常见的AOI算法有九宫格,四叉树,灯塔,十字链表等算法。本文主要举例九宫格和四叉树两种算法的golang版本实现。

九宫格

九宫格可以说是最容易理解的一种AOI兴趣算法。

举例: 世界坐标是X[20,200],Y[50,230],划分成6×6的网格为:



齐齐课九宫格AOI视野管理的评论 (共 条)

分享到微博请遵守国家法律