aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/quad__effect_8cpp-source.html
blob: 567bd498e5daa48da4da457158380c8f10d677a7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
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="/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="/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
        <TD WIDTH=140 BGCOLOR=#dddddd><IMG  SRC="/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD>
        <TD WIDTH=16><IMG  SRC="/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
        <TD><IMG width=6 height=14 SRC="/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF='/'><b>Home</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
        <TD><IMG  width=6 height=14  SRC="/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=><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="/inc/img/black_banner.jpg"><A HREF=""><IMG  SRC="/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="/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD>
	<TD WIDTH=140   BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG  SRC="/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="/news/" TITLE="Rubrique news"><img width=13 height=15  hspace=5 border=0 src=/inc/img/picto-news.gif ALT=#></A></td><td><a  class='linkbox' href="/news/" TITLE="News">News</a></td></tr>
			<tr><td ALIGN=middle><a  class='linkbox' href="/mail/" TITLE="Rubrique mail"><img width=15 height=11  hspace=5 border=0 src=/inc/img/picto-mail.gif ALT=#></A></td><td><a  class='linkbox' href="/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr>
			<tr><td ALIGN=middle><a  class='linkbox' href="/docs/" TITLE="Rubrique docs"><img width=14 height=16  hspace=5 border=0 src=/inc/img/picto-docs.gif ALT=#></A></td><td><a  class='linkbox' href="/docs/" TITLE="Documentation">Documentation</a></td></tr>
			<tr><td ALIGN=middle><a  class='linkbox' href="/cvs/" TITLE="Rubrique cvs"><img width=13 height=17  hspace=5 border=0 src=/inc/img/picto-cvs.gif ALT=#></A></td><td><a  class='linkbox' href="/cvs/" TITLE="CVS Web">CVS</a></td></tr>
			<tr><td ALIGN=middle><a  class='linkbox' href="/bugs/" TITLE="Rubrique bugs"><img width=20 height=16  hspace=5 border=0 src=/inc/img/picto-bugs.gif ALT=#></A></td><td><a  class='linkbox' href="/bugs/" TITLE="Bugtracking">Bugs</a></td></tr>
			<tr><td ALIGN=middle><a  class='linkbox' href="/GPL.php3" TITLE="Rubrique license"><img  width=18 height=12   hspace=5 border=0 src=/inc/img/picto-gpl.gif ALT=#></A></td><td><a  class='linkbox' href="/GPL.php3" TITLE="License">License</a></td></tr>
		</TABLE>
		</TD></TR></TABLE></TD></TR></TABLE>
		<!------ End Box  ------>

	</TD>
	<TD WIDTH=15><IMG  SRC="/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
	<TD ALIGN=left valign=top><IMG  SRC="/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">

<!-- title -->
<TABLE  background="/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0  BORDER=0 width=100%><tr><td>
<A HREF="/docs/"><img src="/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A>
</td><td><IMG  SRC="/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="/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:/cgi-bin/nel-search.cgi" href="/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=/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD>
</TR>
</TABLE>
</BODY>
</HTML>