Changeset 653 for GTP/trunk/Lib/Vis/Preprocessing/src/VspBspTree.h

Timestamp:

02/18/06 22:06:33 (18 years ago)

Author:

mattausch

Message:

implemented split queue (but not tested yet!)

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/VspBspTree.h (modified) (5 diffs)

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

@@ -171 +171 @@
                 float mRenderCost;
 
+                VspBspSplitCandidate(): mRenderCost(0) 
+                {};
+
                 VspBspSplitCandidate(const Plane3 &plane, const VspBspTraversalData &tData): 
-                mSplitPlane(plane), mParentData(tData)
+                mSplitPlane(plane), mParentData(tData), mRenderCost(0)
                 {}
 
@@ -395 +398 @@
                                                                  const VspBspTraversalData &data) const;
 
+        void ConstructWithSplitQueueQueue(const PolygonContainer &polys, RayInfoContainer *rays);
+
+
         /** Returns view cell corresponding to 
                 the invalid view space. If it does not exist, it is created.
@@ -424 +430 @@
         BspNode *Subdivide(VspBspTraversalQueue &tStack, 
                                            VspBspTraversalData &tData);
+
+        BspNode *Subdivide(VspBspSplitQueue &tQueue,
+                                           VspBspSplitCandidate &splitCandidate);
 
         /** Constructs the tree from the given traversal data.
@@ -459 +468 @@
                                                          float &pBack) const;
 
-        /** Subdivide leaf.
+        /** Subdivides leaf.
                 @param leaf the leaf to be subdivided
                 
@@ -473 +482 @@
         */
 
-        BspNode *SubdivideNode(VspBspTraversalData &tData,
-                                                   VspBspTraversalData &frontData,
-                                                   VspBspTraversalData &backData,
-                                                   PolygonContainer &coincident);
+        BspInterior *SubdivideNode(const Plane3 &splitPlane,
+                                                           VspBspTraversalData &tData,
+                                                           VspBspTraversalData &frontData,
+                               VspBspTraversalData &backData,
+                                                           PolygonContainer &coincident);
 
         /** Extracts the meshes of the objects and adds them to polygons.