Changeset 1830 for GTP/trunk/Lib/Vis/Preprocessing/src/BvHierarchy.cpp

Timestamp:

11/29/06 22:43:51 (18 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/BvHierarchy.cpp (modified) (8 diffs)

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

@@ -2541 +2541 @@
         SplitQueue tempQueue;
         tempQueue.Push(firstCandidate);
+
         while (!tempQueue.Empty())
         {
@@ -2549 +2550 @@
                         dynamic_cast<BvhSubdivisionCandidate *>(candidate);
 
-                const bool globalCriteriaMet = GlobalTerminationCriteriaMet(bsc->mParentData);
-
                 if (!InitialTerminationCriteriaMet(bsc->mParentData))
                 {
+                        const bool globalCriteriaMet = GlobalTerminationCriteriaMet(bsc->mParentData);
+                
                         BvhNode *node = Subdivide(tempQueue, bsc, globalCriteriaMet);
 
@@ -2560 +2561 @@
                 else // initial preprocessing  finished for this candidate
                 {
-                        // add to "real" traversal queue
+                        // add to candidate container
                         candidateContainer.push_back(bsc);
                 }
@@ -2575 +2576 @@
         ObjectContainer::const_iterator oit, oit_end = objects->end();
    
-        /*for (oit = objects->begin(); oit != objects->end(); ++ oit)
-        {
-                cout << (*oit)->GetBox().SurfaceArea() << " ";
-        }*/
-
         float maxAreaDiff = -1.0f;
 
         ObjectContainer::const_iterator backObjectsStart = objects->begin();
-int dummy = 0;
-    for (oit = objects->begin(); oit != (objects->end() - 1); ++ oit, ++ dummy)
+
+    for (oit = objects->begin(); oit != (objects->end() - 1); ++ oit)
         {
                 Intersectable *objS = *oit;
@@ -2595 +2591 @@
                 {
                         maxAreaDiff = areaDiff;
-                        //cout << "maxAreaDiff : " << maxAreaDiff << " " << dummy << " " << objects->size() - dummy <<  endl;
                         backObjectsStart = oit + 1;
                 }
@@ -2612 +2607 @@
         }
         
-        cout << "front: " << (int)frontObjects.size() << " back " << (int)backObjects.size() << " " << backObjects.front()->GetBox().SurfaceArea() - frontObjects.back()->GetBox().SurfaceArea() << endl;
+        cout << "front: " << (int)frontObjects.size() << " back: " << (int)backObjects.size() << " " 
+                 << backObjects.front()->GetBox().SurfaceArea() - frontObjects.back()->GetBox().SurfaceArea() << endl;
 }
 
@@ -2621 +2617 @@
         const float areaLarge = largeObj->GetBox().SurfaceArea();
 
-        return areaSmall / (areaLarge - areaSmall + Limits::Small);
+        return areaLarge / (areaLarge - areaSmall + Limits::Small);
 }
 
@@ -2627 +2623 @@
 bool BvHierarchy::InitialTerminationCriteriaMet(const BvhTraversalData &tData) const
 {
-        return (0
+        const bool terminationCriteriaMet =
+                        (0
                     || ((int)tData.mNode->mObjects.size() < mInitialMinObjects)
                         || (tData.mNode->mObjects.back()->GetBox().SurfaceArea() < mInitialMinArea)
                         || (AreaRatio(tData.mNode->mObjects.front(), tData.mNode->mObjects.back()) > mInitialMaxAreaRatio)
                         );
+
+        cout << "criteria met: " << terminationCriteriaMet << " " << (int)tData.mNode->mObjects.size() << " " << mInitialMinObjects << endl
+                 << AreaRatio(tData.mNode->mObjects.front(), tData.mNode->mObjects.back()) << " " << mInitialMaxAreaRatio << endl
+                 << tData.mNode->mObjects.back()->GetBox().SurfaceArea() << " " << mInitialMinArea << endl;
+
+        return terminationCriteriaMet;
 }