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

全部博文(920)

文章存档

2019年(2)

2018年(3)

2017年(6)

2016年(47)

2015年(72)

2014年(25)

2013年(73)

2012年(125)

2011年(182)

2010年(42)

2009年(14)

2008年(85)

2007年(89)

2006年(155)

发布时间:2016-03-04 16:04:33

一、图的存储结构1.1 邻接矩阵    图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。    设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:        看一个.........【阅读全文】

阅读(585) | 评论(0) | 转发(0)

发布时间:2016-03-04 14:20:23

AOI(Area Of Interest),中文就是感兴趣区域。通俗一点说,感兴趣区域就是玩家在场景实时看到的区域;也就是AOI会随着英雄的移动改变而改变。一般在游戏的中,游戏的世界都是由各种场景组成,场景中有着各种各样的Obj(英雄、怪物、NPC和掉落物品等等)。当英雄在移动的时候,玩家需要看到其它在自己视野内玩家的英雄;需要.........【阅读全文】

阅读(1236) | 评论(0) | 转发(0)

发布时间:2016-03-04 14:06:06

这两天优化了一下一个Java页游服务器的AOI。其实这个优化纯属迫不得已,因为项目已经很久了,当时很多怪物还都是暗雷!!玩家在杀任务怪的时候,需要去地图里面乱转以碰见怪物。      根据策划的要求,将怪物刷成明怪。就是要玩家看到,当然怪物不一定要动。,只是作为一个影像。既然是优化.........【阅读全文】

阅读(654) | 评论(0) | 转发(0)

发布时间:2016-03-04 13:50:41

---------------------------------------------------------------------  AOI(Area Of Interest)在MMOPRG游戏服务器上是不可或缺的技术,广义上,AOI系统支持任何游戏世界中的物体个体对一定半径范围内发生的事件进行处理;但MMOPRG上绝大多数需求只是对半径范围内发生的物体离开/进入事件进行处理。当你进入一.........【阅读全文】

阅读(1514) | 评论(0) | 转发(0)

发布时间:2016-03-04 12:42:30

最近把游戏里面场景aoi实现,做下笔记和记录思路,采用的是九宫格方法,简述下九宫格,每一个格子占一定长宽,九个格子包含整个屏幕(略大于客户端上一个屏幕大小),如下图:(1,2,3,5,6,7,9,10,11)这九个格子包含一个屏幕,格子6就是角色所在的格子,这样一个角色关心的区域就是这九个格子了。   .........【阅读全文】

阅读(951) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册