aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/a02294.html
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--docs/doxygen/nel/a02294.html540
1 files changed, 540 insertions, 0 deletions
diff --git a/docs/doxygen/nel/a02294.html b/docs/doxygen/nel/a02294.html
new file mode 100644
index 00000000..4233517d
--- /dev/null
+++ b/docs/doxygen/nel/a02294.html
@@ -0,0 +1,540 @@
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
+<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
+<title>NeL: NL3D::CBSPTree&lt; T &gt;::CBSPNode class Reference</title>
+<link href="doxygen.css" rel="stylesheet" type="text/css">
+</head><body>
+<!-- Generated by Doxygen 1.3.6 -->
+<div class="qindex"> <form class="search" action="search.php" method="get">
+<a class="qindex" href="main.html">Main&nbsp;Page</a> | <a class="qindex" href="namespaces.html">Namespace List</a> | <a class="qindex" href="hierarchy.html">Class&nbsp;Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical&nbsp;List</a> | <a class="qindex" href="annotated.html">Data&nbsp;Structures</a> | <a class="qindex" href="files.html">File&nbsp;List</a> | <a class="qindex" href="namespacemembers.html">Namespace&nbsp;Members</a> | <a class="qindex" href="functions.html">Data&nbsp;Fields</a> | <a class="qindex" href="globals.html">Globals</a> | <a class="qindex" href="pages.html">Related&nbsp;Pages</a> | <span class="search"><u>S</u>earch&nbsp;for&nbsp;<input class="search" type="text" name="query" value="" size="20" accesskey="s"/></span></form></div>
+<h1>NL3D::CBSPTree&lt; T &gt;::CBSPNode Class Reference</h1><h3>template&lt;class T&gt;<br>
+ class NL3D::CBSPTree&lt; T &gt;::CBSPNode</h3>
+
+<table border=0 cellpadding=0 cellspacing=0>
+<tr><td></td></tr>
+<tr><td colspan=2><br><h2>Public Member Functions</h2></td></tr>
+<tr><td class="memItemLeft" nowrap align=right valign=top>&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a> (<a class="el" href="a03616.html">NLMISC::CTriangle</a> &amp;tri, T &amp;val)</td></tr>
+
+<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a04558.html#a10">sint32</a>&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea1">getNbNode</a> ()</td></tr>
+
+<tr><td class="memItemLeft" nowrap align=right valign=top>void&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea2">insert</a> (<a class="el" href="a03616.html">NLMISC::CTriangle</a> &amp;tri, T &amp;val)</td></tr>
+
+<tr><td class="memItemLeft" nowrap align=right valign=top>void&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea3">select</a> (std::vector&lt; <a class="el" href="a02294.html">CBSPNode</a> * &gt; &amp;sel, <a class="el" href="a03128.html">CVector</a> &amp;v1, <a class="el" href="a03128.html">CVector</a> &amp;v2)</td></tr>
+
+<tr><td class="memItemLeft" nowrap align=right valign=top>&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea4">~CBSPNode</a> ()</td></tr>
+
+<tr><td colspan=2><br><h2>Data Fields</h2></td></tr>
+<tr><td class="memItemLeft" nowrap align=right valign=top>T&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodeo0">Value</a></td></tr>
+
+<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr>
+<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a03082.html">CPlane</a>&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder0">p</a></td></tr>
+
+<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a02294.html">CBSPNode</a> *&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">pBack</a></td></tr>
+
+<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a02294.html">CBSPNode</a> *&nbsp;</td><td class="memItemRight" valign=bottom><a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">pFront</a></td></tr>
+
+</table>
+<hr><h2>Constructor &amp; Destructor Documentation</h2>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNodea0" doxytag="NL3D::CBSPTree::CBSPNode::CBSPNode" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::CBSPNode::CBSPNode </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top"><a class="el" href="a03616.html">NLMISC::CTriangle</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>tri</em>, </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap align="right"></td>
+ <td></td>
+ <td class="md" nowrap>T &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>val</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00087">87</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+References <a class="el" href="a06170.html#l00036">NLMISC::CPlane::make()</a>, <a class="el" href="a06172.html#l00068">NLMISC::CPlane::normalize()</a>, <a class="el" href="a05503.html#l00079">NL3D::CBSPTree&lt; T &gt;::CBSPNode::p</a>, <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pBack</a>, <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pFront</a>, <a class="el" href="a06585.html#l00051">NLMISC::CTriangle::V0</a>, <a class="el" href="a06585.html#l00051">NLMISC::CTriangle::V1</a>, and <a class="el" href="a06585.html#l00051">NLMISC::CTriangle::V2</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00101">NL3D::CBSPTree&lt; T &gt;::CBSPNode::insert()</a>.
+<p>
+<div class="fragment"><pre>00087 : <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodeo0">Value</a>(val), <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">pBack</a>(NULL), <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">pFront</a>(NULL)
+00088 {
+00089 <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder0">p</a>.make( tri.<a class="code" href="a03616.html#NLMISC_1_1CTriangleUVo3">V0</a>, tri.<a class="code" href="a03616.html#NLMISC_1_1CTriangleUVo4">V1</a>, tri.<a class="code" href="a03616.html#NLMISC_1_1CTriangleUVo5">V2</a> );
+00090 <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder0">p</a>.normalize();
+00091 }
+</pre></div> </td>
+ </tr>
+</table>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNodea4" doxytag="NL3D::CBSPTree::CBSPNode::~CBSPNode" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::CBSPNode::~<a class="el" href="a02294.html">CBSPNode</a> </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap> </td>
+ <td class="md" valign="top">&nbsp;)&nbsp;</td>
+ <td class="md" nowrap><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00093">93</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+References <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pBack</a>, and <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pFront</a>.
+<p>
+<div class="fragment"><pre>00094 {
+00095 <span class="keywordflow">if</span>( <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">pBack</a> != NULL )
+00096 <span class="keyword">delete</span> <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">pBack</a>;
+00097 <span class="keywordflow">if</span>( <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">pFront</a> != NULL )
+00098 <span class="keyword">delete</span> <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">pFront</a>;
+00099 }
+</pre></div> </td>
+ </tr>
+</table>
+<hr><h2>Member Function Documentation</h2>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNodea1" doxytag="NL3D::CBSPTree::CBSPNode::getNbNode" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="a04558.html#a10">sint32</a> <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::CBSPNode::getNbNode </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="mdname1" valign="top" nowrap> </td>
+ <td class="md" valign="top">&nbsp;)&nbsp;</td>
+ <td class="md" nowrap><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00163">163</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+References <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pBack</a>, <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pFront</a>, and <a class="el" href="a05981.html#l00099">sint32</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00295">NL3D::CBSPTree&lt; T &gt;::getNbNode()</a>.
+<p>
+<div class="fragment"><pre>00164 {
+00165 <a class="code" href="a04558.html#a10">sint32</a> nBack = 0, nFront= 0;
+00166 <span class="keywordflow">if</span>( <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">pBack</a> != NULL )
+00167 nBack = <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">pBack</a>-&gt;getNbNode();
+00168 <span class="keywordflow">if</span>( <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">pFront</a> != NULL )
+00169 nFront = <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">pFront</a>-&gt;getNbNode();
+00170 <span class="keywordflow">return</span> 1+nBack+nFront;
+00171 }
+</pre></div> </td>
+ </tr>
+</table>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNodea2" doxytag="NL3D::CBSPTree::CBSPNode::insert" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::CBSPNode::insert </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top"><a class="el" href="a03616.html">NLMISC::CTriangle</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>tri</em>, </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap align="right"></td>
+ <td></td>
+ <td class="md" nowrap>T &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>val</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00101">101</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+References <a class="el" href="a05503.html#l00087">NL3D::CBSPTree&lt; T &gt;::CBSPNode::CBSPNode()</a>, <a class="el" href="a05503.html#l00079">NL3D::CBSPTree&lt; T &gt;::CBSPNode::p</a>, <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pBack</a>, <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pFront</a>, <a class="el" href="a06585.html#l00051">NLMISC::CTriangle::V0</a>, <a class="el" href="a06585.html#l00051">NLMISC::CTriangle::V1</a>, and <a class="el" href="a06585.html#l00051">NLMISC::CTriangle::V2</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00270">NL3D::CBSPTree&lt; T &gt;::insert()</a>.
+<p>
+<div class="fragment"><pre>00102 {
+00103 <span class="keywordtype">float</span> f[3];
+00104 <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a> *pCurrent = <span class="keyword">this</span>;
+00105
+00106 <span class="keywordflow">while</span>( <span class="keyword">true</span> )
+00107 {
+00108 f[0] = pCurrent-&gt;p*tri.<a class="code" href="a03616.html#NLMISC_1_1CTriangleUVo3">V0</a>;
+00109 f[1] = pCurrent-&gt;p*tri.<a class="code" href="a03616.html#NLMISC_1_1CTriangleUVo4">V1</a>,
+00110 f[2] = pCurrent-&gt;p*tri.<a class="code" href="a03616.html#NLMISC_1_1CTriangleUVo5">V2</a>;
+00111 <span class="keywordflow">if</span>( fabs( f[0] ) &lt; 0.00001 ) f[0] = 0.0f;
+00112 <span class="keywordflow">if</span>( fabs( f[1] ) &lt; 0.00001 ) f[1] = 0.0f;
+00113 <span class="keywordflow">if</span>( fabs( f[2] ) &lt; 0.00001 ) f[2] = 0.0f;
+00114 <span class="keywordflow">if</span>( ( f[0] &gt;= 0.0f ) &amp;&amp; ( f[1] &gt;= 0.0f ) &amp;&amp; ( f[2] &gt;= 0.0f ) )
+00115 { <span class="comment">// All front</span>
+00116 <span class="keywordflow">if</span>( pCurrent-&gt;pFront == NULL )
+00117 {
+00118 pCurrent-&gt;pFront = <span class="keyword">new</span> <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a>( tri, val );
+00119 <span class="keywordflow">return</span>;
+00120 }
+00121 <span class="keywordflow">else</span>
+00122 {
+00123 pCurrent = pCurrent-&gt;pFront;
+00124 }
+00125 }
+00126 <span class="keywordflow">else</span>
+00127 <span class="keywordflow">if</span>( ( f[0] &lt;= 0.0f ) &amp;&amp; ( f[1] &lt;= 0.0f ) &amp;&amp; ( f[2] &lt;= 0.0f ) )
+00128 { <span class="comment">// All back</span>
+00129 <span class="keywordflow">if</span>( pCurrent-&gt;pBack == NULL )
+00130 {
+00131 pCurrent-&gt;pBack = <span class="keyword">new</span> <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a>( tri, val );
+00132 <span class="keywordflow">return</span>;
+00133 }
+00134 <span class="keywordflow">else</span>
+00135 {
+00136 pCurrent = pCurrent-&gt;pBack;
+00137 }
+00138 }
+00139 <span class="keywordflow">else</span>
+00140 {
+00141 <span class="keywordflow">if</span>( pCurrent-&gt;pFront == NULL )
+00142 {
+00143 pCurrent-&gt;pFront = <span class="keyword">new</span> <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a>( tri, val );
+00144 }
+00145 <span class="keywordflow">else</span>
+00146 {
+00147 pCurrent-&gt;pFront-&gt;insert( tri, val );
+00148 }
+00149 <span class="keywordflow">if</span>( pCurrent-&gt;pBack == NULL )
+00150 {
+00151 pCurrent-&gt;pBack = <span class="keyword">new</span> <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a>( tri, val );
+00152 }
+00153 <span class="keywordflow">else</span>
+00154 {
+00155 pCurrent-&gt;pBack-&gt;insert( tri, val );
+00156 }
+00157 <span class="keywordflow">return</span>;
+00158 }
+00159 }
+00160 }
+</pre></div> </td>
+ </tr>
+</table>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNodea3" doxytag="NL3D::CBSPTree::CBSPNode::select" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> void <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::CBSPNode::select </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">std::vector&lt; <a class="el" href="a02294.html">CBSPNode</a> * &gt; &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>sel</em>, </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap align="right"></td>
+ <td></td>
+ <td class="md" nowrap><a class="el" href="a03128.html">CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>v1</em>, </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap align="right"></td>
+ <td></td>
+ <td class="md" nowrap><a class="el" href="a03128.html">CVector</a> &amp;&nbsp;</td>
+ <td class="mdname" nowrap> <em>v2</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00174">174</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+References <a class="el" href="a05503.html#l00079">NL3D::CBSPTree&lt; T &gt;::CBSPNode::p</a>, <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pBack</a>, and <a class="el" href="a05503.html#l00078">NL3D::CBSPTree&lt; T &gt;::CBSPNode::pFront</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00278">NL3D::CBSPTree&lt; T &gt;::select()</a>.
+<p>
+<div class="fragment"><pre>00175 {
+00176 <span class="keywordtype">float</span> f[2];
+00177 <a class="code" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodea0">CBSPNode</a> *pCurrent = <span class="keyword">this</span>;
+00178
+00179 <span class="keywordflow">while</span>( <span class="keyword">true</span> )
+00180 {
+00181 f[0] = pCurrent-&gt;p*v1;
+00182 f[1] = pCurrent-&gt;p*v2;
+00183 <span class="keywordflow">if</span>( fabs( f[0] ) &lt; 0.00001 ) f[0] = 0.0;
+00184 <span class="keywordflow">if</span>( fabs( f[1] ) &lt; 0.00001 ) f[1] = 0.0;
+00185 <span class="keywordflow">if</span>( ( f[0] &gt;= 0.0 ) &amp;&amp; ( f[1] &gt;= 0.0 ) )
+00186 { <span class="comment">// All front</span>
+00187 <span class="keywordflow">if</span>( pCurrent-&gt;pFront == NULL )
+00188 {
+00189 <span class="keywordflow">return</span>;
+00190 }
+00191 <span class="keywordflow">else</span>
+00192 {
+00193 pCurrent = pCurrent-&gt;pFront;
+00194 }
+00195 }
+00196 <span class="keywordflow">else</span>
+00197 <span class="keywordflow">if</span>( ( f[0] &lt;= 0.0 ) &amp;&amp; ( f[1] &lt;= 0.0 ) )
+00198 { <span class="comment">// All back</span>
+00199 <span class="keywordflow">if</span>( pCurrent-&gt;pBack == NULL )
+00200 {
+00201 <span class="keywordflow">return</span>;
+00202 }
+00203 <span class="keywordflow">else</span>
+00204 {
+00205 pCurrent = pCurrent-&gt;pBack;
+00206 }
+00207 }
+00208 <span class="keywordflow">else</span>
+00209 {
+00210 <span class="keywordflow">if</span>( sel.size() == sel.capacity() )
+00211 sel.reserve( sel.size() + 64 );
+00212 sel.push_back( <span class="keyword">this</span> );
+00213 <span class="keywordflow">if</span>( pCurrent-&gt;pFront == NULL )
+00214 {
+00215 }
+00216 <span class="keywordflow">else</span>
+00217 {
+00218 <span class="comment">//CVector newV1 = v1;</span>
+00219 <span class="comment">//CVector newV2 = v2;</span>
+00220 <span class="comment">//pCurrent-&gt;p.clipSegmentFront( newV1, newV2 );</span>
+00221 <span class="comment">//pCurrent-&gt;pFront-&gt;select( sel, newV1, newV2 );</span>
+00222 pCurrent-&gt;pFront-&gt;select( sel, v1, v2 );
+00223 }
+00224 <span class="keywordflow">if</span>( pCurrent-&gt;pBack == NULL )
+00225 {
+00226 }
+00227 <span class="keywordflow">else</span>
+00228 {
+00229 <span class="comment">//CVector newV1 = v1;</span>
+00230 <span class="comment">//CVector newV2 = v2;</span>
+00231 <span class="comment">//pCurrent-&gt;p.clipSegmentBack( newV1, newV2 );</span>
+00232 <span class="comment">//pCurrent-&gt;pBack-&gt;select( sel, newV1, newV2 );</span>
+00233 pCurrent-&gt;pBack-&gt;select( sel, v1, v2 );
+00234 }
+00235 <span class="keywordflow">return</span>;
+00236 }
+00237 }
+00238 }
+</pre></div> </td>
+ </tr>
+</table>
+<hr><h2>Field Documentation</h2>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNoder0" doxytag="NL3D::CBSPTree::CBSPNode::p" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="a03082.html">CPlane</a> <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::<a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder0">CBSPNode::p</a><code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00079">79</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00087">NL3D::CBSPTree&lt; T &gt;::CBSPNode::CBSPNode()</a>, <a class="el" href="a05503.html#l00101">NL3D::CBSPTree&lt; T &gt;::CBSPNode::insert()</a>, and <a class="el" href="a05503.html#l00174">NL3D::CBSPTree&lt; T &gt;::CBSPNode::select()</a>. </td>
+ </tr>
+</table>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNoder1" doxytag="NL3D::CBSPTree::CBSPNode::pBack" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="a02294.html">CBSPNode</a>* <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::<a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder1">CBSPNode::pBack</a><code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00078">78</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00087">NL3D::CBSPTree&lt; T &gt;::CBSPNode::CBSPNode()</a>, <a class="el" href="a05503.html#l00163">NL3D::CBSPTree&lt; T &gt;::CBSPNode::getNbNode()</a>, <a class="el" href="a05503.html#l00101">NL3D::CBSPTree&lt; T &gt;::CBSPNode::insert()</a>, <a class="el" href="a05503.html#l00174">NL3D::CBSPTree&lt; T &gt;::CBSPNode::select()</a>, and <a class="el" href="a05503.html#l00093">NL3D::CBSPTree&lt; T &gt;::CBSPNode::~CBSPNode()</a>. </td>
+ </tr>
+</table>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNoder2" doxytag="NL3D::CBSPTree::CBSPNode::pFront" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="a02294.html">CBSPNode</a> * <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::<a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNoder2">CBSPNode::pFront</a><code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00078">78</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>.
+<p>
+Referenced by <a class="el" href="a05503.html#l00087">NL3D::CBSPTree&lt; T &gt;::CBSPNode::CBSPNode()</a>, <a class="el" href="a05503.html#l00163">NL3D::CBSPTree&lt; T &gt;::CBSPNode::getNbNode()</a>, <a class="el" href="a05503.html#l00101">NL3D::CBSPTree&lt; T &gt;::CBSPNode::insert()</a>, <a class="el" href="a05503.html#l00174">NL3D::CBSPTree&lt; T &gt;::CBSPNode::select()</a>, and <a class="el" href="a05503.html#l00093">NL3D::CBSPTree&lt; T &gt;::CBSPNode::~CBSPNode()</a>. </td>
+ </tr>
+</table>
+<a class="anchor" name="NL3D_1_1CBSPTree_1_1CBSPNodeo0" doxytag="NL3D::CBSPTree::CBSPNode::Value" ></a><p>
+<table class="mdTable" width="100%" cellpadding="2" cellspacing="0">
+ <tr>
+ <td class="mdRow">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> T <a class="el" href="a02293.html">NL3D::CBSPTree</a>&lt; T &gt;::<a class="el" href="a02294.html#NL3D_1_1CBSPTree_1_1CBSPNodeo0">CBSPNode::Value</a>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="a05503.html#l00083">83</a> of file <a class="el" href="a05503.html">bsp_tree.h</a>. </td>
+ </tr>
+</table>
+<hr>The documentation for this class was generated from the following file:<ul>
+<li><a class="el" href="a05503.html">bsp_tree.h</a></ul>
+<hr size="1"><address style="align: right;"><small>Generated on Tue Mar 16 06:44:41 2004 for NeL by
+<a href="http://www.doxygen.org/index.html">
+<img src="doxygen.png" alt="doxygen" align="middle" border=0 >
+</a>1.3.6 </small></address>
+</body>
+</html>