全部博文(921)
发布时间:2016-03-04 13:50:41
--------------------------------------------------------------------- AOI(Area Of Interest)在MMOPRG游戏服务器上是不可或缺的技术,广义上,AOI系统支持任何游戏世界中的物体个体对一定半径范围内发生的事件进行处理;但MMOPRG上绝大多数需求只是对半径范围内发生的物体离开/进入事件进行处理。当你进入一.........【阅读全文】
发布时间:2016-03-04 12:42:30
最近把游戏里面场景aoi实现,做下笔记和记录思路,采用的是九宫格方法,简述下九宫格,每一个格子占一定长宽,九个格子包含整个屏幕(略大于客户端上一个屏幕大小),如下图:(1,2,3,5,6,7,9,10,11)这九个格子包含一个屏幕,格子6就是角色所在的格子,这样一个角色关心的区域就是这九个格子了。  .........【阅读全文】
发布时间:2016-03-04 12:33:28
看了云风写的AOI算法文章,自己也照着写了一下,感觉不容易理解,里面提到了十字链表的算法,在某同学提示下写了个实现.算法的大概思想如下.每个场景维护两个链表,分别为X轴和Y轴的坐标按序排列好的链表,也就是比如在X轴链表上,越在前的对象,X坐标越小,Y轴链表同理.这样,每次需要更新状态的时候,只需要在这个链表上向前或.........【阅读全文】