diff options
Diffstat (limited to 'docs/doxygen/nel/polygon_8h-source.html')
-rw-r--r-- | docs/doxygen/nel/polygon_8h-source.html | 211 |
1 files changed, 211 insertions, 0 deletions
diff --git a/docs/doxygen/nel/polygon_8h-source.html b/docs/doxygen/nel/polygon_8h-source.html new file mode 100644 index 00000000..34869fcc --- /dev/null +++ b/docs/doxygen/nel/polygon_8h-source.html @@ -0,0 +1,211 @@ +<!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>polygon.h</h1><a href="polygon_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 <font class="preprocessor">#ifndef NL_POLYGON_H</font> +00027 <font class="preprocessor"></font><font class="preprocessor">#define NL_POLYGON_H</font> +00028 <font class="preprocessor"></font> +00029 <font class="preprocessor">#include "<a class="code" href="types__nl_8h.html">nel/misc/types_nl.h</a>"</font> +00030 <font class="preprocessor">#include "<a class="code" href="matrix_8h.html">nel/misc/matrix.h</a>"</font> +00031 <font class="preprocessor">#include "<a class="code" href="stream_8h.html">nel/misc/stream.h</a>"</font> +00032 <font class="preprocessor">#include "<a class="code" href="vector__2f_8h.html">nel/misc/vector_2f.h</a>"</font> +00033 <font class="preprocessor">#include <vector></font> +00034 +00035 +00036 <font class="keyword">namespace </font>NLMISC +00037 { +00038 +00039 <font class="keyword">using</font> <a class="code" href="classNLMISC_1_1CVector.html">NLMISC::CVector</a>; +00040 <font class="keyword">using</font> <a class="code" href="classNLMISC_1_1CPlane.html">NLMISC::CPlane</a>; +00041 <font class="keyword">using</font> <a class="code" href="classNLMISC_1_1CMatrix.html">NLMISC::CMatrix</a>; +00042 +00043 +00044 <font class="keyword">class </font>CTriangle; +00045 +00046 <font class="comment">// Used by the method toConvexPolygons</font> +00047 <font class="keyword">class </font>CBSPNode2v; +00048 +00049 <font class="comment">// ***************************************************************************</font> +<a name="l00056"></a><a class="code" href="classNLMISC_1_1CPolygon.html">00056</a> <font class="comment"></font><font class="keyword">class </font>CPolygon +00057 { +00058 <font class="keyword">public</font>: +<a name="l00059"></a><a class="code" href="classNLMISC_1_1CPolygon.html#m0">00059</a> std::vector<CVector> <a class="code" href="classNLMISC_1_1CPolygon.html#m0">Vertices</a>; +00060 +00061 <font class="keyword">public</font>: +00062 +<a name="l00064"></a><a class="code" href="classNLMISC_1_1CPolygon.html#a0">00064</a> <a class="code" href="classNLMISC_1_1CPolygon.html#a0">CPolygon</a>() {} +00066 <a class="code" href="classNLMISC_1_1CPolygon.html#a0">CPolygon</a>(<font class="keyword">const</font> CVector &a, <font class="keyword">const</font> CVector &b, <font class="keyword">const</font> CVector &c); +00067 +<a name="l00068"></a><a class="code" href="classNLMISC_1_1CPolygon.html#a2">00068</a> sint <a class="code" href="classNLMISC_1_1CPolygon.html#a2">getNumVertices</a>()<font class="keyword"> const </font>{<font class="keywordflow">return</font> <a class="code" href="classNLMISC_1_1CPolygon.html#m0">Vertices</a>.size();} +00069 +00071 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a3">clip</a>(<font class="keyword">const</font> CPlane *planes, uint nPlanes); +00073 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a3">clip</a>(<font class="keyword">const</font> std::vector<CPlane> &planes); +00074 +00076 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a5">serial</a>(<a class="code" href="classNLMISC_1_1IStream.html">NLMISC::IStream</a> &f) <font class="keywordflow">throw</font>(NLMISC::EStream); +00077 +00091 <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a6">toConvexPolygons</a> (<a class="code" href="classstd_1_1list.html">std::list<CPolygon></a>& outputPolygons, <font class="keyword">const</font> CMatrix& basis) <font class="keyword">const</font>; +00092 +00103 <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a7">chain</a> (<font class="keyword">const</font> std::vector<CPolygon> &other, <font class="keyword">const</font> CMatrix& basis); +00104 +00106 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a8">getBestTriplet</a>(uint &index0, uint &index1, uint &index2); +00107 +00112 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a9">buildBasis</a>(CMatrix &dest); +00113 +00114 <font class="comment">// Used by the method toConvexPolygons and chain</font> +00115 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon.html#a10">toConvexPolygonsLocalAndBSP</a> (std::vector<CVector> &localVertices, CBSPNode2v &root, <font class="keyword">const</font> CMatrix &basis) <font class="keyword">const</font>; +00116 <font class="keyword">static</font> <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#d0">toConvexPolygonsEdgeIntersect</a> (<font class="keyword">const</font> CVector2f& a0, <font class="keyword">const</font> CVector2f& a1, <font class="keyword">const</font> CVector2f& b0, <font class="keyword">const</font> CVector2f& b1); +00117 <font class="keyword">static</font> <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#d1">toConvexPolygonsLeft</a> (<font class="keyword">const</font> std::vector<CVector> &vertex, uint a, uint b, uint c); +00118 <font class="keyword">static</font> <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#d2">toConvexPolygonsLeftOn</a> (<font class="keyword">const</font> std::vector<CVector> &vertex, uint a, uint b, uint c); +00119 <font class="keyword">static</font> <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#d3">toConvexPolygonsInCone</a> (<font class="keyword">const</font> std::vector<CVector> &vertex, uint a, uint b); +00120 <font class="keyword">static</font> <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon.html#d4">toConvexPolygonsDiagonal</a> (<font class="keyword">const</font> std::vector<CVector> &vertex, <font class="keyword">const</font> CBSPNode2v &bsp, uint a, uint b); +00121 }; +00122 +<a name="l00126"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html">00126</a> <font class="keyword">class </font>CPolygon2D +00127 { +00128 <font class="keyword">public</font>: +<a name="l00129"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#s0">00129</a> <font class="keyword">typedef</font> std::vector<CVector2f> <a class="code" href="classNLMISC_1_1CPolygon2D.html#s0">TVec2fVect</a>; +<a name="l00130"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">00130</a> <a class="code" href="classNLMISC_1_1CPolygon2D.html#s0">TVec2fVect</a> <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>; +00131 <font class="keyword">public</font>: +<a name="l00133"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#a0">00133</a> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a0">CPolygon2D</a>() {} +00134 +00138 <a class="code" href="classNLMISC_1_1CPolygon2D.html#a0">CPolygon2D</a>(<font class="keyword">const</font> CPolygon &<a class="code" href="driver__opengl__extension__def_8h.html#a409">src</a>, <font class="keyword">const</font> CMatrix &projMat = CMatrix::Identity); +00139 +00143 <a class="code" href="classNLMISC_1_1CPolygon2D.html#a0">CPolygon2D</a>(<font class="keyword">const</font> CTriangle &tri, <font class="keyword">const</font> CMatrix &projMat = CMatrix::Identity); +00144 +00146 <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a3">isConvex</a>(); +00147 +00152 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a4">buildConvexHull</a>(<a class="code" href="classNLMISC_1_1CPolygon2D.html#a0">CPolygon2D</a> &dest) <font class="keyword">const</font>; +00153 +00155 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a5">getBestTriplet</a>(uint &index0, uint &index1, uint &index2); +00156 +00158 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a6">serial</a>(<a class="code" href="classNLMISC_1_1IStream.html">NLMISC::IStream</a> &f) <font class="keywordflow">throw</font>(NLMISC::EStream); +00159 +<a name="l00160"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#s1">00160</a> <font class="keyword">typedef</font> std::pair<sint, sint> <a class="code" href="classNLMISC_1_1CPolygon2D.html#s1">TRaster</a>; +<a name="l00161"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#s2">00161</a> <font class="keyword">typedef</font> std::vector<TRaster> <a class="code" href="classNLMISC_1_1CPolygon2D.html#s2">TRasterVect</a>; +00162 +00169 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a7">computeBorders</a>(<a class="code" href="classNLMISC_1_1CPolygon2D.html#s2">TRasterVect</a> &borders, sint &minimumY); +00170 +00172 <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a8">intersect</a>(<font class="keyword">const</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a0">CPolygon2D</a> &other) <font class="keyword">const</font>; +00173 +00175 <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a9">contains</a>(<font class="keyword">const</font> CVector2f &p) <font class="keyword">const</font>; +00176 +00180 <font class="keywordtype">bool</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a10">getNonNullSeg</a>(uint &seg) <font class="keyword">const</font>; +00181 +00183 <font class="keywordtype">void</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#a11">getLineEquation</a>(uint <a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a>, <font class="keywordtype">float</font> &a, <font class="keywordtype">float</font> &b, <font class="keywordtype">float</font> &c) <font class="keyword">const</font>; +00184 +00185 <font class="keyword">private</font>: +00187 <font class="keywordtype">float</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#c0">sumDPAgainstLine</a>(<font class="keywordtype">float</font> a, <font class="keywordtype">float</font> b, <font class="keywordtype">float</font> c) <font class="keyword">const</font>; +00188 +<a name="l00190"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#c1">00190</a> <font class="keyword">const</font> CVector2f &<a class="code" href="classNLMISC_1_1CPolygon2D.html#c1">getSegRef0</a>(uint <a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a>)<font class="keyword"> const </font> +00191 <font class="keyword"> </font>{ +00192 <a class="code" href="debug_8h.html#a6">nlassert</a>(<a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a> < <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>.size()); <font class="keywordflow">return</font> <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>[<a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a>]; +00193 } +<a name="l00194"></a><a class="code" href="classNLMISC_1_1CPolygon2D.html#c2">00194</a> <font class="keyword">const</font> CVector2f &<a class="code" href="classNLMISC_1_1CPolygon2D.html#c2">getSegRef1</a>(uint <a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a>)<font class="keyword"> const </font> +00195 <font class="keyword"> </font>{ +00196 <a class="code" href="debug_8h.html#a6">nlassert</a>(<a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a> < <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>.size()); +00197 <font class="keywordflow">return</font> <a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a> == <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>.size() - 1 ? +00198 <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>[0] : +00199 <a class="code" href="classNLMISC_1_1CPolygon2D.html#m0">Vertices</a>[<a class="code" href="driver__opengl__extension__def_8h.html#a358">index</a> + 1]; +00200 } +00201 +00202 +00203 +00204 }; +00205 +00206 +00207 } <font class="comment">// NLMISC</font> +00208 +00209 +00210 <font class="preprocessor">#endif // NL_POLYGON_H</font> +00211 <font class="preprocessor"></font> +00212 <font class="comment">/* End of polygon.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> |