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

Timestamp:

09/08/05 01:52:52 (19 years ago)

Author:

mattausch

Message:

added viewcell stuff

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h

@@ -13 +13 @@
 class Polygon3;
 class AxisAlignedBox3;
-
+class Ray;
 
 //namespace GtpVisibilityPreprocessor {
@@ -19 +19 @@
 /** Container storing a soup of polygons used during BSP tree construction
 */
-typedef std::vector<Polygon3 *> PolygonContainer;
+typedef vector<Polygon3 *> PolygonContainer;
+typedef vector<Ray *> RayContainer;
 
 struct BspRayTraversalData 
@@ -125 +126 @@
         void SetParent(BspInterior *parent);
 
+        PolygonContainer *GetPolygons();
+
 protected:
 
         /// parent of this node
         BspInterior *mParent;
+
+        PolygonContainer mPolygons;
 };
 
@@ -158 +163 @@
         */
         void SplitPolygons(PolygonContainer *polys, PolygonContainer *frontPolys, 
-                                           PolygonContainer *backPolys, int &splits);
+                                           PolygonContainer *backPolys, int &splits, bool storePolys = false);
 
         friend ostream &operator<<(ostream &s, const BspInterior &A)
@@ -180 +185 @@
 class BspLeaf : public BspNode 
 {
+        friend BspTree;
+
 public:
         BspLeaf(ViewCell *viewCell = NULL);
 
-        /** @return true since it is an interior node */
+        /** @return true since it is an interior node 
+        */
         bool IsLeaf() const;
+        /** Returns pointer from view cell.
+        */
         ViewCell *GetViewCell();
+        /** Sets pointer to view cell.
+        */
+        void SetViewCell(ViewCell *viewCell);
 
 protected:
+
+        /** Helper function used to add remaining polygons to leaf.
+        */
+        void AddPolygons(PolygonContainer *polys);
 
         /// polygonal representation of this viewcell
@@ -222 +239 @@
 
         /// BSP tree construction type
-        enum {VIEWCELLS, SCENE_GEOMETRY};
+        enum {VIEWCELLS, SCENE_GEOMETRY, RAYS};
 
         /** Default constructor creating an empty tree.
@@ -232 +249 @@
         const BspTreeStatistics &GetStatistics() const; 
   
-        /** Constructs tree using the given list of viewcells.
-            A pointer to the appropriate viewcell is stored within each leaf. 
+        /** Constructs tree using the given list of view cells.
+            A pointer to the appropriate view cell is stored within each leaf. 
                 Many leafs can point to the same viewcell.
         */
         void Construct(const ViewCellContainer &viewCells);
-        /** Constructs tree using the given list of objects. Each leaf is taken as viewcell.
-            No objects are treated as viewcells explicitly.
+
+        /** Constructs tree using the given list of objects. 
+            Note that the objects are not taken as view cells, but the view cells are
+                constructed from the subdivision: Each leaf is taken as one viewcell;
 
                 @param objects list of objects
-        */
-        void Construct(const ObjectContainer &objects);
+                @returns list of view cells.
+        */
+        ViewCellContainer *Construct(const ObjectContainer &objects);
+
+        /** Constructs tree using the given number of rays
+            @param objects list of objects
+                @returns list of view cells.
+        */
+        ViewCellContainer *Construct(const RayContainer &rays);
 
         int CollectLeafPvs();
@@ -255 +281 @@
         */
         BspNode *GetRoot() const;
+
+        /** If the view cell polygons are stored in the nodes.
+        */
+        bool StorePolys() const;
 
 protected:
         
+        /** Initialises BSP tree.
+                @param maxPolygons the maximal polygon count before termination of 
+                subdivision
+                @param maxDepth the maximal depth before termination of 
+                subdivision
+        */
+        void InitTree(int maxPolygons, int maxDepth);
+
+        /** Constructs the tree from the given list of polygons.
+        */
+        void Construct(PolygonContainer *polys);
+
         /** Evaluates plane classification with respect to the plane's 
                 contribution for a balanced tree.
@@ -301 +343 @@
                 @param backPolys the polygons of the back child node as a result from splitting
         */
-        BspNode *SubdivideNode(BspLeaf *leaf, BspInterior *parent, 
-                                                        PolygonContainer *polys, const int depth, 
-                                                        ViewCell *viewCell,
-                                                        PolygonContainer *frontPolys, PolygonContainer *backPolys);
+        BspNode *SubdivideNode(BspLeaf *leaf, 
+                                                   BspInterior *parent, 
+                                                   PolygonContainer *polys, 
+                                                   const int depth, 
+                                                   PolygonContainer *frontPolys, 
+                                                   PolygonContainer *backPolys);
 
         /** Filters polygons down the tree.
@@ -321 +365 @@
         Plane3 SelectPlaneHeuristics(PolygonContainer *polygons, int maxTests) const;
 
-        /** Extracts the meshes of the objects and copies them into the mesh. Also calculcates the bounding box of the tree.
+        /** Extracts the meshes of the objects and copies them into the mesh. 
+                Adds object aabb to the aabb of the tree.
                 @param maxPolys the maximal number of objects to be stored as polygons
         */
         void Copy2PolygonSoup(const ObjectContainer &objects, PolygonContainer &polys, int maxObjects);
+        /** Extracts the meshes of the view cells and copies them into the mesh. 
+                Adds view cell aabb to the aabb of the tree.
+                @param maxPolys the maximal number of objects to be stored as polygons
+        */
+        void Copy2PolygonSoup(const ViewCellContainer &viewCells, PolygonContainer &polys, int maxObjects);
 
         /** Add this mesh as polygons to polygon container.
@@ -353 +403 @@
         /// box around the whole view domain
         AxisAlignedBox3 mBox;
+
+                /// if view cell calculation is incremential
+        bool mIsIncremential;
+
+        /// if polygons should be stored in the tree
+        bool mStorePolys;
 
 public: