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

Timestamp:

09/12/05 02:07:02 (19 years ago)

Author:

mattausch

Message:

 

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h

@@ -72 +72 @@
 
   int Nodes() const {return nodes;}
-  int Interior() const { return nodes/2; }
-  int Leaves() const { return (nodes/2) + 1; }
+  int Interior() const { return nodes / 2; }
+  int Leaves() const { return (nodes / 2) + 1; }
 
   void Reset() 
@@ -128 +128 @@
         PolygonContainer *GetPolygons();
 
+        /** Adds polygons to node.
+        */
+        void AddPolygons(PolygonContainer *polys);
+
 protected:
 
@@ -143 +147 @@
         /** Standard contructor taking split plane as argument.
         */
-        BspInterior(Plane3 plane);
+        BspInterior(const Plane3 &plane);
         /** @return false since it is an interior node 
         */
@@ -173 +177 @@
 protected:
         
+        /** Discards or stores polygon in node.
+                @param polys the polygons
+                @param storePolys if the polygons should be stored or discarded
+        */
+        void ProcessPolygon(Polygon3 *poly, bool storePolys);
+
         /// Splitting plane corresponding to this node
         Plane3 mPlane;
@@ -188 +198 @@
 
 public:
-        BspLeaf(ViewCell *viewCell = NULL);
+        BspLeaf();
+        BspLeaf(ViewCell *viewCell);
+        BspLeaf(BspInterior *parent);
 
         /** @return true since it is an interior node 
@@ -201 +213 @@
 
 protected:
-
-        /** Helper function used to add remaining polygons to leaf.
-        */
-        void AddPolygons(PolygonContainer *polys);
 
         /// polygonal representation of this viewcell
@@ -239 +247 @@
 
         /// BSP tree construction type
-        enum {VIEWCELLS, SCENE_GEOMETRY, RAYS};
+        enum {VIEW_CELLS, SCENE_GEOMETRY, RAYS};
 
         /** Default constructor creating an empty tree.
@@ -305 +313 @@
         void Construct(PolygonContainer *polys);
 
-        /** Evaluates plane classification with respect to the plane's 
-                contribution for a balanced tree.
-        */
-        static inline int EvalForBalancedTree(const int classficiation);
-        /** Evaluates plane classification with respect to the plane's 
-                contribution for a minimum number splits in the tree.
-        */
-        static inline int EvalForLeastSplits(const int classification);
-
         /** Evaluates the contribution of the candidate split plane.
         */
@@ -331 +330 @@
 
         /** Selects a splitting plane. 
-                @param polygons the polygon data on which the split decition is based
-        */
-        Plane3 SelectPlane(PolygonContainer *polygons) const;
+                @param polys the polygon list on which the split decition is based
+        */
+        Plane3 SelectPlane(PolygonContainer *polys) const;
 
         /** Filters next viewcell down the tree and inserts it into the appropriate leaves
@@ -391 +390 @@
         int CastRay(Ray &ray);
 
-        /** Discards or stores polygons in leaf and deletes the container.
-                @param polys the polygons
-                @param leaf the leaf where polygons are stored
-        */
-        bool ProcessPolygons(PolygonContainer *polys, BspLeaf *node);
+
 
         /// Pointer to the root of the tree
@@ -433 +428 @@
         /// number of candidates evaluated for the next split plane
         static int sMaxCandidates;
+        /// BSP tree construction method
+        static int sConstructionMethod;
+
+private:
+        /** Evaluates split plane classification with respect to the plane's 
+                contribution for a balanced tree.
+        */
+        static int sLeastSplitsTable[4];
+        /** Evaluates split plane classification with respect to the plane's 
+                contribution for a minimum number splits in the tree.
+        */
+        static int sBalancedTreeTable[4];
 };