转自:http://blog.csdn.net/yanonsoftware/article/details/1067265

既然前面分析Mesh(Entity,SceneNode)的渲染时已经看到了OctreeSceneManager,那么现在正是分析一下它了。所谓SceneManager,我想处理“空间分割”和“可见性判断”是两个主要的任务,后者已经打过一点交道了,是通过下面这个函数完成的:
 virtual void _findVisibleObjects ( Camera * cam, bool onlyShadowCasters );
下面主要就要搞清楚这个函数是如何工作的,以及空间分割是如何实现、管理的。
 OctreeSceneManager并不在OgreMain工程中,而是作为一个Plugin,在Plugin_OctreeSceneManager工程中。这个工程中有一个类是关于Terrain的,暂时先不看。Octree相关的类有:
1. Octree
使用loose octree;
mBox存储包裹盒,mChildren[2][2][2]用来存所有子节点的指针,mNodes用来存报错本octant所管理的SceneNode,mNumNodes本octant以及所有子节点一共包含多少个SceneNode,mParent指向父节点;
_addNode(),_removeNode()把一个SceneNode从本Octant添加、删除,它并不执行空间分割相关操作;
_getChildIndexes(),_isTwiceSize()是Octree分割相关的两个函数。
2. OctreeCamera
多了一个getVisibility()方法,除了可能返回不可见,完全可见,还可能返回部分可见。
3. OctreeNode (从SceneNode派生)
mLocalAABB包裹盒;mOctant指向属于那个Octant
void _updateBounds( void );如果SceneNode的Bounding vol改变,需要相应的更新Octree,把它移动到正确的Octant中;它只计算自己所包含的Object的包裹盒,并不包含子SceneNode。
4. OctreeSceneManager
mOctree保存八叉树的根节点;
walkOctree()递归的遍历整个Octree,对于完全可见或者部分可见的octant,将其中的SceneNode加入到RenderQueue(OctreeNode::_addToRenderQueue());
Octree的根节点在OctreeSceneManager::init()中建立,子节点的建立:
    OctreeSceneManager::_updateSceneGraph();
    SceneManager::m_scene->Update() --(SceneNode::_update)
    OctreeSceneManager::_updateOctreeNode()
    OctreeSceneManager::_addOctreeNode()
    在这个函数中会new Octree,并且加到合适的Octant中。

SceneQuery用来执行对SceneManager的某种查询,例如RaySceneQuery。OctreeSceneManager重写父类的虚函数createRayQuery()以生成其派生类OctreeRaySceneQuery的实例,这个类在execute时调用OctreeSceneManager:: findNodesIn(),然后递归的遍历Octree,以完成查询。