Changeset 375 for trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.cpp

Timestamp:

11/03/05 18:49:59 (19 years ago)

Author:

mattausch

Message:

added bsp view cells statistics

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.cpp (modified) (10 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.cpp

@@ -343 +343 @@
 }
 
+void BspViewCellsStatistics::Print(ostream &app) const
+{
+        app << "===== BspViewCells statistics ===============\n";
+
+        app << setprecision(4);
+
+        app << "#N_PMAXPVS ( largest PVS )\n" << maxPvs << endl;
+
+        app << "#N_PMINPVS ( smallest PVS )\n" << minPvs << endl;
+
+        app << "#N_PAVGPVS ( average PVS )\n" << AvgPvs() << endl;
+
+        app << "#N_PEMPTYPVS ( view cells with PVS smaller 2 )\n" << emptyPvs << endl;
+
+        app << "#N_VIEWCELLS ( number of view cells)\n" << viewCells << endl;
+
+        app << "#N_AVGBSPLEAVES (average number of BSP leaves per view cell )\n" << AvgBspLeaves() << endl;
+
+        app << "#N_MAXBSPLEAVES ( maximal number of BSP leaves per view cell )\n" << maxBspLeaves << endl;
+        
+        app << "===== END OF BspViewCells statistics ==========\n";
+}
+
 void BspTreeStatistics::Print(ostream &app) const
 {
@@ -368 +391 @@
         app << "#N_INPUT_POLYGONS (number of input polygons )\n" <<     polys << endl;
 
-        app << "#N_PVS: " << pvs << endl;
+        //app << "#N_PVS: " << pvs << endl;
 
         app << "#N_ROUTPUT_INPUT_POLYGONS ( ratio polygons after subdivision / input polygons )\n" <<
@@ -375 +398 @@
         app << "===== END OF BspTree statistics ==========\n";
 }
+
 
 BspTree::~BspTree()
@@ -1044 +1068 @@
                 ((int)rays.size() > sTermMaxRaysForAxisAligned) &&
                 ((sTermMaxObjectsForAxisAligned < 0) || 
-                  (Polygon3::CountIntersectables(polys) > sTermMaxObjectsForAxisAligned)))
+                  (Polygon3::ParentObjectsSize(polys) > sTermMaxObjectsForAxisAligned)))
         {
                 Plane3 plane;
@@ -1529 +1553 @@
         if (data.mDepth >= sTermMaxDepth)
                 ++ mStat.maxDepthNodes;
+        
         // store maximal and minimal depth
         if (data.mDepth > mStat.maxDepth)
                 mStat.maxDepth = data.mDepth;
+
         if (data.mDepth < mStat.minDepth)
                 mStat.minDepth = data.mDepth;
@@ -1537 +1563 @@
         // accumulate depth to compute average
         mStat.accumDepth += data.mDepth;
-
-        if (leaf->mViewCell != mRootCell)
-        {       
-                ++ mStat.viewCells;
-                mStat.pvs += leaf->mViewCell->GetPvs().GetSize();
-        }
         
 #ifdef _DEBUG
@@ -1695 +1715 @@
 }
 
-int BspTree::CountViewCellPvs() const
-{
-        int count = 0;
+void BspTree::EvaluateViewCellsStats(BspViewCellsStatistics &stat) const
+{
+        stat.Reset();
+
         stack<BspNode *> nodeStack;
         nodeStack.push(mRoot);
@@ -1713 +1734 @@
                 if (node->IsLeaf()) 
                 {
-                        ViewCell *viewCell = dynamic_cast<BspLeaf *>(node)->mViewCell;
+                        ++ stat.bspLeaves;
+
+                        BspViewCell *viewCell = dynamic_cast<BspLeaf *>(node)->mViewCell;
 
                         if (!viewCell->Mailed()) 
                         {
                                 viewCell->Mail();
-                                count += viewCell->GetPvs().GetSize();
+                                
+                                ++ stat.viewCells;
+                                int pvsSize = viewCell->GetPvs().GetSize();
+
+                stat.pvs += pvsSize;
+
+                                if (pvsSize < 2)
+                                        ++ stat.emptyPvs;
+
+                                if (pvsSize > stat.maxPvs)
+                                        stat.maxPvs = pvsSize;
+
+                                if (pvsSize < stat.minPvs)
+                                        stat.minPvs = pvsSize;
+
+                                if ((int)viewCell->mBspLeaves.size() > stat.maxBspLeaves)
+                                        stat.maxBspLeaves = (int)viewCell->mBspLeaves.size();           
                         }
                 }
@@ -1729 +1768 @@
                 }
         }
-        return count;
 }
 
@@ -2308 +2346 @@
                 Ray *ray = (*rit)->mRay;
                 
-                for (iit = ray->bspIntersections.begin(); iit != ray->bspIntersections.end(); ++ iit)
+                for (iit = ray->bspIntersections.begin(); 
+                         iit != ray->bspIntersections.end(); ++ iit)
                 {
                         BspViewCell *vc = (*iit).mLeaf->mViewCell;