aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/quad__effect_8cpp-source.html
diff options
context:
space:
mode:
authorneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
committerneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
commit0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch)
tree2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/quad__effect_8cpp-source.html
downloadnevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz
nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip
Initial commit
Diffstat (limited to 'docs/doxygen/nel/quad__effect_8cpp-source.html')
-rw-r--r--docs/doxygen/nel/quad__effect_8cpp-source.html321
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>&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.14 -->
+<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>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 &lt;algorithm&gt;</font>
+00030 <font class="preprocessor">#include &lt;deque&gt;</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> &amp;p1, <font class="keyword">const</font> <a class="code" href="classNLMISC_1_1CVector2f.html">NLMISC::CVector2f</a> &amp;p2)
+00039 {
+00040 <font class="keywordflow">if</font> (p1.<a class="code" href="classNLMISC_1_1CVector2f.html#m1">y</a> &lt; 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&lt;</a>(<font class="keyword">const</font> CEdge &amp;e1, <font class="keyword">const</font> CEdge &amp;e2) { <font class="keywordflow">return</font> e1.P1.y &lt; e2.P1.y; }
+00057
+00058 <font class="keyword">typedef</font> std::deque&lt;CEdge&gt; <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 &amp;poly
+00062 , <font class="keywordtype">float</font> quadWidth, <font class="keywordtype">float</font> quadHeight
+00063 , TRasters &amp;dest, <font class="keywordtype">float</font> &amp;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 &lt; 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 &lt; 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 &amp;&amp; lel.begin()-&gt;P1.y &lt; (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-&gt;P2.y &lt;= 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-&gt;P1.y &gt;= currY)
+00143 {
+00144 <font class="keywordflow">if</font> (!borderFound)
+00145 {
+00146 left = right = elIt-&gt;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-&gt;P1.x);
+00152 right = std::max(right, elIt-&gt;P1.x);
+00153 }
+00154 }
+00155 <font class="keywordflow">else</font>
+00156 {
+00157 <font class="comment">// compute intersection</font>
+00158 diff = elIt-&gt;P2.y - elIt-&gt;P1.y;
+00159 <font class="keywordflow">if</font> (diff &gt; epsilon)
+00160 {
+00161 inter = elIt-&gt;P1.x + (elIt-&gt;P2.x - elIt-&gt;P1.x) * (currY - elIt-&gt;P1.y) / diff;
+00162 }
+00163 <font class="keywordflow">else</font>
+00164 {
+00165 inter = elIt-&gt;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-&gt;P2.y &lt;= currY + quadHeight)
+00183 {
+00184 <font class="keywordflow">if</font> (!borderFound)
+00185 {
+00186 left = right = elIt-&gt;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-&gt;P2.x);
+00192 right = std::max(right, elIt-&gt;P2.x);
+00193 }
+00194 }
+00195 <font class="keywordflow">else</font>
+00196 {
+00197 <font class="comment">// compute intersection</font>
+00198 diff = elIt-&gt;P2.y - elIt-&gt;P1.y;
+00199 <font class="keywordflow">if</font> (diff &gt; epsilon)
+00200 {
+00201 inter = elIt-&gt;P1.x + (elIt-&gt;P2.x - elIt-&gt;P1.x) * (currY + quadHeight - elIt-&gt;P1.y) / diff;
+00202 }
+00203 <font class="keywordflow">else</font>
+00204 {
+00205 inter = elIt-&gt;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 &amp;poly
+00235 , <font class="keywordtype">float</font> quadWidth, <font class="keywordtype">float</font> quadHeight
+00236 , TPoint2DVect &amp;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-&gt;second - it-&gt;first) / quadWidth);
+00248 <font class="keywordtype">float</font> currX = it-&gt;first;
+00249 <font class="keywordflow">for</font> (sint k = 0; k &lt; 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>&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>
generated by cgit v1.2.1 (git 2.18.0) at 2024-11-24 05:16:58 +0000