Chinaunix首页 | 论坛 | 博客
  • 博客访问: 5096205
  • 博文数量: 921
  • 博客积分: 16037
  • 博客等级: 上将
  • 技术积分: 8469
  • 用 户 组: 普通用户
  • 注册时间: 2006-04-05 02:08
文章分类

全部博文(921)

文章存档

2020年(1)

2019年(3)

2018年(3)

2017年(6)

2016年(47)

2015年(72)

2014年(25)

2013年(72)

2012年(125)

2011年(182)

2010年(42)

2009年(14)

2008年(85)

2007年(89)

2006年(155)

分类: 架构设计与优化

2016-03-04 14:20:23

AOI(Area Of Interest),中文就是感兴趣区域。通俗一点说,感兴趣区域就是玩家在场景实时看到的区域;也就是AOI会随着英雄的移动改变而改变。
一般在游戏的中,游戏的世界都是由各种场景组成,场景中有着各种各样的Obj(英雄、怪物、NPC和掉落物品等等)。当英雄在移动的时候,玩家需要看到其它在自己视野内玩家的英雄;需要看到在自己视野内的怪物;需要看到打BOSS掉落的物品;……。
有人会说:这还不简单,将场景内所有Obj的信息实时广播给其它玩家,这不就行了吗?!
当然这样的做法对于一些类似竞技场、擂台这样的玩法确实是一个最优的解决方法。毕竟在这个场景只有你们两个人。但是你能想像一下一个场景有几百个英雄,甚至几千个英雄时候(还不包括其它的Obj),它们每移动一步都向你的广播一下信息。下面用公式计算一下,假设场景有1000个英雄。每个英雄都向其它各个英雄广播自己的信息。也就是说一个每个英雄都要处理其它1000个英雄的实时信息(其实是999个,为了方便计算)。这样一来,服务器就需要实时处理一百万条信息了。但是如果服务器有对AOI作处理,玩家的视野大约只有50个英雄(AOI里有50个英雄),那么只需要这50个英雄向自己的英雄发送信息就可以了。那么服务器只需要实时处理2500条信息就可以。效率一下子提高了400倍,而且节约了网络开销。
下面就介绍实际应用中最常用的AOI处理方法--网格法。 
这篇博文只是说清楚AOI网格法的原理,为以后写场景管理器的时候作一些理论的铺垫,所以这篇博文不会贴代码



1、首先会将场景划分等大小的网格。
2、当玩家进入到场景的时候(无论是从传送点传送进来,还是飞进来的),会将玩家注册到某个网格,与此同时通过使用观察者模式,将新进来自己的英雄信息通知对这个网格感兴趣的其它英雄。
懂Lua的可以看一下观察者模式lua实现:http://blog.csdn.net/yitouhan/article/details/15028301
3、与此同时,自己的英雄也有感兴趣的区域(AOI),因为感兴趣是相互的。如红色矩形A,他的感兴趣的区域就是包含它的4个网格;如果A移动到B,那么自己的英雄的感兴趣的区域就是1、2、3、4、5、6、7、8和9了。也就是说当上述区域的Obj发生改变的时候,都要通知自己的英雄。
4、那样要怎样才能快速找到AOI呢?可以从图中看出,这样划分成网格后,就会变成矩阵。我们可以将其保存成二维数组,这样就能在O(1)下定位到AOI了。
5、AOI的大小一般大于等于屏幕坐标大小。如果小于的话,在边缘的Obj将会看不见。(因为你都没有发消息给客户端)。
6、网格划分得太小,对内存开销较大;网格划分得太大,对CPU开销较大,因为由矩形B可以看出,需要将B的信息发到不在B的视野内的其它的Obj(注意这里说的是视野,AOI是那9个格子),大大增加了开销。
如有不正确,欢迎交流讨论!
交流群:315249378 

