Changeset 2599 for GTP/trunk/Lib/Vis/Preprocessing/src/Exporter.cpp

Timestamp:

01/15/08 23:02:37 (16 years ago)

Author:

bittner

Message:

Havran ray caster updates

File:

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

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

@@ -83 +83 @@
 void Exporter::ExportKdIntersectable(const KdIntersectable &kdObj)
 {
-        KdNode *node = kdObj.GetItem();
+        KdNode *root = kdObj.GetItem();
         Intersectable::NewMail();
 
-        // todo: traverse to leaves
-        if (node->IsLeaf())
-        {
-                // eyport leaf pvs
-                KdLeaf *leaf = static_cast<KdLeaf *>(node);
-
-                ObjectContainer::const_iterator oit, oit_end = leaf->mObjects.end();
-
-                for (oit = leaf->mObjects.begin(); oit != oit_end; ++ oit)
-                {       
-                        Intersectable *obj = *oit;
-        
-                        if (!obj->Mailed())
-                        {
-                                ExportIntersectable(obj);
-                                obj->Mail();                                    
-                        }                               
-                }
+        stack<KdNode *> tStack;
+
+        tStack.push(root);
+
+        while (!tStack.empty()) {
+          KdNode *node = tStack.top();
+          tStack.pop();
+          // todo: traverse to leaves
+          if (node->IsLeaf())
+                {
+                  // eyport leaf pvs
+                  KdLeaf *leaf = static_cast<KdLeaf *>(node);
+                  
+                  ObjectContainer::const_iterator oit, oit_end = leaf->mObjects.end();
+                  
+                  for (oit = leaf->mObjects.begin(); oit != oit_end; ++ oit)
+                        {       
+                          Intersectable *obj = *oit;
+                          
+                          if (1 || !obj->Mailed())
+                                {
+                                  ExportIntersectable(obj);
+                                  obj->Mail();                                  
+                                }                       
+                        }
+                } else {
+                  KdInterior *interior = (KdInterior *)node;
+                  tStack.push(interior->mBack);
+                  tStack.push(interior->mFront);
+                  
+                }
+          
         }
 }