VRS - The Virtual Rendering System

version 3.3

boundingboxtree.h

Go to the documentation of this file.

 /**********************************************************************
 VRS - The Virtual Rendering System
 Copyright (C) 2001 Computer Graphics Systems Group at the 
 Hasso-Plattner-Institute, Potsdam, Germany.
 This library is free software; you can redistribute it and/or 
 modify it under the terms of the GNU Lesser General Public 
 License as published by the Free Software Foundation; either 
 version 2.1 of the License, or (at your option) any later version.
 This library is distributed in the hope that it will be useful, but 
 WITHOUT ANY WARRANTY; without even the implied warranty of 
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 
 See the GNU Lesser General Public License for more details.
 You should have received a copy of the GNU Lesser+ General Public
 License along with this library; if not, write to the FreeSoftware 
 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA, 02111-1307, USA.
 **********************************************************************/
// $Id:  $
// $Date:  $
// $Revision:  $
// $Author:  $
//

#ifndef VRS_BOUNDINGBOXTREE_H
#define VRS_BOUNDINGBOXTREE_H

#include <vrs/config.h>
#include <vrs/bounds.h>


namespace VRS {

    template<typename T> class Iterator;

    class VRS_CORE_API BoundingBoxTree : public SharedObj {
    public:        
        
        BoundingBoxTree(SO<Iterator<Bounds> > bboxes, int objectsPerLeaf = 5, int thresholdFactor = 50);

        static SO<BoundingBoxTree> create(SO<Iterator<Vector> > primitives, int verticesPerPrimitive, int objectsPerLeaf = 5, int thresholdFactor = 50);

        SO<Iterator<int> > findOverlappingBoxes(const VRS::Bounds& bounds) const;
        
        VRS_TYPEINFO(BoundingBoxTree, SharedObj);
        VRS_SERIALIZABLE(BoundingBoxTree);

    private:
        
        BoundingBoxTree();
        struct Node : public SharedObj {
            SO<Node> childNodes[2];            
            Bounds bounds;
            SO<Iterator<int> > indices;
            VRS_TYPEINFO(Node, SharedObj);
            VRS_SERIALIZABLE(Node);
        };

        SO<Node> m_root;
        SO<Iterator<Bounds> > m_boundingBoxes;
    };

}

#endif // VRS_BOUNDINGBOXTREE_H

---

Generated on Fri May 18 06:00:13 2012 by Doxygen 1.5.6

© 2001-2010 Hasso-Plattner-Institut | Impressum | Contact