source: OGRE/trunk/ogrenew/PlugIns/OctreeSceneManager/src/OgreOctree.cpp @ 692

Revision 692, 4.3 KB checked in by mattausch, 19 years ago (diff)

adding ogre 1.2 and dependencies

RevLine 
[692]1/*
2-----------------------------------------------------------------------------
3This source file is part of OGRE
4(Object-oriented Graphics Rendering Engine)
5For the latest info, see http://www.ogre3d.org/
6
7Copyright (c) 2000-2005 The OGRE Team
8Also see acknowledgements in Readme.html
9
10This program is free software; you can redistribute it and/or modify it under
11the terms of the GNU Lesser General Public License as published by the Free Software
12Foundation; either version 2 of the License, or (at your option) any later
13version.
14
15This program is distributed in the hope that it will be useful, but WITHOUT
16ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
17FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
18
19You should have received a copy of the GNU Lesser General Public License along with
20this program; if not, write to the Free Software Foundation, Inc., 59 Temple
21Place - Suite 330, Boston, MA 02111-1307, USA, or go to
22http://www.gnu.org/copyleft/lesser.txt.
23-----------------------------------------------------------------------------
24*/
25/***************************************************************************
26octree.cpp  -  description
27-------------------
28begin                : Mon Sep 30 2002
29copyright            : (C) 2002 by Jon Anderson
30email                : janders@users.sf.net
31
32Enhancements 2003 - 2004 (C) The OGRE Team
33
34***************************************************************************/
35
36#include <OgreOctree.h>
37#include <OgreOctreeNode.h>
38
39namespace Ogre
40{
41
42/** Returns true is the box will fit in a child.
43*/
44bool Octree::_isTwiceSize( AxisAlignedBox &box )
45{
46    const Vector3 * pts1 = mBox.getAllCorners();
47    const Vector3 * pts2 = box.getAllCorners();
48
49    return ( ( pts2[ 4 ].x -pts2[ 0 ].x ) <= ( pts1[ 4 ].x - pts1[ 0 ].x ) / 2 ) &&
50           ( ( pts2[ 4 ].y - pts2[ 0 ].y ) <= ( pts1[ 4 ].y - pts1[ 0 ].y ) / 2 ) &&
51           ( ( pts2[ 4 ].z - pts2[ 0 ].z ) <= ( pts1[ 4 ].z - pts1[ 0 ].z ) / 2 ) ;
52
53}
54
55/** It's assumed the the given box has already been proven to fit into
56* a child.  Since it's a loose octree, only the centers need to be
57* compared to find the appropriate node.
58*/
59void Octree::_getChildIndexes( AxisAlignedBox &box, int *x, int *y, int *z )
60{
61    Vector3 max = mBox.getMaximum();
62    Vector3 min = box.getMinimum();
63
64    Vector3 center = mBox.getMaximum().midPoint( mBox.getMinimum() );
65
66    Vector3 ncenter = box.getMaximum().midPoint( box.getMinimum() );
67
68    if ( ncenter.x > center.x )
69        * x = 1;
70    else
71        *x = 0;
72
73    if ( ncenter.y > center.y )
74        * y = 1;
75    else
76        *y = 0;
77
78    if ( ncenter.z > center.z )
79        * z = 1;
80    else
81        *z = 0;
82
83}
84
85Octree::Octree( Octree * parent )
86    : mWireBoundingBox(0),
87      mHalfSize( 0, 0, 0 )
88{
89    //initialize all children to null.
90    for ( int i = 0; i < 2; i++ )
91    {
92        for ( int j = 0; j < 2; j++ )
93        {
94            for ( int k = 0; k < 2; k++ )
95            {
96                mChildren[ i ][ j ][ k ] = 0;
97            }
98        }
99    }
100
101    mParent = parent;
102    mNumNodes = 0;
103}
104
105Octree::~Octree()
106{
107    //initialize all children to null.
108    for ( int i = 0; i < 2; i++ )
109    {
110        for ( int j = 0; j < 2; j++ )
111        {
112            for ( int k = 0; k < 2; k++ )
113            {
114                if ( mChildren[ i ][ j ][ k ] != 0 )
115                    delete mChildren[ i ][ j ][ k ];
116            }
117        }
118    }
119
120    if(mWireBoundingBox)
121        delete mWireBoundingBox;
122
123    mParent = 0;
124}
125
126void Octree::_addNode( OctreeNode * n )
127{
128    mNodes.push_back( n );
129    n -> setOctant( this );
130
131    //update total counts.
132    _ref();
133
134}
135
136void Octree::_removeNode( OctreeNode * n )
137{
138    mNodes.erase( std::find( mNodes.begin(), mNodes.end(), n ) );
139    n -> setOctant( 0 );
140
141    //update total counts.
142    _unref();
143}
144
145void Octree::_getCullBounds( AxisAlignedBox *b )
146{
147    const Vector3 * corners = mBox.getAllCorners();
148    b -> setExtents( corners[ 0 ] - mHalfSize, corners[ 4 ] + mHalfSize );
149}
150
151WireBoundingBox* Octree::getWireBoundingBox()
152{
153    // Create a WireBoundingBox if needed
154    if(mWireBoundingBox == 0)
155        mWireBoundingBox = new WireBoundingBox();
156
157    mWireBoundingBox->setupBoundingBox(mBox);
158    return mWireBoundingBox;
159}
160
161}
Note: See TracBrowser for help on using the repository browser.