aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/aabbox_cpp-source.html
diff options
context:
space:
mode:
Diffstat (limited to 'docs/doxygen/nel/aabbox_cpp-source.html')
-rw-r--r--docs/doxygen/nel/aabbox_cpp-source.html251
1 files changed, 251 insertions, 0 deletions
diff --git a/docs/doxygen/nel/aabbox_cpp-source.html b/docs/doxygen/nel/aabbox_cpp-source.html
new file mode 100644
index 00000000..e6279013
--- /dev/null
+++ b/docs/doxygen/nel/aabbox_cpp-source.html
@@ -0,0 +1,251 @@
+<!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.2 on Thu Feb 15 22:00:31 2001 -->
+<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>aabbox.cpp</h1><a href="aabbox_cpp.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 <font class="preprocessor">#include "<a class="code" href="aabbox_h.html">nel/3d/aabbox.h</a>"</font>
+00027 <font class="preprocessor">#include "<a class="code" href="polygon_h.html">nel/3d/polygon.h</a>"</font>
+00028
+00029
+00030 <font class="keyword">namespace</font> NL3D {
+00031
+00032
+00033 <font class="comment">// ***************************************************************************</font>
+<a name="l00034"></a><a class="code" href="class_NL3D__CAABBox.html#a12">00034</a> <font class="keywordtype">bool</font> CAABBox::clipFront(<font class="keyword">const</font> CPlane &amp;p)<font class="keyword"> const
+</font>00035 <font class="keyword"></font>{
+00036 CVector hswap;
+00037
+00038 <font class="comment">// The bbox is front of the plane if only one of his vertex is in front.</font>
+00039 <font class="keywordflow">if</font>(p*(Center + HalfSize) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00040 <font class="keywordflow">if</font>(p*(Center - HalfSize) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00041 hswap.set(-HalfSize.x, HalfSize.y, HalfSize.z);
+00042 <font class="keywordflow">if</font>(p*(Center + hswap) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00043 <font class="keywordflow">if</font>(p*(Center - hswap) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00044 hswap.set(HalfSize.x, -HalfSize.y, HalfSize.z);
+00045 <font class="keywordflow">if</font>(p*(Center + hswap) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00046 <font class="keywordflow">if</font>(p*(Center - hswap) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00047 hswap.set(HalfSize.x, HalfSize.y, -HalfSize.z);
+00048 <font class="keywordflow">if</font>(p*(Center + hswap) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00049 <font class="keywordflow">if</font>(p*(Center - hswap) &gt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00050
+00051 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00052 }
+00053 <font class="comment">// ***************************************************************************</font>
+<a name="l00054"></a><a class="code" href="class_NL3D__CAABBox.html#a13">00054</a> <font class="keywordtype">bool</font> CAABBox::clipBack(<font class="keyword">const</font> CPlane &amp;p)<font class="keyword"> const
+</font>00055 <font class="keyword"></font>{
+00056 CVector hswap;
+00057
+00058 <font class="comment">// The bbox is back of the plane if only one of his vertex is in back.</font>
+00059 <font class="keywordflow">if</font>(p*(Center + HalfSize) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00060 <font class="keywordflow">if</font>(p*(Center - HalfSize) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00061 hswap.set(-HalfSize.x, HalfSize.y, HalfSize.z);
+00062 <font class="keywordflow">if</font>(p*(Center + hswap) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00063 <font class="keywordflow">if</font>(p*(Center - hswap) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00064 hswap.set(HalfSize.x, -HalfSize.y, HalfSize.z);
+00065 <font class="keywordflow">if</font>(p*(Center + hswap) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00066 <font class="keywordflow">if</font>(p*(Center - hswap) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00067 hswap.set(HalfSize.x, HalfSize.y, -HalfSize.z);
+00068 <font class="keywordflow">if</font>(p*(Center + hswap) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00069 <font class="keywordflow">if</font>(p*(Center - hswap) &lt; 0) <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00070
+00071 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00072 }
+00073
+00074
+00075 <font class="comment">// ***************************************************************************</font>
+<a name="l00076"></a><a class="code" href="class_NL3D__CAABBox.html#a14">00076</a> <font class="keywordtype">bool</font> CAABBox::include(<font class="keyword">const</font> CVector &amp;a)<font class="keyword"> const
+</font>00077 <font class="keyword"></font>{
+00078 <font class="keywordflow">if</font>(Center.x+HalfSize.x&lt;a.x) <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00079 <font class="keywordflow">if</font>(Center.x-HalfSize.x&gt;a.x) <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00080 <font class="keywordflow">if</font>(Center.y+HalfSize.y&lt;a.y) <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00081 <font class="keywordflow">if</font>(Center.y-HalfSize.y&gt;a.y) <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00082 <font class="keywordflow">if</font>(Center.z+HalfSize.z&lt;a.z) <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00083 <font class="keywordflow">if</font>(Center.z-HalfSize.z&gt;a.z) <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00084 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00085 }
+00086
+00087
+00088 <font class="comment">// ***************************************************************************</font>
+<a name="l00089"></a><a class="code" href="class_NL3D__CAABBox.html#a15">00089</a> <font class="keywordtype">bool</font> CAABBox::intersect(<font class="keyword">const</font> CVector &amp;a, <font class="keyword">const</font> CVector &amp;b, <font class="keyword">const</font> CVector &amp;c)<font class="keyword"> const
+</font>00090 <font class="keyword"></font>{
+00091 <font class="comment">// Trivial test.</font>
+00092 <font class="keywordflow">if</font>(include(a) || include(b) || include(c))
+00093 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00094 <font class="comment">// Else, must test if the polygon intersect the pyamid.</font>
+00095 CPlane planes[6];
+00096 makePyramid(planes);
+00097 CPolygon poly(a,b,c);
+00098 poly.clip(planes, 6);
+00099 <font class="keywordflow">if</font>(poly.getNumVertices()==0)
+00100 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00101 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00102 }
+00103
+00104
+00105 <font class="comment">// ***************************************************************************</font>
+<a name="l00106"></a><a class="code" href="class_NL3D__CAABBox.html#a16">00106</a> <font class="keywordtype">void</font> CAABBox::makePyramid(CPlane planes[6])<font class="keyword"> const
+</font>00107 <font class="keyword"></font>{
+00108 planes[0].make(CVector(-1,0,0), Center-HalfSize);
+00109 planes[1].make(CVector(+1,0,0), Center+HalfSize);
+00110 planes[2].make(CVector(0,-1,0), Center-HalfSize);
+00111 planes[3].make(CVector(0,+1,0), Center+HalfSize);
+00112 planes[4].make(CVector(0,0,-1), Center-HalfSize);
+00113 planes[5].make(CVector(0,0,+1), Center+HalfSize);
+00114 }
+00115
+00116
+00117 <font class="comment">// ***************************************************************************</font>
+<a name="l00118"></a><a class="code" href="class_NL3D__CAABBox.html#a17">00118</a> <font class="keywordtype">void</font> CAABBox::serial(<a class="code" href="class_NLMISC__IStream.html">NLMISC::IStream</a> &amp;f)<font class="keyword">
+</font>00119 <font class="keyword"></font>{
+00120 uint ver= f.<a class="code" href="class_NLMISC__IStream.html#a36">serialVersion</a>(0);
+00121 f.<a class="code" href="class_NLMISC__IStream.html#a3">serial</a>(Center);
+00122 f.<a class="code" href="class_NLMISC__IStream.html#a3">serial</a>(HalfSize);
+00123 }
+00124
+00125
+00126 <font class="comment">// ***************************************************************************</font>
+<a name="l00127"></a><a class="code" href="class_NL3D__CAABBox.html#a5">00127</a> <font class="keywordtype">void</font> CAABBox::extend(<font class="keyword">const</font> CVector &amp;v)<font class="keyword">
+</font>00128 <font class="keyword"></font>{
+00129 CVector bmin= getMin(), bmax= getMax();
+00130
+00131 bmin.minof(bmin, v);
+00132 bmax.maxof(bmax, v);
+00133 setMinMax(bmin, bmax);
+00134 }
+00135
+00136
+00137 <font class="comment">// ***************************************************************************</font>
+<a name="l00138"></a><a class="code" href="class_NL3D__CAABBoxExt.html#a13">00138</a> <font class="keywordtype">bool</font> CAABBoxExt::clipFront(<font class="keyword">const</font> CPlane &amp;p)<font class="keyword"> const
+</font>00139 <font class="keyword"></font>{
+00140 <font class="comment">// Assume normalized planes.</font>
+00141
+00142 <font class="comment">// if( SpherMax OUT ) return false.</font>
+00143 <font class="keywordtype">float</font> d= p*Center;
+00144 <font class="keywordflow">if</font>(d&lt;-RadiusMax)
+00145 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00146 <font class="comment">// if( SphereMin IN ) return true;</font>
+00147 <font class="keywordflow">if</font>(d&gt;-RadiusMin)
+00148 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00149
+00150 <font class="comment">// else, standard clip box.</font>
+00151 <font class="keywordflow">return</font> CAABBox::clipFront(p);
+00152 }
+00153
+00154
+00155 <font class="comment">// ***************************************************************************</font>
+<a name="l00156"></a><a class="code" href="class_NL3D__CAABBoxExt.html#a14">00156</a> <font class="keywordtype">bool</font> CAABBoxExt::clipBack(<font class="keyword">const</font> CPlane &amp;p)<font class="keyword"> const
+</font>00157 <font class="keyword"></font>{
+00158 <font class="comment">// Assume normalized planes.</font>
+00159
+00160 <font class="comment">// if( SpherMax OUT ) return false.</font>
+00161 <font class="keywordtype">float</font> d= p*Center;
+00162 <font class="keywordflow">if</font>(d&gt;RadiusMax)
+00163 <font class="keywordflow">return</font> <font class="keyword">false</font>;
+00164 <font class="comment">// if( SphereMin IN ) return true;</font>
+00165 <font class="keywordflow">if</font>(d&lt;RadiusMin)
+00166 <font class="keywordflow">return</font> <font class="keyword">true</font>;
+00167
+00168 <font class="comment">// else, standard clip box.</font>
+00169 <font class="keywordflow">return</font> CAABBox::clipBack(p);
+00170 }
+00171
+00172
+00173 <font class="comment">// ***************************************************************************</font>
+<a name="l00174"></a><a class="code" href="class_NL3D__CAABBoxExt.html#a16">00174</a> <font class="keywordtype">void</font> CAABBoxExt::serial(<a class="code" href="class_NLMISC__IStream.html">NLMISC::IStream</a> &amp;f)<font class="keyword">
+</font>00175 <font class="keyword"></font>{
+00176 CAABBox::serial(f);
+00177 <font class="keywordflow">if</font>(f.<a class="code" href="class_NLMISC__IStream.html#a2">isReading</a>())
+00178 updateRadius();
+00179 }
+00180
+00181
+00182 } <font class="comment">// NL3D</font>
+</div></pre>
+
+<!-- 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>