Changeset 1012 for GTP/trunk/Lib/Vis/Preprocessing/src/VspOspTree.h

Timestamp:

06/13/06 08:03:35 (18 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/VspOspTree.h (modified) (10 diffs)

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

@@ -144 +144 @@
 class VspNode 
 {
-
 public:
+        
+        // types of vsp nodes
+        enum {Interior, Leaf};
+
         VspNode();
         virtual ~VspNode(){};
@@ -154 +157 @@
         */
         virtual bool IsLeaf() const = 0;
+
+        virtual int Type() const;
 
         /** Determines whether this node is a root
@@ -215 +220 @@
         bool IsLeaf() const;
 
+        int Type() const;
+
         VspNode *GetBack();
         VspNode *GetFront();
@@ -221 +228 @@
         */
         AxisAlignedPlane GetPlane() const;
+
+        /** Returns position of split plane.
+        */
+        float GetPosition() const;
+
+        /** Returns split axis.
+        */
+        int GetAxis() const;
 
         /** Replace front or back child with new child.
@@ -234 +249 @@
         }
 
+        AxisAlignedBox3 GetBox() const;
+        void SetBox(const AxisAlignedBox3 &box);
+
 protected:
+
+        AxisAlignedBox3 mBox;
 
         /// Splitting plane corresponding to this node
@@ -263 +283 @@
         bool IsLeaf() const;
         
+                virtual int Type() const;
+
         /** Returns pointer of view cell.
         */
@@ -414 +436 @@
         
 
+        /** Struct for traversing line segment.
+        */
+        struct LineTraversalData 
+        {
+                VspNode *mNode;
+                Vector3 mExitPoint;
+                
+                float mMaxT;
+    
+                LineTraversalData () {}
+                LineTraversalData (VspNode *n, const Vector3 &p, const float maxt):
+                mNode(n), mExitPoint(p), mMaxT(maxt) {}
+        };
+
         typedef std::priority_queue<VspOspTraversalData> VspOspTraversalQueue;
         
-        
+        /** candidate for a view space split
+        */
         struct VspOspSplitCandidate
         {  
@@ -466 +503 @@
         const VspTreeStatistics &GetStatistics() const; 
   
+        /** Returns bounding box of the specified node.
+        */
+        AxisAlignedBox3 GetBBox(VspNode *node) const;
 
         /** Constructs the tree from a given set of rays.
@@ -506 +546 @@
         /** finds neighbouring leaves of this tree node.
         */
-        int FindNeighbors(VspNode *n, 
+        int FindNeighbors(VspLeaf *n, 
                                           vector<VspLeaf *> &neighbors, 
                                           const bool onlyUnmailed) const;
@@ -594 +634 @@
                 @returns number of view cells found
         */
-        int ComputeBoxIntersections(const AxisAlignedBox3 &box, ViewCellContainer &viewCells) const;
+        int ComputeBoxIntersections(const AxisAlignedBox3 &box, 
+                                                                ViewCellContainer &viewCells) const;
 
         // pointer to the hierarchy of view cells