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

Timestamp:

02/21/08 18:10:24 (16 years ago)

Author:

mattausch

Message:

compiling under release internal

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/KdTree.cpp (modified) (3 diffs)

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

@@ -23 +23 @@
 int KdNode::sMailId = 1;
 int KdNode::sReservedMailboxes = 1;
+int KdNode::sMailId2 = 1;
+int KdNode::sReservedMailboxes2 = 1;
 
 
@@ -32 +34 @@
 
 KdNode::KdNode(KdInterior *parent):
-mParent(parent), mMailbox(0), mIntersectable(NULL)
+mParent(parent), mMailbox(0), mIntersectable(NULL), mMailbox2(0)
 {
   if (parent)
@@ -1152 +1154 @@
 }
 
+
+void KdTree::CollectObjectsWithoutMail(KdNode *n, ObjectContainer &objects)
+{
+        stack<KdNode *> nodeStack;
+
+        nodeStack.push(n);
+
+        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];
+                                objects.push_back(object);
+                        }
+                }
+                else 
+                {
+                        KdInterior *interior = (KdInterior *)node;
+
+                        nodeStack.push(interior->mFront);
+                        nodeStack.push(interior->mBack);
+                }
+        }
+}
+
+
 void
 KdTree::CollectObjects(KdNode *n, ObjectContainer &objects)