Changeset 2170 for GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.cpp

Timestamp:

02/26/07 23:47:04 (17 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.cpp (modified) (1 diff)

GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.cpp

@@ -3464 +3464 @@
 
 
-}
+void VspTree::EvalMinMaxDepth(int &minDepth, int &maxDepth)
+{
+        stack<pair<VspNode *, int> > nodeStack;
+        nodeStack.push(pair<VspNode *, int>(mRoot, 0));
+
+        minDepth = 999999;
+        maxDepth = 0;
+
+        while (!nodeStack.empty())
+        {
+                VspNode *node = nodeStack.top().first;
+                const int depth = nodeStack.top().second;
+
+                nodeStack.pop();
+                
+                if (node->IsLeaf())
+                {
+                        // test if this leaf is in valid view space
+                        VspLeaf *leaf = static_cast<VspLeaf *>(node);
+
+                        if (depth < minDepth)
+                                minDepth = depth;
+
+                        if (depth > maxDepth)
+                                maxDepth = depth;
+                }
+                else
+                {
+                        VspInterior *interior = static_cast<VspInterior *>(node);
+
+                        nodeStack.push(pair<VspNode *, int>(interior->GetBack(), depth + 1));
+                        nodeStack.push(pair<VspNode *, int>(interior->GetFront(), depth + 1));
+                }
+        }
+}
+
+
+}