diff options
Diffstat (limited to 'docs/doxygen/nel/quad__effect_8cpp-source.html')
| -rw-r--r-- | docs/doxygen/nel/quad__effect_8cpp-source.html | 321 |
1 files changed, 321 insertions, 0 deletions
diff --git a/docs/doxygen/nel/quad__effect_8cpp-source.html b/docs/doxygen/nel/quad__effect_8cpp-source.html new file mode 100644 index 00000000..4530a62a --- /dev/null +++ b/docs/doxygen/nel/quad__effect_8cpp-source.html @@ -0,0 +1,321 @@ +<!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>quad_effect.cpp</h1><a href="quad__effect_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 +00007 <font class="comment">/* Copyright, 2000, 2001 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="std3d_8h.html">std3d.h</a>"</font> +00027 +00028 <font class="preprocessor">#include "<a class="code" href="quad__effect_8h.html">3d/quad_effect.h</a>"</font> +00029 <font class="preprocessor">#include <algorithm></font> +00030 <font class="preprocessor">#include <deque></font> +00031 +00032 <font class="keyword">namespace </font>NL3D +00033 { +00034 +00035 <font class="comment">// a 2d edge, ordered so that p1 is the highest point of the edge</font> +<a name="l00036"></a><a class="code" href="structNL3D_1_1CEdge.html">00036</a> <font class="keyword">struct </font>CEdge +00037 { +<a name="l00038"></a><a class="code" href="structNL3D_1_1CEdge.html#a0">00038</a> <a class="code" href="structNL3D_1_1CEdge.html#a0">CEdge</a>(<font class="keyword">const</font> <a class="code" href="classNLMISC_1_1CVector2f.html">NLMISC::CVector2f</a> &p1, <font class="keyword">const</font> <a class="code" href="classNLMISC_1_1CVector2f.html">NLMISC::CVector2f</a> &p2) +00039 { +00040 <font class="keywordflow">if</font> (p1.<a class="code" href="classNLMISC_1_1CVector2f.html#m1">y</a> < p2.<a class="code" href="classNLMISC_1_1CVector2f.html#m1">y</a>) +00041 { +00042 <a class="code" href="structNL3D_1_1CEdge.html#m0">P1</a> = p1; +00043 <a class="code" href="structNL3D_1_1CEdge.html#m1">P2</a> = p2; +00044 } +00045 <font class="keywordflow">else</font> +00046 { +00047 <a class="code" href="structNL3D_1_1CEdge.html#m1">P2</a> = p1; +00048 <a class="code" href="structNL3D_1_1CEdge.html#m0">P1</a> = p2; +00049 } +00050 } +00051 +<a name="l00052"></a><a class="code" href="structNL3D_1_1CEdge.html#m1">00052</a> <a class="code" href="classNLMISC_1_1CVector2f.html">NLMISC::CVector2f</a> <a class="code" href="structNL3D_1_1CEdge.html#m0">P1</a>, <a class="code" href="structNL3D_1_1CEdge.html#m1">P2</a>; +00053 }; +00054 +00055 <font class="comment">// compares 2 edge, and take the highest</font> +00056 <font class="keywordtype">bool</font> <a class="code" href="namespaceNL3D.html#a424">operator<</a>(<font class="keyword">const</font> CEdge &e1, <font class="keyword">const</font> CEdge &e2) { <font class="keywordflow">return</font> e1.P1.y < e2.P1.y; } +00057 +00058 <font class="keyword">typedef</font> std::deque<CEdge> <a class="code" href="namespaceNL3D.html#a223">TEdgeList</a>; +00059 +00060 +<a name="l00061"></a><a class="code" href="classNL3D_1_1CQuadEffect.html#d0">00061</a> <font class="keywordtype">void</font> CQuadEffect::makeRasters(<font class="keyword">const</font> TPoint2DVect &poly +00062 , <font class="keywordtype">float</font> quadWidth, <font class="keywordtype">float</font> quadHeight +00063 , TRasters &dest, <font class="keywordtype">float</font> &startY +00064 ) +00065 { +00066 +00067 dest.clear(); +00068 <font class="keyword">const</font> <font class="keywordtype">float</font> epsilon = 10E-5f; +00069 +00070 sint size = poly.size(); +00071 uint aelSize = 0; <font class="comment">// size of active edge list</font> +00072 +00073 sint k; <font class="comment">// loop counter</font> +00074 +00075 +00076 +00077 dest.clear(); +00078 +00079 <font class="keywordflow">if</font> (!size) <font class="keywordflow">return</font>; +00080 +00081 <font class="keyword">static</font> <a class="code" href="namespaceNL3D.html#a223">TEdgeList</a> lel, ael; <font class="comment">// the left edge list, and the active edge list</font> +00082 <font class="keywordtype">float</font> highest = poly[0].y; +00083 lel.clear(); +00084 ael.clear(); +00085 +00087 +00088 <font class="keywordflow">for</font> (k = 0; k < size; ++k) +00089 { +00090 +00091 lel.push_front( +00092 CEdge(poly[k], poly[k == (size - 1) ? 0 : k + 1]) +00093 ); +00094 <font class="keywordflow">if</font> (poly[k].y < highest) { highest = poly[k].y; } +00095 } +00096 +00098 std::sort(lel.begin(), lel.end()); +00099 +00100 <font class="keywordtype">bool</font> borderFound; +00101 <font class="keywordtype">float</font> left, right, inter, diff; +00102 <font class="keywordtype">float</font> currY = highest; +00103 startY = highest; +00104 +00105 TEdgeList::iterator elIt; +00106 +00107 <font class="keywordflow">do</font> +00108 { +00110 <font class="keywordflow">while</font> (size +00111 && lel.begin()->P1.y < (currY + quadHeight) +00112 ) +00113 { +00114 ael.push_front(lel.front()); +00115 lel.pop_front(); +00116 --size; +00117 ++ aelSize; +00118 } +00119 +00120 <font class="keywordflow">if</font> (aelSize) +00121 { +00122 +00123 borderFound = <font class="keyword">false</font>; +00124 +00125 <font class="keywordflow">for</font> (elIt = ael.begin(); elIt != ael.end();) +00126 { +00127 <font class="keywordflow">if</font> (elIt->P2.y <= currY) +00128 { +00129 <font class="comment">// edge has gone out of active edge list</font> +00130 elIt = ael.erase(elIt); +00131 <font class="keywordflow">if</font> (! --aelSize) <font class="keywordflow">return</font>; +00132 <font class="keywordflow">continue</font>; +00133 } +00134 <font class="keywordflow">else</font> +00135 { +00136 +00141 +00142 <font class="keywordflow">if</font> (elIt->P1.y >= currY) +00143 { +00144 <font class="keywordflow">if</font> (!borderFound) +00145 { +00146 left = right = elIt->P1.x; +00147 borderFound = <font class="keyword">true</font>; +00148 } +00149 <font class="keywordflow">else</font> +00150 { +00151 left = <a class="code" href="bit__set_8cpp.html#a0">std::min</a>(left, elIt->P1.x); +00152 right = std::max(right, elIt->P1.x); +00153 } +00154 } +00155 <font class="keywordflow">else</font> +00156 { +00157 <font class="comment">// compute intersection</font> +00158 diff = elIt->P2.y - elIt->P1.y; +00159 <font class="keywordflow">if</font> (diff > epsilon) +00160 { +00161 inter = elIt->P1.x + (elIt->P2.x - elIt->P1.x) * (currY - elIt->P1.y) / diff; +00162 } +00163 <font class="keywordflow">else</font> +00164 { +00165 inter = elIt->P2.x; +00166 } +00167 +00168 <font class="keywordflow">if</font> (!borderFound) +00169 { +00170 left = right = inter; +00171 borderFound = <font class="keyword">true</font>; +00172 } +00173 <font class="keywordflow">else</font> +00174 { +00175 left = <a class="code" href="bit__set_8cpp.html#a0">std::min</a>(left, inter); +00176 right = std::max(right, inter); +00177 } +00178 } +00179 +00181 +00182 <font class="keywordflow">if</font> (elIt->P2.y <= currY + quadHeight) +00183 { +00184 <font class="keywordflow">if</font> (!borderFound) +00185 { +00186 left = right = elIt->P2.x; +00187 borderFound = <font class="keyword">true</font>; +00188 } +00189 <font class="keywordflow">else</font> +00190 { +00191 left = <a class="code" href="bit__set_8cpp.html#a0">std::min</a>(left, elIt->P2.x); +00192 right = std::max(right, elIt->P2.x); +00193 } +00194 } +00195 <font class="keywordflow">else</font> +00196 { +00197 <font class="comment">// compute intersection</font> +00198 diff = elIt->P2.y - elIt->P1.y; +00199 <font class="keywordflow">if</font> (diff > epsilon) +00200 { +00201 inter = elIt->P1.x + (elIt->P2.x - elIt->P1.x) * (currY + quadHeight - elIt->P1.y) / diff; +00202 } +00203 <font class="keywordflow">else</font> +00204 { +00205 inter = elIt->P2.x; +00206 } +00207 +00208 <font class="keywordflow">if</font> (!borderFound) +00209 { +00210 left = right = inter; +00211 borderFound = <font class="keyword">true</font>; +00212 } +00213 <font class="keywordflow">else</font> +00214 { +00215 left = <a class="code" href="bit__set_8cpp.html#a0">std::min</a>(left, inter); +00216 right = std::max(right, inter); +00217 } +00218 } +00219 +00220 } +00221 ++ elIt; +00222 } +00223 +00224 dest.push_back(std::make_pair(left, right)); +00225 } +00226 +00227 currY += quadHeight; +00228 +00229 } <font class="keywordflow">while</font> (size || aelSize); +00230 } +00231 +00232 <font class="comment">//**</font> +00233 +<a name="l00234"></a><a class="code" href="classNL3D_1_1CQuadEffect.html#d1">00234</a> <font class="keywordtype">void</font> CQuadEffect::processPoly(<font class="keyword">const</font> TPoint2DVect &poly +00235 , <font class="keywordtype">float</font> quadWidth, <font class="keywordtype">float</font> quadHeight +00236 , TPoint2DVect &dest +00237 ) +00238 { +00239 <font class="keyword">static</font> <a class="code" href="classNL3D_1_1CQuadEffect.html#s1">TRasters</a> rDest; +00240 <font class="keywordtype">float</font> currY; +00241 <a class="code" href="classNL3D_1_1CQuadEffect.html#d0">makeRasters</a>(poly, quadWidth, quadHeight, rDest, currY); +00242 <font class="keywordflow">if</font> (dest.size()) +00243 { +00244 TRasters::const_iterator it, endIt = rDest.end(); +00245 <font class="keywordflow">for</font> (it = rDest.begin(); it != endIt; ++it) +00246 { +00247 <font class="keyword">const</font> sint nbQuad = (sint) ceilf( (it->second - it->first) / quadWidth); +00248 <font class="keywordtype">float</font> currX = it->first; +00249 <font class="keywordflow">for</font> (sint k = 0; k < nbQuad; ++k) +00250 { +00251 dest.push_back(<a class="code" href="classNLMISC_1_1CVector2f.html">NLMISC::CVector2f</a>(currX, currY)); +00252 currX += quadWidth; +00253 } +00254 currY += quadHeight; +00255 } +00256 } +00257 } +00258 +00259 +00260 } <font class="comment">// NL3D</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> |