Changeset 465 for trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h

Timestamp:

12/14/05 19:17:40 (19 years ago)

Author:

mattausch

Message:

worked on vspkd leaves merge, implemented post merge collapse

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h (modified) (3 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h

@@ -299 +299 @@
 {
 public:
+
         friend class VspKdTree;
 
@@ -670 +671 @@
         bool MergeViewCells(VspKdLeaf *l1, VspKdLeaf *l2);
 
-        
+        /** Collapses the tree with respect to the view cell partition.
+                @returns node of type leaf if the node could be collapsed, this node otherwise
+        */
+        VspKdNode *CollapseTree(VspKdNode *node);
+        
+        /** Helper function revalidating the view cell leaf list after merge.
+        */
+        void ValidateViewCellLeaves();
+
 protected:
         
@@ -749 +758 @@
         int mMaxViewCells;
 
+        /// minimal number of view cells
+        int mMinViewCells;
+
         /////////////////////////////
         VspKdStatistics mStat;