Ignore:
Timestamp:
12/30/05 16:37:41 (19 years ago)
Author:
mattausch
Message:
 
File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/VUT/GtpVisibilityPreprocessor/src/VspKdTree.h

    r485 r486  
    603603        */ 
    604604        void CollectViewCells(ViewCellContainer &viewCells) const; 
    605         /** Refines view cells in a post processing step. 
    606         */ 
    607         void RefineViewCells(); 
     605         
     606        /** Refines view cells using shuffling, i.e., border leaves  
     607                of two view cells are exchanged if the resulting view cells 
     608                are tested to be "better" than the old ones. 
     609                @returns number of refined view cells 
     610        */ 
     611        int RefineViewCells(const VssRayContainer &rays); 
    608612 
    609613        /** Collects candidates for the merge in the merge queue. 
     
    726730        void RepairVcLeafLists(); 
    727731 
     732        /** Shuffles the leaves, i.e., tests if exchanging 
     733                the view cells the leaves belong to helps in improving the view cells. 
     734        */ 
     735        bool ShuffleLeaves(VspKdLeaf *leaf1, VspKdLeaf *leaf2) const; 
     736 
     737        /** Shuffles, i.e. takes border leaf from view cell 1 and adds it  
     738                to view cell 2. 
     739        */ 
     740        void ShuffleLeaf(VspKdLeaf *leaf, 
     741                                         VspKdViewCell *vc1,  
     742                                         VspKdViewCell *vc2) const; 
    728743protected: 
    729744         
Note: See TracChangeset for help on using the changeset viewer.