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

Timestamp:

08/16/05 20:30:53 (19 years ago)

Author:

mattausch

Message:

added bsp stuff

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h

@@ -4 +4 @@
 #include "Mesh.h"
 #include "Containers.h"
+
+
 #include <queue>
 #include <stack>
@@ -19 +21 @@
 */
 typedef std::vector<Polygon3 *> PolygonContainer;
+
+struct BspRayTraversalData 
+{
+    BspNode *mNode;
+    Vector3 mExitPoint;
+    float mMaxT;
+    
+    BspRayTraversalData() {}
+
+    BspRayTraversalData(BspNode *n, const Vector3 &p, const float maxt):
+    mNode(n), mExitPoint(p), mMaxT(maxt) 
+        {}
+};
 
 class BspTreeStatistics // TODO: should have common superclass with KdTreeStatistics
@@ -299 +314 @@
         Plane3 SelectPlaneHeuristics(PolygonContainer *polygons, int maxTests) const;
 
-        /** Extracts the meshes of the objects and copies them into the mesh.
-        */
-        static void Copy2PolygonSoup(const ObjectContainer &objects, PolygonContainer &polys, int maxPolys);
-
-        /** copy this mesh into polygons.
-        */
-        static void CopyMesh2Polygons(Mesh *mesh, PolygonContainer &polys);
+        /** Extracts the meshes of the objects and copies them into the mesh. Also calculcates the bounding box of the tree.
+                @param maxPolys the maximal number of objects to be stored as polygons
+        */
+        void Copy2PolygonSoup(const ObjectContainer &objects, PolygonContainer &polys, int maxObjects);
+
+        /** Add this mesh as polygons to polygon container.
+        */
+        void AddMesh2Polygons(Mesh *mesh, PolygonContainer &polys);
+
+        /** A ray is cast possible intersecting the tree.
+                @param the ray that is cast.
+                @returns the number of intersections with objects stored in the tree.
+        */
+        int CastRay(Ray &ray);
 
         /// Pointer to the root of the tree
@@ -321 +343 @@
         /// Strategies for choosing next split plane.
         enum {NEXT_POLYGON, LEAST_SPLITS, BALANCED_TREE, COMBINED};
+
+        /// box around the whole view domain
+        AxisAlignedBox3 mBox;
 
 public: