Changeset 736 for GTP/trunk/Lib/Vis/Preprocessing

Timestamp:

04/08/06 23:35:12 (19 years ago)

Author:

mattausch

Message:

completed histogram

Location:

GTP/trunk/Lib/Vis/Preprocessing

Files:

• data/artificial (added)
• data/artificial/cube_test.x3d (added)
• scripts/default.env (modified) (1 diff)
• scripts/egsr_test_script (modified) (3 diffs)
• src/Environment.cpp (modified) (1 diff)
• src/ViewCell.cpp (modified) (1 diff)
• src/ViewCell.h (modified) (2 diffs)
• src/ViewCellsManager.cpp (modified) (12 diffs)

GTP/trunk/Lib/Vis/Preprocessing/scripts/default.env

@@ -378 +378 @@
         useRandomAxis false
         usePolygonSplitIfAvailable false
-        useBreathFirstSplits false
+        nodePriorityQueueType 0
 
         Visualization {

GTP/trunk/Lib/Vis/Preprocessing/scripts/egsr_test_script

@@ -117 +117 @@
 -vsp_bsp_use_cost_heuristics=false \
 -vsp_bsp_max_poly_candidates=0 \
--vsp_bsp_breath_first_splits=true \
+-vsp_bsp_node_queue_type=0 \
 -vsp_bsp_term_min_pvs=50 \
 -view_cells_construction_samples=0 \
@@ -153 +153 @@
 -vsp_bsp_max_poly_candidates=0 \
 -vsp_bsp_use_split_cost_queue=false \
--vsp_bsp_breath_first_splits=true \
+-vsp_bsp_node_queue_type=0 \
 -view_cells_filename=$LOG_PREFIX-$METHOD-viewCells.x3d
 
@@ -181 +181 @@
 -vsp_bsp_use_cost_heuristics=false \
 -vsp_bsp_max_poly_candidates=0 \
--vsp_bsp_breath_first_splits=true \
+-vsp_bsp_node_queue_type=0 \
 -view_cells_construction_samples=0 \
 -vsp_bsp_simulate_octree=true \

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

@@ -1234 +1234 @@
                                         "5");
 
-
         RegisterOption("ViewCells.renderCostEvaluationType",
                                         optString,

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

@@ -401 +401 @@
 
 
-int ViewCellsTree::GetSize(ViewCell *vc) const
+int ViewCellsTree::GetNumInitialViewCells(ViewCell *vc) const
 {
         int vcSize = 0;

GTP/trunk/Lib/Vis/Preprocessing/src/ViewCell.h

@@ -270 +270 @@
         ViewCellLeaf<T>(): mLeaf(NULL) { SetActive(); }
         ViewCellLeaf<T>(Mesh *mesh):
-                ViewCell(mesh), mLeaf(NULL) { SetActive(); }
-
+        ViewCell(mesh), mLeaf(NULL) { SetActive(); }
         
 
@@ -299 +298 @@
         /** Returns number of leaves this view cell consists of.
         */
-        int GetSize(ViewCell *vc) const;
+        int GetNumInitialViewCells(ViewCell *vc) const;
 
         /** Collects leaves corresponding to a view cell.

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

@@ -552 +552 @@
         maxRenderCost = viewCells.back()->GetRenderCost();
 
+        Debug << "histogram minrc: " << minRenderCost << " maxrc: " << maxRenderCost << endl;
+
         const int intervals = min(10000, (int)viewCells.size());
 
@@ -561 +563 @@
         const float totalRenderCost = mViewCellsTree->GetRoot()->GetRenderCost();
         const float totalVol = GetViewSpaceBox().GetVolume();
-
-        float vol = 0;
-        int smallerCost = 0;
+        //const float totalVol = mViewCellsTree->GetRoot()->GetVolume();
+
+        //float vol = 0;
+        //int smallerCost = 0;
+        int j = 0;
         int i = 0;
-        int j = 0;
-
         
         ViewCellContainer::const_iterator it = viewCells.begin(), it_end = viewCells.end();             
@@ -574 +576 @@
     while (1)
         {
+                float vol = 0;
+                int smallerCost = 0;
+
                 while ((i < (int)viewCells.size()) && (viewCells[i]->GetRenderCost() < currentRenderCost))
                 {
@@ -580 +585 @@
                         ++ smallerCost;
                 }
-
-                if ((i >= (int)viewCells.size()) || (currentRenderCost >= maxRenderCost))
+                
+                if (i < (int)viewCells.size())
+                        Debug << "new rc increase: " << viewCells[i]->GetRenderCost() / totalVol << " " << currentRenderCost / totalVol << endl;
+
+                if ((smallerCost >= (int)viewCells.size()) || (currentRenderCost >= maxRenderCost))
                         break;
-
+                
                 float rcRatio = currentRenderCost / maxRenderCost;
                 float volRatio = vol / totalVol;
 
-                outstream << "#Pass\n" << j ++ << endl;
-                outstream << "#RenderCost\n" << rcRatio << endl;
-                //fprintf(outstream, "#RenderCost\n%3.3f", rcRatio);
-                outstream << "#ViewCells\n" << i << endl;               
+                outstream << "#Pass\n" << j << endl;
+                outstream << "#RenderCostRatio\n" << rcRatio << endl;
+                outstream << "#WeightedCost\n" << currentRenderCost / totalVol << endl;
+                outstream << "#ViewCells\n" << smallerCost << endl;             
                 outstream << "#Volume\n" << volRatio << endl << endl;
 
                 // increase current render cost
                 currentRenderCost += stepSize;
+                ++ j;
         }
 
@@ -617 +626 @@
         minPvsSize = viewCells.front()->GetPvs().GetSize();
         maxPvsSize = viewCells.back()->GetPvs().GetSize();
+        
+        Debug << "histogram minpvssize: " << minPvsSize << " maxpvssize: " << maxPvsSize << endl;
 
         const int intervals = min(10000, (int)viewCells.size());
@@ -629 +640 @@
         int currentPvsSize = minPvsSize;//(int)ceil(minRenderCost);
 
-        float vol = 0;
-        int smallerCost = 0;
-
+        //float vol = 0;
         int i = 0;
         int j = 0;
 
-        
         ViewCellContainer::const_iterator it = viewCells.begin(), it_end = viewCells.end();             
         
-        // note can skip computations for view cells already evaluated and delete them from vector ...
-    while (1)
-        {
+        while (1)
+        {
+                float vol = 0;
+                int smaller = 0;
+
                 while ((i < (int)viewCells.size()) && (viewCells[i]->GetPvs().GetSize() < currentPvsSize))
                 {
                         vol += viewCells[i]->GetVolume();
                         ++ i;
-                        ++ smallerCost;
-                }
+                        ++ smaller;
+                }
+                
+                if (i < (int)viewCells.size())
+                        Debug << "new pvs size increase: " << viewCells[i]->GetPvs().GetSize() << " " << currentPvsSize << endl;
 
                 if ((i >= (int)viewCells.size()) || (currentPvsSize >= maxPvsSize))
@@ -655 +668 @@
                 outstream << "#Pass\n" << j ++ << endl;
                 outstream << "#Pvs\n" << currentPvsSize << endl;
-                //fprintf(outstream, "#RenderCost\n%3.3f", rcRatio);
-                outstream << "#ViewCells\n" << i << endl;               
+                outstream << "#ViewCells\n" << smaller << endl;         
                 outstream << "#Volume\n" << volRatio << endl << endl;
 
@@ -756 +768 @@
         environment->GetIntValue("ViewCells.Evaluation.histoPasses", histoPasses);
 
+        int numLeaves = mViewCellsTree->GetNumInitialViewCells(mViewCellsTree->GetRoot());
+
+        Debug << "number of leaves: " << numLeaves << endl;
+        cout << "number of leaves: " << numLeaves << endl;
+
         if (useHisto)
         {
@@ -763 +780 @@
                 for (int passes = 1; passes <= histoPasses; ++ passes)
                 {
-                        int n = (int)mViewCells.size() * passes / histoPasses;
+                        int n = numLeaves * passes / histoPasses;
                 
                         cout << "computing histogram for " << n << " view cells" << endl;
@@ -2292 +2309 @@
         case 2: // merges
                 {
-            int lSize = mViewCellsTree->GetSize(vc);
+            int lSize = mViewCellsTree->GetNumInitialViewCells(vc);
                         importance = (float)lSize / (float)mCurrentViewCellsStats.maxLeaves;
                 }
@@ -3218 +3235 @@
         case 2: // merged leaves
                 {
-                int lSize = mViewCellsTree->GetSize(vc);
+                int lSize = mViewCellsTree->GetNumInitialViewCells(vc);
                         importance = (float)lSize /
                                 (float)mCurrentViewCellsStats.maxLeaves;
@@ -4146 +4163 @@
         case 2: // merges
                 {
-            int lSize = mViewCellsTree->GetSize(vc);
+            int lSize = mViewCellsTree->GetNumInitialViewCells(vc);
                         importance = (float)lSize / (float)mCurrentViewCellsStats.maxLeaves;
                 }