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

Timestamp:

01/05/06 10:56:50 (18 years ago)

Author:

mattausch

Message:

 

File:

• trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h (modified) (1 diff)

trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h

@@ -669 +669 @@
 
         /** Collapses the tree with respect to the view cell partition.
-        */
-        void CollapseTree();
+                @returns number of collapsed nodes
+        */
+        int CollapseTree();
 
 protected:
 
-        /** Collapses the tree with respect to the view cell partition.
+        /** Collapses the tree with respect to the view cell partition,
+                i.e. leaves having the same view cell are collapsed.
+                @param node the root of the subtree to be collapsed
+                @param collapsed returns the number of collapsed nodes
                 @returns node of type leaf if the node could be collapsed, 
                 this node otherwise
         */
-        VspKdNode *CollapseTree(VspKdNode *node);
+        VspKdNode *CollapseTree(VspKdNode *node, int &collapsed);
+
         // incremental construction
         virtual void UpdateRays(VssRayContainer &remove, VssRayContainer &add);