sniperHW

摘要： AOI服务作为网络游戏中的中的一个重要组件，用于为地图中的对象根据当前坐标更新关注列表.对于玩家而言，在A关注列表中的对象，其状态发生改变时，需要通知A，这样A才能看到在视野内其它对象的移动，战斗等。对于NPC而且，关注列表中的对象表示在自己一定范围内的对象，可作为AI选择的攻击目标。典型的AOI算法包括格子，十字链表等，关于十字链表法可参考:http://www.codedump.info/?p=388本文介绍一种基于格子的算法.本算法实现的目标是支持可变长视距，根据视距半径，计算出一个包围这个视野圆的最小正方形，然后计算出这个正方形包含在哪些格子中，这些格子中的对象都有可能是可见对象.首先 阅读全文