Changeset 2094 for GTP/trunk/Lib/Vis/Preprocessing/src/HierarchyManager.cpp

Timestamp:

02/05/07 16:45:46 (17 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/HierarchyManager.cpp (modified) (5 diffs)

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

@@ -22 +22 @@
 #include "BvHierarchy.h"
 #include "ViewCell.h"
+#include "TraversalTree.h"
 
 
@@ -28 +29 @@
 
 #define USE_FIXEDPOINT_T 0
-
 #define STUPID_METHOD 0
 
@@ -41 +41 @@
 mObjectSpaceSubdivisionType(objectSpaceSubdivisionType),
 mOspTree(NULL), 
-mBvHierarchy(NULL)
+mBvHierarchy(NULL),
+mTraversalTree(NULL)
 {
         switch(mObjectSpaceSubdivisionType)
@@ -396 +397 @@
                 mBvHierarchy->SetUniqueNodeIds();
         }
+
+        if (0) CreateTraversalTree();
 }
 
@@ -2483 +2486 @@
 void HierarchyManager::CreateTraversalTree()
 {
-}
-
-
-}
+        mTraversalTree = new TraversalTree;
+
+        ViewCellContainer viewCells;
+
+        // add mesh instances of the scene graph to the root of the tree
+        TraversalLeaf *root = (TraversalLeaf *)mTraversalTree->GetRoot();
+
+        //mVspTree->CollectViewCells(root->mViewCells, false);
+        
+        const long startTime = GetTime();
+        cout << "building traversal tree ... " << endl;
+
+        mTraversalTree->Construct();
+
+        cout << "finished kd tree construction in " << TimeDiff(startTime, GetTime()) * 1e-3 
+                 << " secs " << endl;
+}
+
+
+int HierarchyManager::CastLineSegment(const Vector3 &origin,
+                                                                          const Vector3 &termination,
+                                                                          ViewCellContainer &viewcells,
+                                                                          const bool useMailboxing)
+{
+        if (!mTraversalTree)
+                return mVspTree->CastLineSegment(origin,termination, viewcells, useMailboxing);
+        else
+                return mTraversalTree->CastLineSegment(origin,termination, viewcells, useMailboxing);
+}
+
+
+}