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

Timestamp:

12/30/05 16:37:41 (19 years ago)

Author:

mattausch

Message:

 

File:

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

trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h

@@ -603 +603 @@
         */
         void CollectViewCells(ViewCellContainer &viewCells) const;
-        /** Refines view cells in a post processing step.
-        */
-        void RefineViewCells();
+        
+        /** Refines view cells using shuffling, i.e., border leaves 
+                of two view cells are exchanged if the resulting view cells
+                are tested to be "better" than the old ones.
+                @returns number of refined view cells
+        */
+        int RefineViewCells(const VssRayContainer &rays);
 
         /** Collects candidates for the merge in the merge queue.
@@ -726 +730 @@
         void RepairVcLeafLists();
 
+        /** Shuffles the leaves, i.e., tests if exchanging
+                the view cells the leaves belong to helps in improving the view cells.
+        */
+        bool ShuffleLeaves(VspKdLeaf *leaf1, VspKdLeaf *leaf2) const;
+
+        /** Shuffles, i.e. takes border leaf from view cell 1 and adds it 
+                to view cell 2.
+        */
+        void ShuffleLeaf(VspKdLeaf *leaf,
+                                         VspKdViewCell *vc1, 
+                                         VspKdViewCell *vc2) const;
 protected: