[657] | 1 | <html> |
---|
| 2 | <head> |
---|
| 3 | <title>OgreOctree.h Source File - OGRE Documentation</title> <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"> |
---|
| 4 | <link type="text/css" rel="stylesheet" href="style.css"> |
---|
| 5 | </head> |
---|
| 6 | |
---|
| 7 | <body> |
---|
| 8 | <!-- Generated by Doxygen 1.3.6 --> |
---|
| 9 | <div class="qindex"><a class="qindex" href="index.html">Main Page</a> | <a class="qindex" href="namespaces.html">Namespace List</a> | <a class="qindex" href="hierarchy.html">Class Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical List</a> | <a class="qindex" href="annotated.html">Class List</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="namespacemembers.html">Namespace Members</a> | <a class="qindex" href="functions.html">Class Members</a> | <a class="qindex" href="globals.html">File Members</a> | <a class="qindex" href="pages.html">Related Pages</a></div> |
---|
| 10 | <h1>OgreOctree.h</h1><a href="OgreOctree_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 <span class="comment">/*</span> |
---|
| 11 | 00002 <span class="comment">-----------------------------------------------------------------------------</span> |
---|
| 12 | 00003 <span class="comment">This source file is part of OGRE</span> |
---|
| 13 | 00004 <span class="comment">(Object-oriented Graphics Rendering Engine)</span> |
---|
| 14 | 00005 <span class="comment">For the latest info, see http://www.ogre3d.org/</span> |
---|
| 15 | 00006 <span class="comment"></span> |
---|
| 16 | 00007 <span class="comment">Copyright (c) 2000-2005 The OGRE Team</span> |
---|
| 17 | 00008 <span class="comment">Also see acknowledgements in Readme.html</span> |
---|
| 18 | 00009 <span class="comment"></span> |
---|
| 19 | 00010 <span class="comment">This program is free software; you can redistribute it and/or modify it under</span> |
---|
| 20 | 00011 <span class="comment">the terms of the GNU Lesser General Public License as published by the Free Software</span> |
---|
| 21 | 00012 <span class="comment">Foundation; either version 2 of the License, or (at your option) any later</span> |
---|
| 22 | 00013 <span class="comment">version.</span> |
---|
| 23 | 00014 <span class="comment"></span> |
---|
| 24 | 00015 <span class="comment">This program is distributed in the hope that it will be useful, but WITHOUT</span> |
---|
| 25 | 00016 <span class="comment">ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS</span> |
---|
| 26 | 00017 <span class="comment">FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.</span> |
---|
| 27 | 00018 <span class="comment"></span> |
---|
| 28 | 00019 <span class="comment">You should have received a copy of the GNU Lesser General Public License along with</span> |
---|
| 29 | 00020 <span class="comment">this program; if not, write to the Free Software Foundation, Inc., 59 Temple</span> |
---|
| 30 | 00021 <span class="comment">Place - Suite 330, Boston, MA 02111-1307, USA, or go to</span> |
---|
| 31 | 00022 <span class="comment">http://www.gnu.org/copyleft/lesser.txt.</span> |
---|
| 32 | 00023 <span class="comment">-----------------------------------------------------------------------------</span> |
---|
| 33 | 00024 <span class="comment">*/</span> |
---|
| 34 | 00025 <span class="comment">/***************************************************************************</span> |
---|
| 35 | 00026 <span class="comment">octree.h - description</span> |
---|
| 36 | 00027 <span class="comment">-------------------</span> |
---|
| 37 | 00028 <span class="comment">begin : Mon Sep 30 2002</span> |
---|
| 38 | 00029 <span class="comment">copyright : (C) 2002 by Jon Anderson</span> |
---|
| 39 | 00030 <span class="comment">email : janders@users.sf.net</span> |
---|
| 40 | 00031 <span class="comment"></span> |
---|
| 41 | 00032 <span class="comment">Enhancements 2003 - 2004 (C) The OGRE Team</span> |
---|
| 42 | 00033 <span class="comment">***************************************************************************/</span> |
---|
| 43 | 00034 |
---|
| 44 | 00035 <span class="preprocessor">#ifndef OCTREE_H</span> |
---|
| 45 | 00036 <span class="preprocessor"></span><span class="preprocessor">#define OCTREE_H</span> |
---|
| 46 | 00037 <span class="preprocessor"></span> |
---|
| 47 | 00038 <span class="preprocessor">#include <<a class="code" href="OgreAxisAlignedBox_8h.html">OgreAxisAlignedBox.h</a>></span> |
---|
| 48 | 00039 <span class="preprocessor">#include <<a class="code" href="OgreWireBoundingBox_8h.html">OgreWireBoundingBox.h</a>></span> |
---|
| 49 | 00040 |
---|
| 50 | 00041 <span class="preprocessor">#include <list></span> |
---|
| 51 | 00042 |
---|
| 52 | 00043 <span class="keyword">namespace </span>Ogre |
---|
| 53 | 00044 { |
---|
| 54 | 00045 |
---|
| 55 | 00046 <span class="keyword">class </span>OctreeNode; |
---|
| 56 | 00047 |
---|
| 57 | <a name="l00048"></a><a class="code" href="namespaceOgre.html#a557">00048</a> <span class="keyword">typedef</span> std::list < OctreeNode * > <a class="code" href="namespaceOgre.html#a557">NodeList</a>; |
---|
| 58 | 00049 |
---|
| 59 | 00050 |
---|
| 60 | <a name="l00059"></a><a class="code" href="classOgre_1_1Octree.html">00059</a> <span class="keyword">class </span><a class="code" href="classOgre_1_1Octree.html">Octree</a> |
---|
| 61 | 00060 { |
---|
| 62 | 00061 <span class="keyword">public</span>: |
---|
| 63 | 00062 <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea0">Octree</a>( <a class="code" href="classOgre_1_1Octree.html">Octree</a> * p ); |
---|
| 64 | 00063 <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea1">~Octree</a>(); |
---|
| 65 | 00064 |
---|
| 66 | 00070 <span class="keywordtype">void</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea2">_addNode</a>( <a class="code" href="classOgre_1_1OctreeNode.html">OctreeNode</a> * ); |
---|
| 67 | 00071 |
---|
| 68 | 00074 <span class="keywordtype">void</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea3">_removeNode</a>( <a class="code" href="classOgre_1_1OctreeNode.html">OctreeNode</a> * ); |
---|
| 69 | 00075 |
---|
| 70 | <a name="l00078"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea4">00078</a> <span class="keywordtype">int</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea4">numNodes</a>() |
---|
| 71 | 00079 { |
---|
| 72 | 00080 <span class="keywordflow">return</span> mNumNodes; |
---|
| 73 | 00081 }; |
---|
| 74 | 00082 |
---|
| 75 | <a name="l00087"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeo0">00087</a> <a class="code" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> mBox; |
---|
| 76 | <a name="l00088"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeo1">00088</a> <a class="code" href="classOgre_1_1WireBoundingBox.html">WireBoundingBox</a>* mWireBoundingBox; |
---|
| 77 | 00089 |
---|
| 78 | 00092 <a class="code" href="classOgre_1_1WireBoundingBox.html">WireBoundingBox</a>* <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea5">getWireBoundingBox</a>(); |
---|
| 79 | 00093 |
---|
| 80 | <a name="l00096"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeo2">00096</a> <a class="code" href="classOgre_1_1Vector3.html">Vector3</a> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeo2">mHalfSize</a>; |
---|
| 81 | 00097 |
---|
| 82 | <a name="l00103"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeo3">00103</a> <a class="code" href="classOgre_1_1Octree.html">Octree</a> * mChildren[ 2 ][ 2 ][ 2 ]; |
---|
| 83 | 00104 |
---|
| 84 | 00110 <span class="keywordtype">bool</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea6">_isTwiceSize</a>( <a class="code" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> &box ); |
---|
| 85 | 00111 |
---|
| 86 | 00118 <span class="keywordtype">void</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea7">_getChildIndexes</a>( <a class="code" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> &, <span class="keywordtype">int</span> *x, <span class="keywordtype">int</span> *y, <span class="keywordtype">int</span> *z ); |
---|
| 87 | 00119 |
---|
| 88 | 00124 <span class="keywordtype">void</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreea8">_getCullBounds</a>( <a class="code" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> * ); |
---|
| 89 | 00125 |
---|
| 90 | 00126 |
---|
| 91 | <a name="l00129"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeo4">00129</a> <a class="code" href="namespaceOgre.html#a557">NodeList</a> mNodes; |
---|
| 92 | 00130 |
---|
| 93 | 00131 <span class="keyword">protected</span>: |
---|
| 94 | 00132 |
---|
| 95 | <a name="l00135"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeb0">00135</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeb0">_ref</a>() |
---|
| 96 | 00136 { |
---|
| 97 | 00137 mNumNodes++; |
---|
| 98 | 00138 |
---|
| 99 | 00139 <span class="keywordflow">if</span> ( mParent != 0 ) mParent -> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeb0">_ref</a>(); |
---|
| 100 | 00140 }; |
---|
| 101 | 00141 |
---|
| 102 | <a name="l00144"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeb1">00144</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeb1">_unref</a>() |
---|
| 103 | 00145 { |
---|
| 104 | 00146 mNumNodes--; |
---|
| 105 | 00147 |
---|
| 106 | 00148 <span class="keywordflow">if</span> ( mParent != 0 ) mParent -> <a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreeb1">_unref</a>(); |
---|
| 107 | 00149 }; |
---|
| 108 | 00150 |
---|
| 109 | <a name="l00152"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreep0">00152</a> <span class="keywordtype">int</span> mNumNodes; |
---|
| 110 | 00153 |
---|
| 111 | <a name="l00155"></a><a class="code" href="classOgre_1_1Octree.html#Ogre_1_1Octreep1">00155</a> <a class="code" href="classOgre_1_1Octree.html">Octree</a> * mParent; |
---|
| 112 | 00156 |
---|
| 113 | 00157 }; |
---|
| 114 | 00158 |
---|
| 115 | 00159 } |
---|
| 116 | 00160 |
---|
| 117 | 00161 <span class="preprocessor">#endif</span> |
---|
| 118 | 00162 <span class="preprocessor"></span> |
---|
| 119 | 00163 |
---|
| 120 | </pre></div><hr> |
---|
| 121 | <p> |
---|
| 122 | Copyright © 2000-2005 by The OGRE Team<br /> |
---|
| 123 | <!--Creative Commons License--><a rel="license" href="http://creativecommons.org/licenses/by-sa/2.5/"><img alt="Creative Commons License" border="0" src="http://creativecommons.org/images/public/somerights20.png"/></a><br/> |
---|
| 124 | This work is licensed under a <a rel="license" href="http://creativecommons.org/licenses/by-sa/2.5/">Creative Commons Attribution-ShareAlike 2.5 License</a>.<br/> |
---|
| 125 | <!--/Creative Commons License--><!-- <rdf:RDF xmlns="http://web.resource.org/cc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"> |
---|
| 126 | <Work rdf:about=""> |
---|
| 127 | <license rdf:resource="http://creativecommons.org/licenses/by-sa/2.5/" /> |
---|
| 128 | <dc:type rdf:resource="http://purl.org/dc/dcmitype/Text" /> |
---|
| 129 | </Work> |
---|
| 130 | <License rdf:about="http://creativecommons.org/licenses/by-sa/2.5/"><permits rdf:resource="http://web.resource.org/cc/Reproduction"/><permits rdf:resource="http://web.resource.org/cc/Distribution"/><requires rdf:resource="http://web.resource.org/cc/Notice"/><requires rdf:resource="http://web.resource.org/cc/Attribution"/><permits rdf:resource="http://web.resource.org/cc/DerivativeWorks"/><requires rdf:resource="http://web.resource.org/cc/ShareAlike"/></License></rdf:RDF> --> |
---|
| 131 | |
---|
| 132 | Last modified Sun Feb 12 12:59:48 2006 |
---|
| 133 | </p> |
---|
| 134 | </body> |
---|
| 135 | </html> |
---|