游戏场景的分类
室内场景
室外场景
室外无限场景
天空、地形
动态场景
人物角色(玩家/非玩家)、道具、特效
天空、地形、建筑、障碍物、 人物角色(玩家/非玩家)、摄像机、道具、光照、特效(烟火)
按属性分的场景对象
模型对象的大小 地形、石头
对象的可移动性 摄像头、天空
对象的渲染性 建筑、灯光
模型的刚体变形 盒子、角色
场景管理概述
主要对场景物体的增删改查、变换、遍历、剔除、以及渲染等操作
游戏场景组织
场景管理方法:场景图(Scene Graph)
数据结构的组织方式
线性表、树、图的逻辑结构
树、或有向无环图组织层次结构 向量表、队列等组织等较少且想要快速查找的场景对象
八叉树(Octree)场景管理
大规模室内外场景
八叉树组织
分割八叉树算法
八叉树遍历
四叉树场景管理
地形表面的场景分割 室外高度场的地形
二叉空间分割 (Binary Space Partitioning)
BSP树场景管理概述和构建算法
BSP树场景管理遍历和应用
室内静态场景
几何场景管理方法:
包围体层次结构 - BVH(Bounding Volume Hierarchies )
快速判断场景对象的几何位置关系,BVH方法为每个对象建了包围体,BVH树的叶子节点是有包围体的对象
包围体方法
几种包围体和比较
1 包围球(Sphere)
2.AABB轴平行包围体
3.OBB有向包围体
4.K-离散有向多面体(k-DOP)