<html>
<head>
<title>Ogre::BspNode class Reference - OGRE Documentation</title> <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<link type="text/css" rel="stylesheet" href="style.css">
</head>
<body>
<!-- Generated by Doxygen 1.2.16 -->
<center>
<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">Compound 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">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> <a class="qindex" href="pages.html">Related Pages</a> </center>
<hr><h1>Ogre::BspNode Class Reference</h1>Encapsulates a node in a BSP tree.
<a href="#_details">More...</a>
<p>
<code>#include <<a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>></code>
<p>
Collaboration diagram for Ogre::BspNode:<p><center><img src="classOgre_1_1BspNode__coll__graph.png" border="0" usemap="#Ogre_1_1BspNode__coll__map" alt="Collaboration graph"></center>
<map name="Ogre_1_1BspNode__coll__map">
<area href="classOgre_1_1BspLevel.html" shape="rect" coords="520,82,621,64" alt="">
<area href="classOgre_1_1Plane.html" shape="rect" coords="48,48,128,29" alt="">
<area href="classOgre_1_1AxisAlignedBox.html" shape="rect" coords="19,116,157,97" alt="">
</map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center><a href="classOgre_1_1BspNode-members.html">List of all members.</a><table border=0 cellpadding=0 cellspacing=0>
<tr><td colspan=2><br><h2>Public Types</h2></td></tr>
<tr><td nowrap align=right valign=top>typedef std::set< const <a class="el" href="classOgre_1_1MovableObject.html">MovableObject</a> * > </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes0">IntersectingObjectSet</a></td></tr>
<tr><td nowrap align=right valign=top>typedef std::vector< <a class="el" href="structOgre_1_1BspNode_1_1Brush.html">Brush</a> * > </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes1">NodeBrushList</a></td></tr>
<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
<tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea0">BspNode</a> (<a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> *owner, bool isLeaf)</td></tr>
<tr><td> </td><td><font size=-1><em>Constructor, only to be used by <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a>.</em> <a href="#Ogre_1_1BspNodea0"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea1">BspNode</a> ()</td></tr>
<tr><td nowrap align=right valign=top> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea2">~BspNode</a> ()</td></tr>
<tr><td nowrap align=right valign=top>bool </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a> (void) const</td></tr>
<tr><td> </td><td><font size=-1><em>Returns true if this node is a leaf (i.e.</em> <a href="#Ogre_1_1BspNodea3"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>BspNode * </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea4">getFront</a> (void) const</td></tr>
<tr><td> </td><td><font size=-1><em>Returns a pointer to a <a class="el" href="classOgre_1_1BspNode.html">BspNode</a> containing the subspace on the positive side of the splitting plane.</em> <a href="#Ogre_1_1BspNodea4"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>BspNode * </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea5">getBack</a> (void) const</td></tr>
<tr><td> </td><td><font size=-1><em>Returns a pointer to a <a class="el" href="classOgre_1_1BspNode.html">BspNode</a> containing the subspace on the negative side of the splitting plane.</em> <a href="#Ogre_1_1BspNodea5"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1Plane.html#Ogre_1_1Planes3">Plane::Side</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea6">getSide</a> (const <a class="el" href="classOgre_1_1Vector3.html">Vector3</a> &point) const</td></tr>
<tr><td> </td><td><font size=-1><em>Determines which side of the splitting plane a worldspace point is.</em> <a href="#Ogre_1_1BspNodea6"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>BspNode * </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea7">getNextNode</a> (const <a class="el" href="classOgre_1_1Vector3.html">Vector3</a> &point) const</td></tr>
<tr><td> </td><td><font size=-1><em>Gets the next node down in the tree, with the intention of locating the leaf containing the given point.</em> <a href="#Ogre_1_1BspNodea7"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1Plane.html">Plane</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea8">getSplitPlane</a> (void)</td></tr>
<tr><td> </td><td><font size=-1><em>Returns details of the plane which is used to subdivide the space of his node's children.</em> <a href="#Ogre_1_1BspNodea8"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> & </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea9">getBoundingBox</a> (void)</td></tr>
<tr><td> </td><td><font size=-1><em>Returns the axis-aligned box which contains this node if it is a leaf.</em> <a href="#Ogre_1_1BspNodea9"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea10">getNumFaceGroups</a> (void)</td></tr>
<tr><td> </td><td><font size=-1><em>Returns the number of faces contained in this leaf node.</em> <a href="#Ogre_1_1BspNodea10"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea11">getFaceGroupStart</a> (void)</td></tr>
<tr><td> </td><td><font size=-1><em>Returns the index to the face group index list for this leaf node.</em> <a href="#Ogre_1_1BspNodea11"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>bool </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea12">isLeafVisible</a> (const BspNode *leaf)</td></tr>
<tr><td> </td><td><font size=-1><em>Determines if the passed in node (must also be a leaf) is visible from this leaf.</em> <a href="#Ogre_1_1BspNodea12"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea13">_addMovable</a> (const <a class="el" href="classOgre_1_1MovableObject.html">MovableObject</a> *mov)</td></tr>
<tr><td> </td><td><font size=-1><em>Internal method for telling the node that a movable intersects it.</em> <a href="#Ogre_1_1BspNodea13"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>void </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea14">_removeMovable</a> (const <a class="el" href="classOgre_1_1MovableObject.html">MovableObject</a> *mov)</td></tr>
<tr><td> </td><td><font size=-1><em>Internal method for telling the node that a movable no longer intersects it.</em> <a href="#Ogre_1_1BspNodea14"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="namespaceOgre.html#a349">Real</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea15">getDistance</a> (const <a class="el" href="classOgre_1_1Vector3.html">Vector3</a> &pos)</td></tr>
<tr><td> </td><td><font size=-1><em>Gets the signed distance to the dividing plane.</em> <a href="#Ogre_1_1BspNodea15"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>const <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes1">NodeBrushList</a> & </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea16">getSolidBrushes</a> (void)</td></tr>
<tr><td> </td><td><font size=-1><em>Get the list of solid Brushes for this node.</em> <a href="#Ogre_1_1BspNodea16"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>const <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes0">IntersectingObjectSet</a> & </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea17">getObjects</a> (void)</td></tr>
<tr><td colspan=2><br><h2>Protected Attributes</h2></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> * </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden0">mOwner</a></td></tr>
<tr><td nowrap align=right valign=top>bool </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden1">mIsLeaf</a></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1Plane.html">Plane</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden2">mSplitPlane</a></td></tr>
<tr><td> </td><td><font size=-1><em>The plane which splits space in a non-leaf node.</em> <a href="#Ogre_1_1BspNoden2"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>BspNode * </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden3">mFront</a></td></tr>
<tr><td> </td><td><font size=-1><em>Pointer to the node in front of this non-leaf node.</em> <a href="#Ogre_1_1BspNoden3"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>BspNode * </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden4">mBack</a></td></tr>
<tr><td> </td><td><font size=-1><em>Pointer to the node behind this non-leaf node.</em> <a href="#Ogre_1_1BspNoden4"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden5">mVisCluster</a></td></tr>
<tr><td> </td><td><font size=-1><em>The cluster number of this leaf.</em> <a href="#Ogre_1_1BspNoden5"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden6">mBounds</a></td></tr>
<tr><td> </td><td><font size=-1><em>The axis-aligned box which bounds node if it is a leaf.</em> <a href="#Ogre_1_1BspNoden6"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden7">mNumFaceGroups</a></td></tr>
<tr><td> </td><td><font size=-1><em>Number of face groups in this node if it is a leaf.</em> <a href="#Ogre_1_1BspNoden7"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top>int </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden8">mFaceGroupStart</a></td></tr>
<tr><td> </td><td><font size=-1><em>Index to the part of the main leaf facegroup index buffer(held in BspLevel) for this leaf.</em> <a href="#Ogre_1_1BspNoden8"></a><em></em></font><br><br></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes0">IntersectingObjectSet</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden9">mMovables</a></td></tr>
<tr><td nowrap align=right valign=top><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes1">NodeBrushList</a> </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNoden10">mSolidBrushes</a></td></tr>
<tr><td colspan=2><br><h2>Friends</h2></td></tr>
<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodel0">BspLevel</a></td></tr>
<tr><td nowrap align=right valign=top>std::ostream & </td><td valign=bottom><a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodel1">operator<<</a> (std::ostream &o, BspNode &n)</td></tr>
</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
Encapsulates a node in a BSP tree.
<p>
A BSP tree represents space partitioned by planes . The space which is partitioned is either the world (in the case of the root node) or the space derived from their parent node. Each node can have elements which are in front or behind it, which are it's children and these elements can either be further subdivided by planes, or they can be undivided spaces or 'leaf nodes' - these are the nodes which actually contain objects and world geometry.The leaves of the tree are the stopping point of any tree walking algorithm, both for rendering and collision detection etc. <a class="el" href="namespaceOgre.html">Ogre</a> chooses not to represent splitting nodes and leaves as separate structures, but to merge the two for simplicity of the walking algorithm. If a node is a leaf, the <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() method returns true and both <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea4">getFront</a>() and <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea5">getBack</a>() return null pointers. If the node is a partitioning plane <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() returns false and <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea4">getFront</a>() and <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea5">getBack</a>() will return the corresponding <a class="el" href="classOgre_1_1BspNode.html">BspNode</a> objects.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00048">48</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.<hr><h2>Member Typedef Documentation</h2>
<a name="Ogre_1_1BspNodes0" doxytag="Ogre::BspNode::IntersectingObjectSet"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> typedef std::set<const <a class="el" href="classOgre_1_1MovableObject.html">MovableObject</a>*> Ogre::BspNode::IntersectingObjectSet
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00142">142</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8h-source.html#l00201">getObjects</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodes1" doxytag="Ogre::BspNode::NodeBrushList"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> typedef std::vector<<a class="el" href="structOgre_1_1BspNode_1_1Brush.html">Brush</a>*> Ogre::BspNode::NodeBrushList
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00149">149</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>. </td>
</tr>
</table>
<hr><h2>Constructor & Destructor Documentation</h2>
<a name="Ogre_1_1BspNodea0" doxytag="Ogre::BspNode::BspNode"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> Ogre::BspNode::BspNode </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top"><a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> * </td>
<td class="mdname" nowrap> <em>owner</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>bool </td>
<td class="mdname" nowrap> <em>isLeaf</em></td>
</tr>
<tr>
<td></td>
<td class="md">) </td>
<td class="md" colspan="2"></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Constructor, only to be used by <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a>.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00034">34</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8cpp-source.html#l00051">isLeaf</a>(), <a class="el" href="OgreBspNode_8h-source.html#l00157">mIsLeaf</a>, and <a class="el" href="OgreBspNode_8h-source.html#l00156">mOwner</a>. </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea1" doxytag="Ogre::BspNode::BspNode"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> Ogre::BspNode::BspNode </td>
<td class="md" valign="top">( </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00042">42</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>. </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea2" doxytag="Ogre::BspNode::~BspNode"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> Ogre::BspNode::~BspNode </td>
<td class="md" valign="top">( </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00046">46</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>. </td>
</tr>
</table>
<hr><h2>Member Function Documentation</h2>
<a name="Ogre_1_1BspNodea13" doxytag="Ogre::BspNode::_addMovable"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> void Ogre::BspNode::_addMovable </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">const <a class="el" href="classOgre_1_1MovableObject.html">MovableObject</a> * </td>
<td class="mdname1" valign="top" nowrap> <em>mov</em> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Internal method for telling the node that a movable intersects it.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00160">160</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00197">mMovables</a>.
<p>
Referenced by <a class="el" href="OgreBspLevel_8cpp-source.html#l00728">Ogre::BspLevel::tagNodesWithMovable</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea14" doxytag="Ogre::BspNode::_removeMovable"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> void Ogre::BspNode::_removeMovable </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">const <a class="el" href="classOgre_1_1MovableObject.html">MovableObject</a> * </td>
<td class="mdname1" valign="top" nowrap> <em>mov</em> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Internal method for telling the node that a movable no longer intersects it.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00165">165</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00197">mMovables</a>. </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea5" doxytag="Ogre::BspNode::getBack"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> BspNode * Ogre::BspNode::getBack </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap> const</td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns a pointer to a <a class="el" href="classOgre_1_1BspNode.html">BspNode</a> containing the subspace on the negative side of the splitting plane.
<p>
This method should only be called on a splitting node, i.e. where <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() returns false. Calling this method on a leaf node will throw an exception.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00067">67</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00168">mBack</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00136">getNextNode</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00728">Ogre::BspLevel::tagNodesWithMovable</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea9" doxytag="Ogre::BspNode::getBoundingBox"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> & Ogre::BspNode::getBoundingBox </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns the axis-aligned box which contains this node if it is a leaf.
<p>
This method should only be called on a leaf node. It returns a box which can be used in calls like <a class="el" href="classOgre_1_1Camera.html#Ogre_1_1OctreeCameraa44">Camera::isVisible</a> to determine if the leaf node is visible in the view.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00089">89</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00185">mBounds</a>, and <a class="el" href="OgreBspNode_8h-source.html#l00157">mIsLeaf</a>.
<p>
Referenced by <a class="el" href="OgreBspSceneManager_8cpp-source.html#l00209">Ogre::BspSceneManager::walkTree</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea15" doxytag="Ogre::BspNode::getDistance"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="namespaceOgre.html#a349">Real</a> Ogre::BspNode::getDistance </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">const <a class="el" href="classOgre_1_1Vector3.html">Vector3</a> & </td>
<td class="mdname1" valign="top" nowrap> <em>pos</em> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Gets the signed distance to the dividing plane.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00170">170</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgrePlane_8cpp-source.html#l00064">Ogre::Plane::getDistance</a>(), <a class="el" href="OgreBspNode_8h-source.html#l00164">mSplitPlane</a>, and <a class="el" href="OgrePrerequisites_8h-source.html#l00086">Ogre::Real</a>.
<p>
Referenced by <a class="el" href="OgreBspLevel_8cpp-source.html#l00728">Ogre::BspLevel::tagNodesWithMovable</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea11" doxytag="Ogre::BspNode::getFaceGroupStart"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> int Ogre::BspNode::getFaceGroupStart </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns the index to the face group index list for this leaf node.
<p>
The contents of this buffer is a list of indexes which point to the actual face groups held in a central buffer in the <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> class (in actual fact for efficency the indexes themselves are also held in a single buffer in <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> too). The reason for this indirection is that the buffer of indexes to face groups is organised in chunks relative to nodes, whilst the main buffer of face groups may not be. Should only be called on a leaf node.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00110">110</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00195">mFaceGroupStart</a>, and <a class="el" href="OgreBspNode_8h-source.html#l00157">mIsLeaf</a>.
<p>
Referenced by <a class="el" href="OgreBspSceneManager_8cpp-source.html#l00278">Ogre::BspSceneManager::processVisibleLeaf</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea4" doxytag="Ogre::BspNode::getFront"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> BspNode * Ogre::BspNode::getFront </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap> const</td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns a pointer to a <a class="el" href="classOgre_1_1BspNode.html">BspNode</a> containing the subspace on the positive side of the splitting plane.
<p>
This method should only be called on a splitting node, i.e. where <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() returns false. Calling this method on a leaf node will throw an exception.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00057">57</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00166">mFront</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00136">getNextNode</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00728">Ogre::BspLevel::tagNodesWithMovable</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea7" doxytag="Ogre::BspNode::getNextNode"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> BspNode * Ogre::BspNode::getNextNode </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">const <a class="el" href="classOgre_1_1Vector3.html">Vector3</a> & </td>
<td class="mdname1" valign="top" nowrap> <em>point</em> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap> const</td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Gets the next node down in the tree, with the intention of locating the leaf containing the given point.
<p>
This method should only be called on a splitting node, i.e. where <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() returns false. Calling this method on a leaf node will throw an exception.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00136">136</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8cpp-source.html#l00067">getBack</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00057">getFront</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00125">getSide</a>().
<p>
Referenced by <a class="el" href="OgreBspLevel_8cpp-source.html#l00627">Ogre::BspLevel::findLeaf</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea10" doxytag="Ogre::BspNode::getNumFaceGroups"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> int Ogre::BspNode::getNumFaceGroups </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns the number of faces contained in this leaf node.
<p>
Should only be called on a leaf node.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00100">100</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00157">mIsLeaf</a>, and <a class="el" href="OgreBspNode_8h-source.html#l00187">mNumFaceGroups</a>.
<p>
Referenced by <a class="el" href="OgreBspSceneManager_8cpp-source.html#l00278">Ogre::BspSceneManager::processVisibleLeaf</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea17" doxytag="Ogre::BspNode::getObjects"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> const <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes0">IntersectingObjectSet</a>& Ogre::BspNode::getObjects </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00201">201</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00142">IntersectingObjectSet</a>, and <a class="el" href="OgreBspNode_8h-source.html#l00197">mMovables</a>.
<p>
Referenced by <a class="el" href="OgreBspSceneManager_8cpp-source.html#l00569">Ogre::BspIntersectionSceneQuery::execute</a>(), and <a class="el" href="OgreBspSceneManager_8cpp-source.html#l00278">Ogre::BspSceneManager::processVisibleLeaf</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea6" doxytag="Ogre::BspNode::getSide"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1Plane.html#Ogre_1_1Planes3">Plane::Side</a> Ogre::BspNode::getSide </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">const <a class="el" href="classOgre_1_1Vector3.html">Vector3</a> & </td>
<td class="mdname1" valign="top" nowrap> <em>point</em> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap> const</td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Determines which side of the splitting plane a worldspace point is.
<p>
This method should only be called on a splitting node, i.e. where <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() returns false. Calling this method on a leaf node will throw an exception.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00125">125</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgrePlane_8cpp-source.html#l00069">Ogre::Plane::getSide</a>(), and <a class="el" href="OgreBspNode_8h-source.html#l00164">mSplitPlane</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00136">getNextNode</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea16" doxytag="Ogre::BspNode::getSolidBrushes"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> const <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes1">BspNode::NodeBrushList</a> & Ogre::BspNode::getSolidBrushes </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Get the list of solid Brushes for this node.
<p>
<dl compact><dt><b>
Remarks: </b><dd>
Only applicable for leaf nodes. </dl>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00181">181</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00199">mSolidBrushes</a>.
<p>
Referenced by <a class="el" href="OgreBspSceneManager_8cpp-source.html#l00569">Ogre::BspIntersectionSceneQuery::execute</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea8" doxytag="Ogre::BspNode::getSplitPlane"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1Plane.html">Plane</a> Ogre::BspNode::getSplitPlane </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns details of the plane which is used to subdivide the space of his node's children.
<p>
This method should only be called on a splitting node, i.e. where <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodea3">isLeaf</a>() returns false. Calling this method on a leaf node will throw an exception.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00077">77</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00164">mSplitPlane</a>. </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea3" doxytag="Ogre::BspNode::isLeaf"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> bool Ogre::BspNode::isLeaf </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">void </td>
<td class="mdname1" valign="top" nowrap> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap> const</td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Returns true if this node is a leaf (i.e.
<p>
contains geometry) or false if it is a splitting plane. A <a class="el" href="classOgre_1_1BspNode.html">BspNode</a> can either be a splitting plane (the typical representation of a BSP node) or an undivided region contining geometry (a leaf node). <a class="el" href="namespaceOgre.html">Ogre</a> represents both using the same class for simplicity of tree walking. However it is important that you use this method to determine which type you are dealing with, since certain methods are only supported with one of the subtypes. Details are given in the individual methods. Note that I could have represented splitting / leaf nodes as a class hierarchy but the virtual methods / run-time type identification would have a performance hit, and it would not make the code much (any?) simpler anyway. I think this is a fair trade-off in this case.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00051">51</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspNode_8h-source.html#l00157">mIsLeaf</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00034">BspNode</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00627">Ogre::BspLevel::findLeaf</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00582">Ogre::BspLevel::isLeafVisible</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00728">Ogre::BspLevel::tagNodesWithMovable</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNodea12" doxytag="Ogre::BspNode::isLeafVisible"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> bool Ogre::BspNode::isLeafVisible </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">const BspNode * </td>
<td class="mdname1" valign="top" nowrap> <em>leaf</em> </td>
<td class="md" valign="top">) </td>
<td class="md" nowrap></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Determines if the passed in node (must also be a leaf) is visible from this leaf.
<p>
Must only be called on a leaf node, and the parameter must also be a leaf node. If this method returns true, then the leaf passed in is visible from this leaf. Note that internally this uses the Potentially Visible Set (PVS) which is precalculated and stored with the BSP level.
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00120">120</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>.
<p>
References <a class="el" href="OgreBspLevel_8cpp-source.html#l00582">Ogre::BspLevel::isLeafVisible</a>(), and <a class="el" href="OgreBspNode_8h-source.html#l00156">mOwner</a>. </td>
</tr>
</table>
<hr><h2>Friends And Related Function Documentation</h2>
<a name="Ogre_1_1BspNodel0" doxytag="Ogre::BspNode::BspLevel"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> friend class BspLevel<code> [friend]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00050">50</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>. </td>
</tr>
</table>
<a name="Ogre_1_1BspNodel1" doxytag="Ogre::BspNode::operator<<"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> std::ostream& operator<< </td>
<td class="md" valign="top">( </td>
<td class="md" nowrap valign="top">std::ostream & </td>
<td class="mdname" nowrap> <em>o</em>, </td>
</tr>
<tr>
<td></td>
<td></td>
<td class="md" nowrap>BspNode & </td>
<td class="mdname" nowrap> <em>n</em></td>
</tr>
<tr>
<td></td>
<td class="md">) </td>
<td class="md" colspan="2"><code> [friend]</code></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8cpp-source.html#l00186">186</a> of file <a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a>. </td>
</tr>
</table>
<hr><h2>Member Data Documentation</h2>
<a name="Ogre_1_1BspNoden4" doxytag="Ogre::BspNode::mBack"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> BspNode* Ogre::BspNode::mBack<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Pointer to the node behind this non-leaf node.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00168">168</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00067">getBack</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden6" doxytag="Ogre::BspNode::mBounds"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1AxisAlignedBox.html">AxisAlignedBox</a> Ogre::BspNode::mBounds<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
The axis-aligned box which bounds node if it is a leaf.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00185">185</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00089">getBoundingBox</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00186">Ogre::operator<<</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden8" doxytag="Ogre::BspNode::mFaceGroupStart"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> int Ogre::BspNode::mFaceGroupStart<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Index to the part of the main leaf facegroup index buffer(held in BspLevel) for this leaf.
<p>
This leaf uses mNumFaceGroups from this pointer onwards. From here you use the index in this buffer to look up the actual face. Note that again for simplicity and bulk memory allocation the face group list itself is allocated by the <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> for all nodes, and each leaf node is given a section of it to work on. This saves lots of small memory allocations / deallocations which limits memory fragmentation.
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00195">195</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00110">getFaceGroupStart</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00186">Ogre::operator<<</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden3" doxytag="Ogre::BspNode::mFront"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> BspNode* Ogre::BspNode::mFront<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Pointer to the node in front of this non-leaf node.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00166">166</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00057">getFront</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden1" doxytag="Ogre::BspNode::mIsLeaf"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> bool Ogre::BspNode::mIsLeaf<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00157">157</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00034">BspNode</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00089">getBoundingBox</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00110">getFaceGroupStart</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00100">getNumFaceGroups</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00051">isLeaf</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00186">Ogre::operator<<</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden9" doxytag="Ogre::BspNode::mMovables"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes0">IntersectingObjectSet</a> Ogre::BspNode::mMovables<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00197">197</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00160">_addMovable</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00165">_removeMovable</a>(), and <a class="el" href="OgreBspNode_8h-source.html#l00201">getObjects</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden7" doxytag="Ogre::BspNode::mNumFaceGroups"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> int Ogre::BspNode::mNumFaceGroups<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
Number of face groups in this node if it is a leaf.
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00187">187</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00100">getNumFaceGroups</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00186">Ogre::operator<<</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden0" doxytag="Ogre::BspNode::mOwner"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a>* Ogre::BspNode::mOwner<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00156">156</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00034">BspNode</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00120">isLeafVisible</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden10" doxytag="Ogre::BspNode::mSolidBrushes"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1BspNode.html#Ogre_1_1BspNodes1">NodeBrushList</a> Ogre::BspNode::mSolidBrushes<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00199">199</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00181">getSolidBrushes</a>(), and <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden2" doxytag="Ogre::BspNode::mSplitPlane"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> <a class="el" href="classOgre_1_1Plane.html">Plane</a> Ogre::BspNode::mSplitPlane<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
The plane which splits space in a non-leaf node.
<p>
Note that nodes do not allocate the memory for other nodes - for simplicity and bulk-allocation of memory the <a class="el" href="classOgre_1_1BspLevel.html">BspLevel</a> is responsible for assigning enough memory for all nodes in one go.
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00164">164</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspNode_8cpp-source.html#l00170">getDistance</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00125">getSide</a>(), <a class="el" href="OgreBspNode_8cpp-source.html#l00077">getSplitPlane</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00186">Ogre::operator<<</a>(). </td>
</tr>
</table>
<a name="Ogre_1_1BspNoden5" doxytag="Ogre::BspNode::mVisCluster"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td class="md" nowrap valign="top"> int Ogre::BspNode::mVisCluster<code> [protected]</code>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
</td>
<td>
<p>
The cluster number of this leaf.
<p>
Leaf nodes are assigned to 'clusters' of nodes, which are used to group nodes together for visibility testing. There is a lookup table which is used to determine if one cluster of leaves is visible from another cluster. Whilst it would be possible to expand all this out so that each node had a list of pointers to other visible nodes, this would be very expensive in terms of storage (using the cluster method there is a table which is 1-bit squared per cluster, rounded up to the nearest byte obviously, which uses far less space than 4-bytes per linked node per source node). Of course the limitation here is that you have to each leaf in turn to determine if it is visible rather than just following a list, but since this is only done once per frame this is not such a big overhead.
<p>
Definition at line <a class="el" href="OgreBspNode_8h-source.html#l00182">182</a> of file <a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a>.
<p>
Referenced by <a class="el" href="OgreBspLevel_8cpp-source.html#l00582">Ogre::BspLevel::isLeafVisible</a>(), <a class="el" href="OgreBspLevel_8cpp-source.html#l00113">Ogre::BspLevel::loadQuake3Level</a>(), and <a class="el" href="OgreBspNode_8cpp-source.html#l00186">Ogre::operator<<</a>(). </td>
</tr>
</table>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="OgreBspNode_8h-source.html">OgreBspNode.h</a><li><a class="el" href="OgreBspNode_8cpp-source.html">OgreBspNode.cpp</a></ul>
<p>
Copyright © 2002-2003 by The OGRE Team<br />
Last modified Wed Jan 21 00:11:21 2004
</p>
</body>
</html>
