美文网首页
Ogre中Octree最大深度

Ogre中Octree最大深度

作者: lyhkop | 来源:发表于2018-07-10 07:52 被阅读0次

    忽然想到之前退出的一个Ogre讨论超级群,想看看群里是否还有人分享Ogre相关技术资源(主要原因是前一段时间使用Ogre与HTC的Focus Vive进行了对接,期间遇到了很多技术难点,网络资料又是清一色的Unity相关内容,心想终于可以分享一些有价值的稀缺资料,顺便给自己在社区增加一点人气)。

    可是万万没想到,当按下键盘的Enter键,弹出了一个入群提问:“Ogre中的Octree最大深度?”立刻懵逼。以前一直使用的是Ogre默认的SceneManager类,SceneType::ST_GENERIC。
    只是知道Ogre的工程中有一个Plugin_OctreeSceneManager插件,也再网络资料中了解过四叉树适用与二维场景,八叉树适用于三维场景的说法,但是从来没有深入了解过。趁此机会可以仔细研究一下了。

    刚看到问题时,稍微想了一下:八叉树就是一个树状结构,很明显叶子节点可以不断的细分啊?感觉不应该有什么最大深度的限制啊,于是就写了一个答案“无限深度”,等了许久没有通过验证,于是答案终究在代码里,于是打开VS开始追根问题的答案。看问题问Octree最大深度,于是就Alt+Shift+O,打开了OgreOctree.cpp。仔细查看该类确实就是树的数据结构,每个Octree包含八个子Octree的指针和一个parent的指针,确实对于树的深度没有什么限制。后来想这棵八叉树是用来管理场景节点的,那么限制可能会在SceneManager中后来真的在OctreeManager中发现了答案:

    OctreeSceneManager::OctreeSceneManager(const String& name) : SceneManager(name)
    {
        AxisAlignedBox b( -10000, -10000, -10000, 10000, 10000, 10000 );
        int depth = 8; 
        mOctree = 0;
        init( b, depth );
    }
    

    OctreeManager构造函数会创建一个边长为20000,中心点在(0,0,0)的AxisAligneBox(轴对齐包围盒,就是边贴着坐标轴的矩形)。然后初始化了一个Octree mOctree,八叉树的根节点,然后会初始化一个mMaxDepth的成员变量,初始化为了8即所谓的最大深度值。

    虽然答案找到了,但是还是引发了其他问题的思考:OctreeNode继承自SceneNode,并且由用户通过SceneManager创建,那么我们创建的OctreeNode是如何添加到Octree中的呢?

    还是从代码中找答案:用户创建OctreeNode,然后将Entity附着在OctreeNode上。每一帧跟新时,调用更新场景图时,从根节点开始更新OctreeNode的包围盒,OctreeNode更新包围盒的函数中会调用static_cast < OctreeSceneManager * > ( mCreator ) -> _updateOctreeNode( this );将场景节点添加到指定的八叉树节点上(根据包围盒大小及位置):进行递归调用(从八叉树根节点开始递归检查应该落入哪个节点,递归终点是深度值大于8)。
    函数调用流程如下:

    void SceneManager::_updateSceneGraph(Camera* cam)
           // 更新场景节点的额坐标变换矩阵
           void SceneNode::_update(bool updateChildren, bool parentHasChanged)
                   // 更新节点的包围盒
                   void SceneNode::_updateBounds()
                           // 使用八叉树场景管理器更新场景场景节点位置(位于八叉树哪个节点中)
                           static_cast < OctreeSceneManager * > ( mCreator ) -> _updateOctreeNode( this );
                                  // 从根节点开始递归调用来添加场景节点
                                  // 递归条件:场景节点中心是否落在八叉树节点包围盒内部,且包围盒小于八叉树节点包围盒的四分之一,并且八叉树深度值小于8.
                                  _addOctreeNode( onode, mOctree );
    

    相关文章

      网友评论

          本文标题:Ogre中Octree最大深度

          本文链接:https://www.haomeiwen.com/subject/kmwxpftx.html