diff options
Diffstat (limited to 'docs/doxygen/nel/aabbox_8cpp-source.html')
-rw-r--r-- | docs/doxygen/nel/aabbox_8cpp-source.html | 354 |
1 files changed, 354 insertions, 0 deletions
diff --git a/docs/doxygen/nel/aabbox_8cpp-source.html b/docs/doxygen/nel/aabbox_8cpp-source.html new file mode 100644 index 00000000..75c19979 --- /dev/null +++ b/docs/doxygen/nel/aabbox_8cpp-source.html @@ -0,0 +1,354 @@ +<!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>aabbox.cpp</h1><a href="aabbox_8cpp.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="stdmisc_8h.html">stdmisc.h</a>"</font> +00027 +00028 <font class="preprocessor">#include "<a class="code" href="aabbox_8h.html">nel/misc/aabbox.h</a>"</font> +00029 <font class="preprocessor">#include "<a class="code" href="polygon_8h.html">nel/misc/polygon.h</a>"</font> +00030 <font class="preprocessor">#include "<a class="code" href="bsphere_8h.html">nel/misc/bsphere.h</a>"</font> +00031 <font class="preprocessor">#include "<a class="code" href="matrix_8h.html">nel/misc/matrix.h</a>"</font> +00032 +00033 +00034 +00035 <font class="keyword">namespace </font>NLMISC { +00036 +00037 +00038 <font class="comment">// ***************************************************************************</font> +<a name="l00039"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_0">00039</a> <font class="keywordtype">bool</font> CAABBox::clipFront(<font class="keyword">const</font> CPlane &p)<font class="keyword"> const</font> +00040 <font class="keyword"></font>{ +00041 CVector hswap; +00042 +00043 <font class="comment">// The bbox is front of the plane if only one of his vertex is in front.</font> +00044 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00045 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00046 hswap.set(-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z); +00047 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + hswap) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00048 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - hswap) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00049 hswap.set(<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x, -<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z); +00050 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + hswap) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00051 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - hswap) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00052 hswap.set(<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y, -<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z); +00053 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + hswap) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00054 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - hswap) > 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00055 +00056 <font class="keywordflow">return</font> <font class="keyword">false</font>; +00057 } +00058 <font class="comment">// ***************************************************************************</font> +<a name="l00059"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_1">00059</a> <font class="keywordtype">bool</font> CAABBox::clipBack(<font class="keyword">const</font> CPlane &p)<font class="keyword"> const</font> +00060 <font class="keyword"></font>{ +00061 CVector hswap; +00062 +00063 <font class="comment">// The bbox is back of the plane if only one of his vertex is in back.</font> +00064 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00065 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00066 hswap.set(-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z); +00067 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + hswap) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00068 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - hswap) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00069 hswap.set(<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x, -<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z); +00070 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + hswap) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00071 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - hswap) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00072 hswap.set(<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x, <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y, -<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z); +00073 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> + hswap) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00074 <font class="keywordflow">if</font>(p*(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a> - hswap) < 0) <font class="keywordflow">return</font> <font class="keyword">true</font>; +00075 +00076 <font class="keywordflow">return</font> <font class="keyword">false</font>; +00077 } +00078 +00079 +00080 <font class="comment">// ***************************************************************************</font> +<a name="l00081"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_2">00081</a> <font class="keywordtype">bool</font> CAABBox::include(<font class="keyword">const</font> CVector &a)<font class="keyword"> const</font> +00082 <font class="keyword"></font>{ +00083 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.x+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x<a.x) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00084 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.x-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x>a.x) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00085 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.y+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y<a.y) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00086 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.y-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y>a.y) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00087 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.z+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z<a.z) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00088 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.z-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z>a.z) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00089 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00090 } +00091 +00092 +00093 <font class="comment">// ***************************************************************************</font> +<a name="l00094"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_3">00094</a> <font class="keywordtype">bool</font> CAABBox::include(<font class="keyword">const</font> CAABBox &box)<font class="keyword"> const</font> +00095 <font class="keyword"></font>{ +00096 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.x+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x < box.Center.x+box.HalfSize.x) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00097 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.x-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x > box.Center.x-box.HalfSize.x) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00098 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.y+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y < box.Center.y+box.HalfSize.y) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00099 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.y-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y > box.Center.y-box.HalfSize.y) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00100 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.z+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z < box.Center.z+box.HalfSize.z) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00101 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.z-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z > box.Center.z-box.HalfSize.z) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00102 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00103 } +00104 +00105 +00106 <font class="comment">// ***************************************************************************</font> +<a name="l00107"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_4">00107</a> <font class="keywordtype">bool</font> CAABBox::intersect(<font class="keyword">const</font> CAABBox &box)<font class="keyword"> const</font> +00108 <font class="keyword"></font>{ +00109 CVector mina = <a class="code" href="classNLMISC_1_1CAABBox.html#z264_0">getMin</a>(), maxa = <a class="code" href="classNLMISC_1_1CAABBox.html#z264_1">getMax</a>(), +00110 minb = box.getMin(), maxb = box.getMax(); +00111 +00112 <font class="keywordflow">return</font> ! ( mina.x > maxb.x || +00113 mina.y > maxb.y || +00114 mina.z > maxb.z || +00115 minb.x > maxa.x || +00116 minb.y > maxa.y || +00117 minb.z > maxa.z); +00118 } +00119 +00120 <font class="comment">// ***************************************************************************</font> +<a name="l00121"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_5">00121</a> <font class="keywordtype">bool</font> CAABBox::intersect(<font class="keyword">const</font> CVector &a, <font class="keyword">const</font> CVector &b, <font class="keyword">const</font> CVector &c)<font class="keyword"> const</font> +00122 <font class="keyword"></font>{ +00123 <font class="comment">// Trivial test.</font> +00124 <font class="keywordflow">if</font>(<a class="code" href="classNLMISC_1_1CAABBox.html#z265_2">include</a>(a) || <a class="code" href="classNLMISC_1_1CAABBox.html#z265_2">include</a>(b) || <a class="code" href="classNLMISC_1_1CAABBox.html#z265_2">include</a>(c)) +00125 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00126 <font class="comment">// Else, must test if the polygon intersect the pyamid.</font> +00127 CPlane planes[6]; +00128 <a class="code" href="classNLMISC_1_1CAABBox.html#z266_0">makePyramid</a>(planes); +00129 CPolygon poly(a,b,c); +00130 poly.clip(planes, 6); +00131 <font class="keywordflow">if</font>(poly.getNumVertices()==0) +00132 <font class="keywordflow">return</font> <font class="keyword">false</font>; +00133 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00134 } +00135 +00136 <font class="comment">// ***************************************************************************</font> +<a name="l00137"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z265_6">00137</a> <font class="keywordtype">bool</font> CAABBox::intersect(<font class="keyword">const</font> CBSphere &<a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>)<font class="keyword"> const</font> +00138 <font class="keyword"></font>{ +00139 <font class="keywordflow">if</font> (<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.x + <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x < <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Center.x - <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Radius) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00140 <font class="keywordflow">if</font> (<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.y + <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y < <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Center.y - <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Radius) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00141 <font class="keywordflow">if</font> (<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.z + <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z < <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Center.z - <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Radius) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00142 +00143 <font class="keywordflow">if</font> (<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.x - <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.x > <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Center.x + <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Radius) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00144 <font class="keywordflow">if</font> (<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.y - <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.y > <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Center.y + <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Radius) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00145 <font class="keywordflow">if</font> (<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>.z - <a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>.z > <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Center.z + <a class="code" href="driver__opengl__extension__def_8h.html#a383">s</a>.Radius) <font class="keywordflow">return</font> <font class="keyword">false</font>; +00146 +00147 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00148 } +00149 +00150 +00151 +00152 <font class="comment">// ***************************************************************************</font> +<a name="l00153"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z266_0">00153</a> <font class="keywordtype">void</font> CAABBox::makePyramid(CPlane planes[6])<font class="keyword"> const</font> +00154 <font class="keyword"></font>{ +00155 planes[0].make(CVector(-1,0,0), <a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00156 planes[1].make(CVector(+1,0,0), <a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00157 planes[2].make(CVector(0,-1,0), <a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00158 planes[3].make(CVector(0,+1,0), <a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00159 planes[4].make(CVector(0,0,-1), <a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>-<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00160 planes[5].make(CVector(0,0,+1), <a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>+<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00161 } +00162 +00163 +00164 <font class="comment">// ***************************************************************************</font> +<a name="l00165"></a><a class="code" href="classNLMISC_1_1CAABBox.html#a1">00165</a> <font class="keywordtype">void</font> CAABBox::serial(<a class="code" href="classNLMISC_1_1IStream.html">NLMISC::IStream</a> &f) +00166 { +00167 (void)f.<a class="code" href="classNLMISC_1_1IStream.html#a29">serialVersion</a>(0); +00168 f.<a class="code" href="classNLMISC_1_1IStream.html#a5">serial</a>(<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>); +00169 f.<a class="code" href="classNLMISC_1_1IStream.html#a5">serial</a>(<a class="code" href="classNLMISC_1_1CAABBox.html#n1">HalfSize</a>); +00170 } +00171 +00172 +00173 <font class="comment">// ***************************************************************************</font> +<a name="l00174"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z263_4">00174</a> <font class="keywordtype">void</font> CAABBox::extend(<font class="keyword">const</font> CVector &<a class="code" href="driver__opengl__extension__def_8h.html#a368">v</a>) +00175 { +00176 CVector bmin= <a class="code" href="classNLMISC_1_1CAABBox.html#z264_0">getMin</a>(), bmax= <a class="code" href="classNLMISC_1_1CAABBox.html#z264_1">getMax</a>(); +00177 +00178 bmin.minof(bmin, <a class="code" href="driver__opengl__extension__def_8h.html#a368">v</a>); +00179 bmax.maxof(bmax, <a class="code" href="driver__opengl__extension__def_8h.html#a368">v</a>); +00180 <a class="code" href="classNLMISC_1_1CAABBox.html#z263_3">setMinMax</a>(bmin, bmax); +00181 } +00182 +00183 +00184 <font class="comment">//==========================================================================</font> +<a name="l00190"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z266_2">00190</a> <font class="comment"></font>CAABBox CAABBox::computeAABBoxUnion(<font class="keyword">const</font> CAABBox &b1, <font class="keyword">const</font> CAABBox &b2) +00191 { +00192 <a class="code" href="classNLMISC_1_1CAABBox.html#a0">CAABBox</a> result; +00193 CVector <a class="code" href="bit__set_8cpp.html#a0">min</a>, max; +00194 CVector min1 = b1.getMin() +00195 ,max1 = b1.getMax() +00196 ,min2 = b2.getMin() +00197 ,max2 = b2.getMax(); +00198 max.maxof(max1, max2); +00199 <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(min1, min2); +00200 result.setMinMax(<a class="code" href="bit__set_8cpp.html#a0">min</a>, max); +00201 <font class="keywordflow">return</font> result; +00202 } +00203 +00204 +00205 <font class="comment">//==========================================================================</font> +<a name="l00206"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z266_1">00206</a> <font class="keywordtype">void</font> CAABBox::computeIntersection(<font class="keyword">const</font> CAABBox &b1, <font class="keyword">const</font> CAABBox &b2) +00207 { +00208 CVector min1 = b1.getMin(), max1 = b1.getMax(), +00209 min2 = b2.getMin(), max2 = b2.getMax(); +00210 CVector minr, maxr; +00211 +00212 <font class="comment">// don't test if intersect or not.</font> +00213 maxr.minof(max1, max2); +00214 minr.maxof(min1, min2); +00215 +00216 <a class="code" href="classNLMISC_1_1CAABBox.html#z263_3">setMinMax</a>(minr, maxr); +00217 } +00218 +00219 +00220 <font class="comment">//==========================================================================</font> +<a name="l00221"></a><a class="code" href="classNLMISC_1_1CAABBox.html#z266_3">00221</a> CAABBox CAABBox::transformAABBox(<font class="keyword">const</font> CMatrix &mat, <font class="keyword">const</font> CAABBox &box) +00222 { +00223 <font class="comment">// TODO : optimize this a bit if possible...</font> +00224 <a class="code" href="classNLMISC_1_1CAABBox.html#a0">CAABBox</a> result; +00225 +00226 <font class="keyword">const</font> CVector &m = mat * box.getCenter(); +00227 <font class="keyword">const</font> CVector &h = mat.mulVector(box.getHalfSize()); +00228 CVector tmp, <a class="code" href="bit__set_8cpp.html#a0">min</a>, max; +00229 <a class="code" href="bit__set_8cpp.html#a0">min</a> = max = m; +00230 tmp = m + CVector(h.x, h.y, -h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00231 tmp = m + CVector(h.x, -h.y, h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00232 tmp = m + CVector(h.x, -h.y, -h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00233 tmp = m + CVector(-h.x, h.y, h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00234 tmp = m + CVector(-h.x, h.y, -h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00235 tmp = m + CVector(-h.x, -h.y, h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00236 tmp = m + CVector(-h.x, -h.y, -h.z); <a class="code" href="bit__set_8cpp.html#a0">min</a>.minof(<a class="code" href="bit__set_8cpp.html#a0">min</a>, tmp); max.maxof(max, tmp); +00237 +00238 result.setMinMax(<a class="code" href="bit__set_8cpp.html#a0">min</a>, max); +00239 +00240 <font class="keywordflow">return</font> result; +00241 } +00242 +00243 +00244 +00245 <font class="comment">// ***************************************************************************</font> +<a name="l00246"></a><a class="code" href="classNLMISC_1_1CAABBoxExt.html#z269_0">00246</a> <font class="keywordtype">bool</font> CAABBoxExt::clipFront(<font class="keyword">const</font> CPlane &p)<font class="keyword"> const</font> +00247 <font class="keyword"></font>{ +00248 <font class="comment">// Assume normalized planes.</font> +00249 +00250 <font class="comment">// if( SpherMax OUT ) return false.</font> +00251 <font class="keywordtype">float</font> d= p*<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>; +00252 <font class="keywordflow">if</font>(d<-<a class="code" href="classNLMISC_1_1CAABBoxExt.html#n1">RadiusMax</a>) +00253 <font class="keywordflow">return</font> <font class="keyword">false</font>; +00254 <font class="comment">// if( SphereMin IN ) return true;</font> +00255 <font class="keywordflow">if</font>(d>-<a class="code" href="classNLMISC_1_1CAABBoxExt.html#n0">RadiusMin</a>) +00256 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00257 +00258 <font class="comment">// else, standard clip box.</font> +00259 <font class="keywordflow">return</font> CAABBox::clipFront(p); +00260 } +00261 +00262 +00263 <font class="comment">// ***************************************************************************</font> +<a name="l00264"></a><a class="code" href="classNLMISC_1_1CAABBoxExt.html#z269_1">00264</a> <font class="keywordtype">bool</font> CAABBoxExt::clipBack(<font class="keyword">const</font> CPlane &p)<font class="keyword"> const</font> +00265 <font class="keyword"></font>{ +00266 <font class="comment">// Assume normalized planes.</font> +00267 +00268 <font class="comment">// if( SpherMax OUT ) return false.</font> +00269 <font class="keywordtype">float</font> d= p*<a class="code" href="classNLMISC_1_1CAABBox.html#n0">Center</a>; +00270 <font class="keywordflow">if</font>(d><a class="code" href="classNLMISC_1_1CAABBoxExt.html#n1">RadiusMax</a>) +00271 <font class="keywordflow">return</font> <font class="keyword">false</font>; +00272 <font class="comment">// if( SphereMin IN ) return true;</font> +00273 <font class="keywordflow">if</font>(d<<a class="code" href="classNLMISC_1_1CAABBoxExt.html#n0">RadiusMin</a>) +00274 <font class="keywordflow">return</font> <font class="keyword">true</font>; +00275 +00276 <font class="comment">// else, standard clip box.</font> +00277 <font class="keywordflow">return</font> CAABBox::clipBack(p); +00278 } +00279 +00280 +00281 <font class="comment">// ***************************************************************************</font> +<a name="l00282"></a><a class="code" href="classNLMISC_1_1CAABBoxExt.html#a2">00282</a> <font class="keywordtype">void</font> CAABBoxExt::serial(<a class="code" href="classNLMISC_1_1IStream.html">NLMISC::IStream</a> &f) +00283 { +00284 CAABBox::serial(f); +00285 <font class="keywordflow">if</font>(f.<a class="code" href="classNLMISC_1_1IStream.html#a4">isReading</a>()) +00286 <a class="code" href="classNLMISC_1_1CAABBoxExt.html#b0">updateRadius</a>(); +00287 } +00288 +00289 +00290 } <font class="comment">// NLMISC</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> |