zyb
re: 游戏服务器的场景管理计算AOI终于搞出一个靠谱的方案了。。。[未登录]
zyb 2011-09-30 12:59
请问你是用四叉树管理的么?每个entity有个可视范围,当entity移动时,需要先调整其在四叉树里面的位置,然后获取新可视范围区域内的entity集合(这里是关键!由于采用四叉树,可以通过给定范围,精确的找出小范围的目标entity),和老的集合比较,计算差集和补集,分别通知离开和进入消息。
导航
C++博客
首页
联系
聚合
管理
统计信息
随笔 - 0
文章 - 0
评论 - 0
Trackbacks - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
搜索
最新评论
Powered by:
C++博客
Copyright © zyb