VRS - The Virtual Rendering System

version 3.3

octree.h

Go to the documentation of this file.

/******************************************************************************
 * VRS - The Virtual Rendering System
 * Copyright (C) 2002 Computer Graphics Systems Group at the 
 * Hasso-Plattner-Institute (HPI), 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: octree.h 4455 2004-11-03 10:58:29Z saar $
// $Date: 2004-11-03 11:58:29 +0100 (Wed, 03 Nov 2004) $
// $Revision: 4455 $
// $State$
// $Author: saar $
//
// $Log$
// Revision 1.4  2004/11/03 10:58:28  saar
// Class comment changed (Doxygen style)
//
// Revision 1.3  2004/03/12 16:28:39  baumann
// macros VRS_NAMESPACE_BEGIN/_END expanded and removed
//
// Revision 1.2  2003/11/07 14:19:24  kirsch
// removed leading underscore from include guards
//
// Revision 1.1  2003/01/27 18:14:39  buchholz
// spacetree derivates for the 2 and 3 dimensional case.
//

#ifndef VRS_CONTAINER_OCTREE_H_
#define VRS_CONTAINER_OCTREE_H_

#include "spacetree.h"
#include <vrs/bounds.h>

namespace VRS {

template<typename CONTENT> class DynamicOctree : public DynamicSpaceTree<CONTENT, 3> {

    
public:
    
    typedef SpaceTreePath<3> Path;
    typedef typename DynamicSpaceTree<CONTENT, 3>::NodePointer NodePointer;

    DynamicOctree(const Bounds& bounds);
    SpaceTreePath<3> findContainingNode(const Vector& point, 
                                                                                UINT level,
                                        bool mustExist = true);
    Iterator<SpaceTreePath<3> >* findBoundsIntersectingNodes(
                                                                                                        const Bounds& bounds, 
                                                                                                        UINT level,
                                                                                                        bool mustExist = true);
    SpaceTreePath<3> findSmallestBoundsEnclosingNode(const Bounds& bounds, 
                                                                                UINT maxLevel = 16,
                                        bool mustExist = true);
};

template<typename CONTENT> class StaticOctree : public StaticSpaceTree<CONTENT, 3> {
    
public:
    
    typedef SpaceTreePath<3> Path;
    typedef typename StaticSpaceTree<CONTENT, 3>::NodePointer NodePointer;

    StaticOctree(const Bounds& bounds, unsigned int depth);
    SpaceTreePath<3> findContainingNode(const Vector& point, 
                                                                                UINT level = 16,
                                        bool mustExist = true);

    Iterator<SpaceTreePath<3> >* findBoundsIntersectingNodes(
                                                                                                        const Bounds& bounds, 
                                                                                                        UINT level,
                                                                                                        bool mustExist = true);

    SpaceTreePath<3> findSmallestBoundsEnclosingNode(const Bounds& bounds, 
                                                                                UINT maxLevel = 16,
                                        bool mustExist = true);
};

#include "octree.tli"

} // namespace VRS

#endif // VRS_CONTAINER_OCTREE_H_

---

Generated on Wed May 23 06:00:13 2012 by Doxygen 1.5.6

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