Changeset 1288 for GTP/trunk/Lib/Vis/Preprocessing/src/HierarchyManager.h

Timestamp:

08/28/06 03:42:51 (18 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/HierarchyManager.h (modified) (3 diffs)

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

@@ -59 +59 @@
 
 
+
+/** View space partition statistics.
+*/
+class HierarchyStatistics: public StatisticsBase
+{
+public:
+
+        /// total number of nodes
+        int nodes;
+                
+        /// maximal reached depth
+        int maxDepth;
+        
+        /// accumulated depth
+        int accumDepth;
+
+        // Constructor
+        HierarchyStatistics() 
+        {
+                Reset();
+        }
+
+        int Nodes() const {return nodes;}
+        int Interior() const { return nodes / 2; }
+        int Leaves() const { return (nodes / 2) + 1; }
+        
+        // TODO: computation wrong
+        double AvgDepth() const { return accumDepth / (double)Leaves();}
+        
+
+        void Reset() 
+        {
+                nodes = 0;
+                maxDepth = 0;
+                accumDepth = 0;
+        }
+
+
+        void Print(ostream &app) const;
+
+        friend ostream &operator<<(ostream &s, const HierarchyStatistics &stat) 
+        {
+                stat.Print(s);
+                return s;
+        } 
+};
+
+
 typedef FlexibleHeap<SubdivisionCandidate *> SplitQueue;
 
@@ -213 +261 @@
                 const ObjectContainer &objects);
 
+        void ParseEnvironment();
+
+
 protected:
 
@@ -235 +286 @@
         float mTotalCost;
 
+        HierarchyStatistics mHierarchyStats;
+
+        int mMaxLeaves;
         ofstream mSubdivisionStats;
 };