# OgreOctree.h

Go to the documentation of this file.

    00001 /*
    00002 -----------------------------------------------------------------------------
    00003 This source file is part of OGRE
    00004 (Object-oriented Graphics Rendering Engine)
    00005 For the latest info, see http://www.ogre3d.org/
    00006
    00007 Copyright (c) 2000-2005 The OGRE Team
    00008 Also see acknowledgements in Readme.html
    00009
    00010 This program is free software; you can redistribute it and/or modify it under
    00011 the terms of the GNU Lesser General Public License as published by the Free Software
    00012 Foundation; either version 2 of the License, or (at your option) any later
    00013 version.
    00014
    00015 This program is distributed in the hope that it will be useful, but WITHOUT
    00016 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
    00017 FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
    00018
    00019 You should have received a copy of the GNU Lesser General Public License along with
    00020 this program; if not, write to the Free Software Foundation, Inc., 59 Temple
    00021 Place - Suite 330, Boston, MA 02111-1307, USA, or go to
    00022 http://www.gnu.org/copyleft/lesser.txt.
    00023 -----------------------------------------------------------------------------
    00024 */
    00025 /***************************************************************************
    00026 octree.h  -  description
    00027 -------------------
    00028 begin                : Mon Sep 30 2002
    00029 copyright            : (C) 2002 by Jon Anderson
    00030 email                : janders@users.sf.net
    00031
    00032 Enhancements 2003 - 2004 (C) The OGRE Team
    00033 ***************************************************************************/
    00034
    00035 #ifndef OCTREE_H
    00036 #define OCTREE_H
    00037
    00038 #include <OgreAxisAlignedBox.h>
    00039 #include <OgreWireBoundingBox.h>
    00040
    00041 #include <list>
    00042
    00043 namespace Ogre
    00044 {
    00045
    00046 class OctreeNode;
    00047
    00048 typedef std::list < OctreeNode * > NodeList;
    00049
    00050
    00059 class Octree
    00060 {
    00061 public:
    00062     Octree( Octree * p );
    00063     ~Octree();
    00064
    00070     void _addNode( OctreeNode * );
    00071
    00074     void _removeNode( OctreeNode * );
    00075
    00078     int numNodes()
    00079     {
    00080         return mNumNodes;
    00081     };
    00082
    00087     AxisAlignedBox mBox;
    00088     WireBoundingBox* mWireBoundingBox;
    00089
    00092     WireBoundingBox* getWireBoundingBox();
    00093
    00096     Vector3 mHalfSize;
    00097
    00103     Octree * mChildren[ 2 ][ 2 ][ 2 ];
    00104
    00110     bool _isTwiceSize( AxisAlignedBox &box );
    00111
    00118     void _getChildIndexes( AxisAlignedBox &, int *x, int *y, int *z );
    00119
    00124     void _getCullBounds( AxisAlignedBox * );
    00125
    00126
    00129     NodeList mNodes;
    00130
    00131 protected:
    00132
    00135     inline void _ref()
    00136     {
    00137         mNumNodes++;
    00138
    00139         if ( mParent != 0 ) mParent -> _ref();
    00140     };
    00141
    00144     inline void _unref()
    00145     {
    00146         mNumNodes--;
    00147
    00148         if ( mParent != 0 ) mParent -> _unref();
    00149     };
    00150
    00152     int mNumNodes;
    00153
    00155     Octree * mParent;
    00156
    00157 };
    00158
    00159 }
    00160
    00161 #endif
    00162
    00163

Copyright © 2000-2005 by The OGRE Team
This work is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
Last modified Sun Feb 12 12:59:48 2006