Changeset 859 for GTP/trunk/Lib/Vis/Preprocessing/src/KdTree.cpp

Timestamp:

04/28/06 12:23:14 (18 years ago)

Author:

bittner

Message:

apply filter routine for working modules

File:

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

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

@@ -714 +714 @@
 
 void
+KdTree::CollectObjects(const AxisAlignedBox3 &box,
+                                           ObjectContainer &objects)
+{
+  stack<KdNode *> nodeStack;
+
+  nodeStack.push(mRoot);
+
+  while (!nodeStack.empty()) {
+    KdNode *node = nodeStack.top();
+    nodeStack.pop();
+    if (node->IsLeaf()) {
+      KdLeaf *leaf = (KdLeaf *)node;
+      for (int j=0; j < leaf->mObjects.size(); j++) {
+                Intersectable *object = leaf->mObjects[j];
+                if (!object->Mailed()) {
+                  object->Mail();
+                  objects.push_back(object);
+                }
+      }
+    } else {
+      KdInterior *interior = (KdInterior *)node;
+
+          if ( box.Max()[interior->mAxis] > interior->mPosition )
+                nodeStack.push(interior->mFront);
+ 
+          if (box.Min()[interior->mAxis] < interior->mPosition)
+                nodeStack.push(interior->mBack);
+    }
+  }
+}
+
+void
 KdTree::CollectObjects(KdNode *n, ObjectContainer &objects)
 {