diff options
| author | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
|---|---|---|
| committer | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
| commit | 0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch) | |
| tree | 2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/bsp__tree_8h-source.html | |
| download | nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip | |
Initial commit
Diffstat (limited to 'docs/doxygen/nel/bsp__tree_8h-source.html')
| -rw-r--r-- | docs/doxygen/nel/bsp__tree_8h-source.html | 362 |
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> <A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A> </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> <A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A> </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> + + +<!-- 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> </td> +</tr></table> +<!-- Generated by Doxygen 1.2.14 --> +<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> <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> </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 <list></font> +00036 <font class="preprocessor">#include <vector></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><<font class="keyword">class</font> T> <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> &tri, T &<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 &v1, CVector &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<CBSPNode*> <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> &tri, T &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> &tri, T &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->p*tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m0">V0</a>; +00109 f[1] = pCurrent->p*tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m1">V1</a>, +00110 f[2] = pCurrent->p*tri.<a class="code" href="classNLMISC_1_1CTriangle.html#m2">V2</a>; +00111 <font class="keywordflow">if</font>( fabs( f[0] ) < 0.00001 ) f[0] = 0.0f; +00112 <font class="keywordflow">if</font>( fabs( f[1] ) < 0.00001 ) f[1] = 0.0f; +00113 <font class="keywordflow">if</font>( fabs( f[2] ) < 0.00001 ) f[2] = 0.0f; +00114 <font class="keywordflow">if</font>( ( f[0] >= 0.0f ) && ( f[1] >= 0.0f ) && ( f[2] >= 0.0f ) ) +00115 { <font class="comment">// All front</font> +00116 <font class="keywordflow">if</font>( pCurrent->pFront == NULL ) +00117 { +00118 pCurrent->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->pFront; +00124 } +00125 } +00126 <font class="keywordflow">else</font> +00127 <font class="keywordflow">if</font>( ( f[0] <= 0.0f ) && ( f[1] <= 0.0f ) && ( f[2] <= 0.0f ) ) +00128 { <font class="comment">// All back</font> +00129 <font class="keywordflow">if</font>( pCurrent->pBack == NULL ) +00130 { +00131 pCurrent->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->pBack; +00137 } +00138 } +00139 <font class="keywordflow">else</font> +00140 { +00141 <font class="keywordflow">if</font>( pCurrent->pFront == NULL ) +00142 { +00143 pCurrent->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->pFront->insert( tri, val ); +00148 } +00149 <font class="keywordflow">if</font>( pCurrent->pBack == NULL ) +00150 { +00151 pCurrent->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->pBack->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->getNbNode(); +00168 <font class="keywordflow">if</font>( pFront != NULL ) +00169 nFront = pFront->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<CBSPNode*> &sel, CVector &v1, CVector &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->p*v1; +00182 f[1] = pCurrent->p*v2; +00183 <font class="keywordflow">if</font>( fabs( f[0] ) < 0.00001 ) f[0] = 0.0; +00184 <font class="keywordflow">if</font>( fabs( f[1] ) < 0.00001 ) f[1] = 0.0; +00185 <font class="keywordflow">if</font>( ( f[0] >= 0.0 ) && ( f[1] >= 0.0 ) ) +00186 { <font class="comment">// All front</font> +00187 <font class="keywordflow">if</font>( pCurrent->pFront == NULL ) +00188 { +00189 <font class="keywordflow">return</font>; +00190 } +00191 <font class="keywordflow">else</font> +00192 { +00193 pCurrent = pCurrent->pFront; +00194 } +00195 } +00196 <font class="keywordflow">else</font> +00197 <font class="keywordflow">if</font>( ( f[0] <= 0.0 ) && ( f[1] <= 0.0 ) ) +00198 { <font class="comment">// All back</font> +00199 <font class="keywordflow">if</font>( pCurrent->pBack == NULL ) +00200 { +00201 <font class="keywordflow">return</font>; +00202 } +00203 <font class="keywordflow">else</font> +00204 { +00205 pCurrent = pCurrent->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->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->p.clipSegmentFront( newV1, newV2 );</font> +00221 <font class="comment">//pCurrent->pFront->select( sel, newV1, newV2 );</font> +00222 pCurrent->pFront->select( sel, v1, v2 ); +00223 } +00224 <font class="keywordflow">if</font>( pCurrent->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->p.clipSegmentBack( newV1, newV2 );</font> +00232 <font class="comment">//pCurrent->pBack->select( sel, newV1, newV2 );</font> +00233 pCurrent->pBack->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><<font class="keyword">class</font> T> CBSPTree<T>::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><<font class="keyword">class</font> T> CBSPTree<T>::~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><<font class="keyword">class</font> T> <font class="keywordtype">void</font> CBSPTree<T>::insert( <a class="code" href="classNLMISC_1_1CTriangle.html">NLMISC::CTriangle</a> &tri, T &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>-><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><<font class="keyword">class</font> T> sint32 CBSPTree<T>::select( CVector &v1, CVector &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>-><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><<font class="keyword">class</font> T> T CBSPTree<T>::getSelection( sint32 i ) +00291 { +00292 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CBSPTree.html#o0">_Selection</a>[i]->Value; +00293 } +00294 +<a name="l00295"></a><a class="code" href="classNL3D_1_1CBSPTree.html#a5">00295</a> <font class="keyword">template</font><<font class="keyword">class</font> T> sint32 CBSPTree<T>::getNbNode() +00296 { +00297 <font class="keywordflow">return</font> <a class="code" href="classNL3D_1_1CBSPTree.html#o1">_Root</a>-><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> </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> |