Changeset 234 for trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h

Timestamp:

08/10/05 18:07:51 (19 years ago)

Author:

mattausch

Message:

added bsp tree stuff

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h (modified) (3 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h

@@ -17 +17 @@
 
 typedef std::queue<Polygon *> PolygonQueue;
+
+class BspTreeStatistics // TODO: should have common superclass with KdTreeStatistics
+{
+public:
+  // total number of nodes
+  int nodes;
+  // totals number of rays
+  int rays;
+  // total number of query domains
+  int queryDomains;
+  // total number of ray references
+  int rayRefs;
+  // refs in non empty leafs
+  int rayRefsNonZeroQuery;
+  // total number of query references
+  int objectRefs;
+  // nodes with zero queries
+  int zeroQueryNodes;
+  // max depth nodes
+  int maxDepthNodes;
+  // max number of rays per node
+  int maxObjectRefs;
+  // number of dynamically added ray refs
+  int addedRayRefs;
+  // number of dynamically removed ray refs
+  int removedRayRefs;
+  
+  // Constructor
+  BspTreeStatistics() 
+  {
+    Reset();
+  }
+
+  int Nodes() const {return nodes;}
+  int Interior() const { return nodes/2; }
+  int Leaves() const { return (nodes/2) + 1; }
+
+  void Reset() 
+  {
+          nodes = 0;
+
+          rays = queryDomains = 0;
+          rayRefs = rayRefsNonZeroQuery = objectRefs = 0;
+          zeroQueryNodes = 0;
+      maxDepthNodes = 0;
+      //minCostNodes = 0;
+          maxObjectRefs = 0;
+          addedRayRefs = removedRayRefs = 0;
+  }
+
+  void
+  Print(ostream &app) const;
+
+  friend ostream &operator<<(ostream &s, const BspTreeStatistics &stat) {
+    stat.Print(s);
+    return s;
+  }
+  
+};
 
 /**
@@ -179 +238 @@
         /** Builds a new extension of the tree.
         */
-        void BuildTree(BspTraversalStack &tStack, BspTraversalData &currentData);
+        void BuildTree(BspTraversalStack &tStack, BspTraversalData &currentData, ViewCell *viewCell = NULL);
 
         /** Selects a splitting plane from the given polygons. 
@@ -232 +291 @@
         /// maximal depth
         int mMaxDepth;
+
+        BspTreeStatistics mStat;
 };