Changeset 2281 for GTP/trunk/Lib/Vis/OnlineCullingCHC/OGRE/src/OgreOctreeHierarchyInterface.cpp

Timestamp:

03/22/07 18:51:14 (18 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/OnlineCullingCHC/OGRE/src/OgreOctreeHierarchyInterface.cpp (modified) (1 diff)

GTP/trunk/Lib/Vis/OnlineCullingCHC/OGRE/src/OgreOctreeHierarchyInterface.cpp

@@ -58 +58 @@
         Octree *octree = static_cast<Octree *>(root);
 
-        int mask = (int) (rand() * 8.0f);
-        
         // random decision
         Octree *child = NULL;
         
-        while (!child)
+        std::vector<Octree *> nodes;
+
+        //LogManager::getSingleton().logMessage("***");
+        for (int i = 0; i < 8; ++ i)
+        {
+                int x = (i & 4) / 4;
+                int y = (i & 2) / 2;
+                int z = i & 1;
+        
+                if ((child = octree->mChildren[x][y][z]) != NULL)
+                {
+                        nodes.push_back(child);
+                }
+        }
+
+        if (nodes.empty())
+                return NULL;
+
+        int r = (int) (rand() * (float)nodes.size());
+
+        return GetRandomLeaf(nodes[r]);
+        // assume that at least one child is not NULL ...
+        /*while (!child)
+        {
+                int mask = (int) (rand() * 8.0f);
                 child = octree->mChildren[(mask & 4) / 4][(mask & 2) / 2][mask & 1];
-
-        return GetRandomLeaf(child);
+        }
+
+        return GetRandomLeaf(child);*/
 }
 //-----------------------------------------------------------------------