【转】Ogre的八叉树场景管理器Octr…

        上面是我绘制的一张图。

        关于八叉树场景管理器主要需要关注两个类，其一是松散八叉树的数据结构Ogre::Octree，其二是八叉树场景管理器Ogre::OctreeSceneManager。

        下面摘录图片中的文字：

      

      提问：为何要做场景管理器，硬件不是可以自动的裁剪么？

      回答：硬件裁剪的局限性在于只能逐图元的裁剪，即判断某个顶点是否是在视锥之外。这个通常是在发生在光栅化之前。举个例子，如果在视锥外有一个由300万个面组成的模型，若是让硬件去裁剪的话，要多久？如果这个模型恰好位于一个八叉树的节点当中，我们首先判断就可以得到这个节点的包围盒不在视锥内，那么这个包围盒内部的图元是不是也肯定不在视锥内了呢？相比较这个速度吧。

      至于相交检测也是同样的道理。以FPS游戏中的狙击枪为例，我们可以将弹道视为一条射线，如果这条射线与整个包围盒都不相交，那么你怎么可能打中位于包围盒中的敌人呢？由于包围盒通常是规则的图形，而敌人是由不规则的模型构成的，因此测试效率天差地别。把这条设想放到八叉树场景管理器中，通过对八叉树及其子树的包围盒的相交检查就可以一片一片的排除，这岂不是要快很多？

      当然，这只是一个加速的方法而非替代硬件裁剪的过程，当使用场景管理器的时候可以显著减少传递到图形硬件的数据量。