####################################################
Lua观察者模式实现代码:


  1. --[[
  2.         抽象主题(Subject)角色:主题角色把所有对观察考对象的引用保存在一个聚集里,
  3.     每个主题都可以有任何数量的观察者。抽象主题提供一个接口,可以增加和删除观察者对
  4.     象,主题角色又叫做抽象被观察者(Observable)角色,一般用一个抽象类或者一个接口
  5.     实现。
  6.         抽象观察者(Observer)角色:为所有的具体观察者定义一个接口,在得到主题的通
  7.     知时更新自己。这个接口叫做更新接口。抽象观察者角色一般用一个抽象类或者一个接口
  8.     实现。在这个示意性的实现中,更新接口只包含一个方法(即Update()方法),这个方法
  9.     叫做更新方法。
  10.         具体主题(ConcreteSubject)角色:将有关状态存入具体现察者对象;在具体主题
  11.     的内部状态改变时,给所有登记过的观察者发出通知。具体主题角色又叫做具体被观察者
  12.     角色(Concrete Observable)。具体主题角色通常用一个具体子类实现。
  13.         具体观察者(ConcreteObserver)角色:存储与主题的状态自恰的状态。具体现察者
  14.     角色实现抽象观察者角色所要求的更新接口,以便使本身的状态与主题的状态相协调。如
  15.     果需要,具体现察者角色可以保存一个指向具体主题对象的引用。具体观察者角色通常用
  16.     一个具体子类实现。
  17. ]]--



  18. Subject = {}

  19. function Subject:new(o)
  20.     o = o or {}
  21.     setmetatable(o,self)
  22.     self.__index = self
  23.     return o
  24. end

  25. ConcreteSubject = Subject:new()

  26. function ConcreteSubject:Attach(theconcreteobserver)
  27.     if self.observers == nil then
  28.         self.observers = {}
  29.     end
  30.     table.insert(self.observers,theconcreteobserver)
  31. end

  32. function ConcreteSubject:Detach(theconcreteobserver)
  33.     for k, v in pairs(self.observers) do
  34.         if v == theconcreteobserver then
  35.             table.remove(self.observers,k)
  36.             break
  37.         end
  38.     end
  39. end

  40. function ConcreteSubject:Notify()
  41.     for _, v in pairs(self.observers) do
  42.         v:Update()
  43.     end
  44. end

  45. Observer = {}

  46. function Observer:new(o)
  47.     o = o or {}
  48.     setmetatable(o,self)
  49.     self.__index = self
  50.     return o
  51. end

  52. ConcreteObserver = Observer:new()

  53. function ConcreteObserver:new(s,n)
  54.     o = {}
  55.     setmetatable(o,self)
  56.     self.__index = self
  57.     o.subject = s
  58.     o.observername = n
  59.     return o
  60. end

  61. function ConcreteObserver:Update()
  62.     print("陈冠稀大喊:"..self.observername.."!!"..self.subject.subjectstate)
  63. end

  64. s = ConcreteSubject:new()

  65. s:Attach(ConcreteObserver:new(s,"张伯芝"))
  66. zhongxintong = ConcreteObserver:new(s,"钟欣同")
  67. chenwenyuan = ConcreteObserver:new(s,"陈文援")
  68. s:Attach(zhongxintong)
  69. s:Attach(chenwenyuan)
  70. s.subjectstate = "谢霆疯来了,快躲起来!!"
  71. s:Notify()

  72. s:Detach(zhongxintong)
  73. s:Detach(chenwenyuan)
  74. s.subjectstate = "谢霆疯走了,快回家!!"
  75. s:Notify()

输出结果:

输出结果:

陈冠稀大喊:张伯芝!!谢霆疯来了,快躲起来!!
陈冠稀大喊:钟欣同!!谢霆疯来了,快躲起来!!
陈冠稀大喊:陈文援!!谢霆疯来了,快躲起来!!
陈冠稀大喊:张伯芝!!谢霆疯走了,快回家!!



阅读(2114) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~