原文地址:http://www.cnblogs.com/winsonchen/archive/2008/09/06/1285515.html
一、场景管理有很多种方法,如四叉树、八叉树、BSP、模糊K-D树、包围球层次结构等。室内环境主要是BSP为主,从quake3一直延续到现在主流的引擎都是以BSP为基础,BSP使用并不难,关键是数据的生成,这就牵涉到场景编辑器。
Quake3、Unreal:BSP,有自己的编辑器。
FarCry:场景分为室内和室外两部分,室内场景使用BSP, 室外不清楚但应该跟地形有很大关系,同时为了支持超远距离视距使用了地形Occlusion Culling,另外也可以手动放置OcclusionArea。
RenderWare:模糊K-D树,内置了很多种K-D树切割方法,读者可以借鉴到自己的引擎,我自己试过把标准的RenderWare K-D树生成代码移植到Gamebryo,RW的切割还是很有技巧的。
GameBryo: 包围球层次结构,可以根据自己的需要进行修改。
二、基于地形、室外为主的MMO网游,个人认为还是用四叉树进行场景管理。之前我们也尝试K-D树,问题是室外的实体太多了,而且实体非常密集,无论怎么切割,生成的K-D树深度都不能承受,毕竟实体不是点。八叉树也没必要,普通的一张512*512地图,实在没必要在Z轴上继续划分。提升效率的另外一个途径是Occlusion Culling,OC算法有很多。在场景编辑器或美术导出的时候指定PlanarOccluder,渲染之前进行遮挡检测。最明显的例子就是城墙,在城外打怪的时候望向城墙,城内的实体就不应该被渲染。目前有专门的OC中间件Umbra,Gamebryo集成了该插件。
三、目前我的做法,主要介绍下室外四叉树,室内及室内室外衔接做完了再做介绍。
场景元素:
1.地形,由Tile组成。
2.静态实体,指WorldBound固定不变的实体,如静止的房屋。
3.动态实体,指WorldBound变化的实体,如烟雾特效、天生飞翔的老鹰。
场景层次结构:
1.场景实体全部处于同一级;
2.地形按四叉树组织
3.地形四叉树的叶子节点Tile包含处于该TileAABB内的所有静态场景实体列表;一个静态实体有可能跨多个Tile。
场景更新:
静态物体:
1. 当添加实体的时候,根据实体的世界坐标及AABB,可确定实体处在哪些Tile,并更新相应Tile的实体列表索引。
2. 当删除实体的时候,遍历所有的地形Tile,更新实体列表索引。
3. 当移动、旋转、缩放即WorldBound变化的时候,马上更新相应Tile实体列表索引。编辑器、游戏内都一样。
对于动态物体,没有特殊处理,进行最简单也是低效的视椎体裁剪。
剔除及次序:
1.地形四叉树剔除,确定可视VisTileList
2.静态物体:遍历可视VisTileList,地形Tile的实体进行视椎体裁剪,获得VisEntityList
3.动态物体:视椎体裁剪,添加到VisEntityList
4.所有实体包括Tile跟PlaneOccluder进行OcclusionCull
场景渲染及次序:
1.先绘制ui。
2.绘制VisEntityList的非透明实体,被渲染的实体更新当前帧数避免重复渲染。
3.绘制地形。
4.绘制VisEntityList的透明实体,被渲染的实体更新当前帧数避免重复渲染。
5.最后绘制天空盒