aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/bsp__tree_8h-source.html
diff options
context:
space:
mode:
authorneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
committerneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
commit0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch)
tree2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/bsp__tree_8h-source.html
downloadnevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz
nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip
Initial commit
Diffstat (limited to '')
-rw-r--r--docs/doxygen/nel/bsp__tree_8h-source.html362
1 files changed, 362 insertions, 0 deletions
diff --git a/docs/doxygen/nel/bsp__tree_8h-source.html b/docs/doxygen/nel/bsp__tree_8h-source.html
new file mode 100644
index 00000000..8d9ebfe0
--- /dev/null
+++ b/docs/doxygen/nel/bsp__tree_8h-source.html
@@ -0,0 +1,362 @@
+<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd">
+<HTML>
+<HEAD>
+ <TITLE>nevrax.org : docs</TITLE>
+ <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css">
+ <link href="doxygen.css" rel="stylesheet" type="text/css">
+</HEAD>
+<BODY MARGINHEIGHT="0" MARGINWIDTH="0">
+
+<!-- uplinks -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ </TR>
+</TABLE>
+
+<!-- banner Nevrax -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%>
+ <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR>
+</TABLE>
+
+<!-- main table -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+ <!------ Begin Box ------>
+ <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black>
+ <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF>
+ <TABLE cellspacing=0 cellpadding=1 border=0>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr>
+ </TABLE>
+ </TD></TR></TABLE></TD></TR></TABLE>
+ <!------ End Box ------>
+
+ </TD>
+ <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+<!-- title -->
+<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td>
+<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A>
+</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT="">
+</td></tr></table>
+&nbsp;
+
+<!-- block -->
+<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD>
+ <TD><B>Documentation</B></TD>
+ <TD ALIGN=RIGHT>&nbsp;</td>
+</tr></table>
+<!-- Generated by Doxygen 1.2.14 -->
+<center>
+<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="namespaces.html">Namespace List</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="classes.html">Alphabetical List</a> &nbsp; <a class="qindex" href="annotated.html">Compound List</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="namespacemembers.html">Namespace Members</a> &nbsp; <a class="qindex" href="functions.html">Compound Members</a> &nbsp; <a class="qindex" href="globals.html">File Members</a> &nbsp; <a class="qindex" href="pages.html">Related Pages</a> &nbsp; <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> &nbsp; </center>
+<hr><h1>bsp_tree.h</h1><a href="bsp__tree_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001
+00007 <font class="comment">/* Copyright, 2000 Nevrax Ltd.</font>
+00008 <font class="comment"> *</font>
+00009 <font class="comment"> * This file is part of NEVRAX NEL.</font>
+00010 <font class="comment"> * NEVRAX NEL is free software; you can redistribute it and/or modify</font>
+00011 <font class="comment"> * it under the terms of the GNU General Public License as published by</font>
+00012 <font class="comment"> * the Free Software Foundation; either version 2, or (at your option)</font>
+00013 <font class="comment"> * any later version.</font>
+00014 <font class="comment"></font>
+00015 <font class="comment"> * NEVRAX NEL is distributed in the hope that it will be useful, but</font>
+00016 <font class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of</font>
+00017 <font class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</font>
+00018 <font class="comment"> * General Public License for more details.</font>
+00019 <font class="comment"></font>
+00020 <font class="comment"> * You should have received a copy of the GNU General Public License</font>
+00021 <font class="comment"> * along with NEVRAX NEL; see the file COPYING. If not, write to the</font>
+00022 <font class="comment"> * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,</font>
+00023 <font class="comment"> * MA 02111-1307, USA.</font>
+00024 <font class="comment"> */</font>
+00025
+00026
+00027 <font class="preprocessor">#ifndef NL_BSP_TREE_H</font>
+00028 <font class="preprocessor"></font><font class="preprocessor">#define NL_BSP_TREE_H</font>
+00029 <font class="preprocessor"></font>
+00030 <font class="preprocessor">#include "<a class="code" href="debug_8h.html">nel/misc/debug.h</a>"</font>
+00031 <font class="preprocessor">#include "<a class="code" href="vector_8h.html">nel/misc/vector.h</a>"</font>
+00032 <font class="preprocessor">#include "<a class="code" href="plane_8h.html">nel/misc/plane.h</a>"</font>
+00033 <font class="preprocessor">#include "<a class="code" href="matrix_8h.html">nel/misc/matrix.h</a>"</font>
+00034 <font class="preprocessor">#include "<a class="code" href="triangle_8h.html">nel/misc/triangle.h</a>"</font>
+00035 <font class="preprocessor">#include &lt;list&gt;</font>
+00036 <font class="preprocessor">#include &lt;vector&gt;</font>
+00037
+00038
+00039 <font class="keyword">namespace </font>NL3D
+00040 {
+00041
+00042
+00043
+<a name="l00051"></a><a class="code" href="classNL3D_1_1CBSPTree.html">00051</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; <font class="keyword">class </font>CBSPTree
+00052 {
+00053
+00054 <font class="keyword">public</font>:
+00055
+00057 <a class="code" href="classNL3D_1_1CBSPTree.html#a0">CBSPTree</a>();
+00058
+00060 <a class="code" href="classNL3D_1_1CBSPTree.html#a1">~CBSPTree</a>();
+00061
+00062 <font class="keyword">public</font>:
+00063
+00064 <font class="keywordtype">void</font> <a class="code" href="classNL3D_1_1CBSPTree.html#a2">insert</a>( <a class="code" href="classNLMISC_1_1CTriangle.html">NLMISC::CTriangle</a> &amp;tri, T &amp;<a class="code" href="driver__opengl__extension__def_8h.html#a415">value</a> );
+00065 sint32 <a class="code" href="classNL3D_1_1CBSPTree.html#a3">select</a>( CVector &amp;v1, CVector &amp;v2 );
+00066 T <a class="code" href="classNL3D_1_1CBSPTree.html#a4">getSelection</a>( sint32 i );
+00067 sint32 <a class="code" href="classNL3D_1_1CBSPTree.html#a5">getNbNode</a>();
+00068
+00069 <font class="keyword">private</font>:
+00070
+00071 <font class="keyword">class </font>CBSPNode;
+<a name="l00072"></a><a class="code" href="classNL3D_1_1CBSPTree.html#o0">00072</a> std::vector&lt;CBSPNode*&gt; <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>;
+00073
+00074 <font class="keyword">private</font>:
+00075
+<a name="l00076"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html">00076</a> <font class="keyword">class </font>CBSPNode
+00077 {
+<a name="l00078"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o1">00078</a> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a> *<a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o0">pBack</a>, *<a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o1">pFront</a>;
+<a name="l00079"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o2">00079</a> CPlane <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o2">p</a>;
+00080
+00081 <font class="keyword">public</font>:
+00082
+<a name="l00083"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#m0">00083</a> T <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#m0">Value</a>;
+00084
+00085 <font class="keyword">public</font>:
+00086
+<a name="l00087"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">00087</a> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a>( <a class="code" href="classNLMISC_1_1CTriangle.html">NLMISC::CTriangle</a> &amp;tri, T &amp;val ) : <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#m0">Value</a>(val), pBack(NULL), pFront(NULL)
+00088 {
+00089 <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o2">p</a>.make( tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m0">V0</a>, tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m1">V1</a>, tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m2">V2</a> );
+00090 <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#o2">p</a>.normalize();
+00091 }
+00092
+<a name="l00093"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a1">00093</a> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a1">~CBSPNode</a>()
+00094 {
+00095 <font class="keywordflow">if</font>( pBack != NULL )
+00096 <font class="keyword">delete</font> pBack;
+00097 <font class="keywordflow">if</font>( pFront != NULL )
+00098 <font class="keyword">delete</font> pFront;
+00099 }
+00100
+<a name="l00101"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a2">00101</a> <font class="keywordtype">void</font> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a2">insert</a>( <a class="code" href="classNLMISC_1_1CTriangle.html">NLMISC::CTriangle</a> &amp;tri, T &amp;val )
+00102 {
+00103 <font class="keywordtype">float</font> f[3];
+00104 <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a> *pCurrent = <font class="keyword">this</font>;
+00105
+00106 <font class="keywordflow">while</font>( true )
+00107 {
+00108 f[0] = pCurrent-&gt;p*tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m0">V0</a>;
+00109 f[1] = pCurrent-&gt;p*tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m1">V1</a>,
+00110 f[2] = pCurrent-&gt;p*tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m2">V2</a>;
+00111 <font class="keywordflow">if</font>( fabs( f[0] ) &lt; 0.00001 ) f[0] = 0.0f;
+00112 <font class="keywordflow">if</font>( fabs( f[1] ) &lt; 0.00001 ) f[1] = 0.0f;
+00113 <font class="keywordflow">if</font>( fabs( f[2] ) &lt; 0.00001 ) f[2] = 0.0f;
+00114 <font class="keywordflow">if</font>( ( f[0] &gt;= 0.0f ) &amp;&amp; ( f[1] &gt;= 0.0f ) &amp;&amp; ( f[2] &gt;= 0.0f ) )
+00115 { <font class="comment">// All front</font>
+00116 <font class="keywordflow">if</font>( pCurrent-&gt;pFront == NULL )
+00117 {
+00118 pCurrent-&gt;pFront = <font class="keyword">new</font> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a>( tri, val );
+00119 <font class="keywordflow">return</font>;
+00120 }
+00121 <font class="keywordflow">else</font>
+00122 {
+00123 pCurrent = pCurrent-&gt;pFront;
+00124 }
+00125 }
+00126 <font class="keywordflow">else</font>
+00127 <font class="keywordflow">if</font>( ( f[0] &lt;= 0.0f ) &amp;&amp; ( f[1] &lt;= 0.0f ) &amp;&amp; ( f[2] &lt;= 0.0f ) )
+00128 { <font class="comment">// All back</font>
+00129 <font class="keywordflow">if</font>( pCurrent-&gt;pBack == NULL )
+00130 {
+00131 pCurrent-&gt;pBack = <font class="keyword">new</font> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a>( tri, val );
+00132 <font class="keywordflow">return</font>;
+00133 }
+00134 <font class="keywordflow">else</font>
+00135 {
+00136 pCurrent = pCurrent-&gt;pBack;
+00137 }
+00138 }
+00139 <font class="keywordflow">else</font>
+00140 {
+00141 <font class="keywordflow">if</font>( pCurrent-&gt;pFront == NULL )
+00142 {
+00143 pCurrent-&gt;pFront = <font class="keyword">new</font> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a>( tri, val );
+00144 }
+00145 <font class="keywordflow">else</font>
+00146 {
+00147 pCurrent-&gt;pFront-&gt;insert( tri, val );
+00148 }
+00149 <font class="keywordflow">if</font>( pCurrent-&gt;pBack == NULL )
+00150 {
+00151 pCurrent-&gt;pBack = <font class="keyword">new</font> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a>( tri, val );
+00152 }
+00153 <font class="keywordflow">else</font>
+00154 {
+00155 pCurrent-&gt;pBack-&gt;insert( tri, val );
+00156 }
+00157 <font class="keywordflow">return</font>;
+00158 }
+00159 }
+00160 }
+00161
+00162
+<a name="l00163"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a3">00163</a> sint32 <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a3">getNbNode</a>()
+00164 {
+00165 sint32 nBack = 0, nFront= 0;
+00166 <font class="keywordflow">if</font>( pBack != NULL )
+00167 nBack = pBack-&gt;getNbNode();
+00168 <font class="keywordflow">if</font>( pFront != NULL )
+00169 nFront = pFront-&gt;getNbNode();
+00170 <font class="keywordflow">return</font> 1+nBack+nFront;
+00171 }
+00172
+00173
+<a name="l00174"></a><a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a4">00174</a> <font class="keywordtype">void</font> <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a4">select</a>( std::vector&lt;CBSPNode*&gt; &amp;sel, CVector &amp;v1, CVector &amp;v2 )
+00175 {
+00176 <font class="keywordtype">float</font> f[2];
+00177 <a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a0">CBSPNode</a> *pCurrent = <font class="keyword">this</font>;
+00178
+00179 <font class="keywordflow">while</font>( true )
+00180 {
+00181 f[0] = pCurrent-&gt;p*v1;
+00182 f[1] = pCurrent-&gt;p*v2;
+00183 <font class="keywordflow">if</font>( fabs( f[0] ) &lt; 0.00001 ) f[0] = 0.0;
+00184 <font class="keywordflow">if</font>( fabs( f[1] ) &lt; 0.00001 ) f[1] = 0.0;
+00185 <font class="keywordflow">if</font>( ( f[0] &gt;= 0.0 ) &amp;&amp; ( f[1] &gt;= 0.0 ) )
+00186 { <font class="comment">// All front</font>
+00187 <font class="keywordflow">if</font>( pCurrent-&gt;pFront == NULL )
+00188 {
+00189 <font class="keywordflow">return</font>;
+00190 }
+00191 <font class="keywordflow">else</font>
+00192 {
+00193 pCurrent = pCurrent-&gt;pFront;
+00194 }
+00195 }
+00196 <font class="keywordflow">else</font>
+00197 <font class="keywordflow">if</font>( ( f[0] &lt;= 0.0 ) &amp;&amp; ( f[1] &lt;= 0.0 ) )
+00198 { <font class="comment">// All back</font>
+00199 <font class="keywordflow">if</font>( pCurrent-&gt;pBack == NULL )
+00200 {
+00201 <font class="keywordflow">return</font>;
+00202 }
+00203 <font class="keywordflow">else</font>
+00204 {
+00205 pCurrent = pCurrent-&gt;pBack;
+00206 }
+00207 }
+00208 <font class="keywordflow">else</font>
+00209 {
+00210 <font class="keywordflow">if</font>( sel.size() == sel.capacity() )
+00211 sel.reserve( sel.size() + 64 );
+00212 sel.push_back( <font class="keyword">this</font> );
+00213 <font class="keywordflow">if</font>( pCurrent-&gt;pFront == NULL )
+00214 {
+00215 }
+00216 <font class="keywordflow">else</font>
+00217 {
+00218 <font class="comment">//CVector newV1 = v1;</font>
+00219 <font class="comment">//CVector newV2 = v2;</font>
+00220 <font class="comment">//pCurrent-&gt;p.clipSegmentFront( newV1, newV2 );</font>
+00221 <font class="comment">//pCurrent-&gt;pFront-&gt;select( sel, newV1, newV2 );</font>
+00222 pCurrent-&gt;pFront-&gt;select( sel, v1, v2 );
+00223 }
+00224 <font class="keywordflow">if</font>( pCurrent-&gt;pBack == NULL )
+00225 {
+00226 }
+00227 <font class="keywordflow">else</font>
+00228 {
+00229 <font class="comment">//CVector newV1 = v1;</font>
+00230 <font class="comment">//CVector newV2 = v2;</font>
+00231 <font class="comment">//pCurrent-&gt;p.clipSegmentBack( newV1, newV2 );</font>
+00232 <font class="comment">//pCurrent-&gt;pBack-&gt;select( sel, newV1, newV2 );</font>
+00233 pCurrent-&gt;pBack-&gt;select( sel, v1, v2 );
+00234 }
+00235 <font class="keywordflow">return</font>;
+00236 }
+00237 }
+00238 }
+00239 };
+00240
+00241 <font class="keyword">private</font>:
+00242
+<a name="l00243"></a><a class="code" href="classNL3D_1_1CBSPTree.html#o1">00243</a> CBSPNode *<a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a>;
+00244
+00245 };
+00246
+00247 <font class="comment">// ============================================================================================</font>
+00248 <font class="comment">// ============================================================================================</font>
+00249 <font class="comment">// Template CBSPTree implementation. Construction/Destruction.</font>
+00250 <font class="comment">// ============================================================================================</font>
+00251 <font class="comment">// ============================================================================================</font>
+00252
+<a name="l00253"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a0">00253</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; CBSPTree&lt;T&gt;::CBSPTree() : _Root(NULL)
+00254 {
+00255 <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>.reserve( 64 );
+00256 }
+00257
+<a name="l00258"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a1">00258</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; CBSPTree&lt;T&gt;::~CBSPTree()
+00259 {
+00260 <font class="keywordflow">if</font>( <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a> != NULL )
+00261 <font class="keyword">delete</font> <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a>;
+00262 }
+00263
+00264 <font class="comment">// ============================================================================================</font>
+00265 <font class="comment">// ============================================================================================</font>
+00266 <font class="comment">// Template CBSPTree implementation.</font>
+00267 <font class="comment">// ============================================================================================</font>
+00268 <font class="comment">// ============================================================================================</font>
+00269
+<a name="l00270"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a2">00270</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; <font class="keywordtype">void</font> CBSPTree&lt;T&gt;::insert( <a class="code" href="classNLMISC_1_1CTriangle.html">NLMISC::CTriangle</a> &amp;tri, T &amp;val )
+00271 {
+00272 <font class="keywordflow">if</font>( <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a> == NULL )
+00273 <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a> = <font class="keyword">new</font> CBSPNode( tri, val );
+00274 <font class="keywordflow">else</font>
+00275 <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a>-&gt;<a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a2">insert</a>( tri, val );
+00276 }
+00277
+<a name="l00278"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a3">00278</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; sint32 CBSPTree&lt;T&gt;::select( CVector &amp;v1, CVector &amp;v2 )
+00279 {
+00280 <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>.clear();
+00281 <font class="keywordflow">if</font>( <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a> != NULL )
+00282 {
+00283 <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a>-&gt;<a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a4">select</a>( <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>, v1, v2 );
+00284 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>.size();
+00285 }
+00286 <font class="keywordflow">else</font>
+00287 <font class="keywordflow">return</font> 0;
+00288 }
+00289
+<a name="l00290"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a4">00290</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; T CBSPTree&lt;T&gt;::getSelection( sint32 i )
+00291 {
+00292 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>[i]-&gt;Value;
+00293 }
+00294
+<a name="l00295"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a5">00295</a> <font class="keyword">template</font>&lt;<font class="keyword">class</font> T&gt; sint32 CBSPTree&lt;T&gt;::getNbNode()
+00296 {
+00297 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a>-&gt;<a class="code" href="classNL3D_1_1CBSPTree_1_1CBSPNode.html#a3">getNbNode</a>();
+00298 }
+00299
+00300 }
+00301
+00302 <font class="preprocessor">#endif // NL_BSP_TREE_H</font>
+</pre></div>
+
+<!-- footer -->
+<BR><FONT Size=+5>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </FONT>
+</TD>
+<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD>
+</TR>
+</TABLE>
+</BODY>
+</HTML>