3 * Mesa 3-D graphics library
6 * Copyright (C) 1999-2001 Brian Paul All Rights Reserved.
8 * Permission is hereby granted, free of charge, to any person obtaining a
9 * copy of this software and associated documentation files (the "Software"),
10 * to deal in the Software without restriction, including without limitation
11 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
12 * and/or sell copies of the Software, and to permit persons to whom the
13 * Software is furnished to do so, subject to the following conditions:
15 * The above copyright notice and this permission notice shall be included
16 * in all copies or substantial portions of the Software.
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
19 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
20 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
21 * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
22 * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
23 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
26 * Keith Whitwell <keith@tungstengraphics.com>
38 #ifndef NEED_EDGEFLAG_SETUP
39 #define NEED_EDGEFLAG_SETUP 0
40 #define EDGEFLAG_GET(a) 0
41 #define EDGEFLAG_SET(a,b) (void)b
48 #ifndef RESET_OCCLUSION
49 #define RESET_OCCLUSION
53 #define TEST_PRIM_END(flags) (flags & PRIM_END)
54 #define TEST_PRIM_BEGIN(flags) (flags & PRIM_BEGIN)
55 #define TEST_PRIM_PARITY(flags) (flags & PRIM_PARITY)
62 #ifndef RENDER_TAB_QUALIFIER
63 #define RENDER_TAB_QUALIFIER static
66 static void TAG(render_points
)( GLcontext
*ctx
,
76 RENDER_POINTS( start
, count
);
80 static void TAG(render_lines
)( GLcontext
*ctx
,
91 for (j
=start
+1; j
<count
; j
+=2 ) {
92 RENDER_LINE( ELT(j
-1), ELT(j
) );
99 static void TAG(render_line_strip
)( GLcontext
*ctx
,
111 for (j
=start
+1; j
<count
; j
++ )
112 RENDER_LINE( ELT(j
-1), ELT(j
) );
114 if (TEST_PRIM_END(flags
))
121 static void TAG(render_line_loop
)( GLcontext
*ctx
,
134 if (start
+1 < count
) {
135 if (TEST_PRIM_BEGIN(flags
)) {
136 RENDER_LINE( ELT(start
), ELT(start
+1) );
139 for ( i
= start
+2 ; i
< count
; i
++) {
140 RENDER_LINE( ELT(i
-1), ELT(i
) );
143 if ( TEST_PRIM_END(flags
)) {
144 RENDER_LINE( ELT(count
-1), ELT(start
) );
153 static void TAG(render_triangles
)( GLcontext
*ctx
,
163 if (NEED_EDGEFLAG_SETUP
) {
164 for (j
=start
+2; j
<count
; j
+=3) {
165 /* Leave the edgeflags as supplied by the user.
167 RENDER_TRI( ELT(j
-2), ELT(j
-1), ELT(j
) );
171 for (j
=start
+2; j
<count
; j
+=3) {
172 RENDER_TRI( ELT(j
-2), ELT(j
-1), ELT(j
) );
180 static void TAG(render_tri_strip
)( GLcontext
*ctx
,
189 if (TEST_PRIM_PARITY(flags
))
192 INIT(GL_TRIANGLE_STRIP
);
193 if (NEED_EDGEFLAG_SETUP
) {
194 for (j
=start
+2;j
<count
;j
++,parity
^=1) {
195 GLuint ej2
= ELT(j
-2+parity
);
196 GLuint ej1
= ELT(j
-1-parity
);
198 GLboolean ef2
= EDGEFLAG_GET( ej2
);
199 GLboolean ef1
= EDGEFLAG_GET( ej1
);
200 GLboolean ef
= EDGEFLAG_GET( ej
);
201 EDGEFLAG_SET( ej2
, GL_TRUE
);
202 EDGEFLAG_SET( ej1
, GL_TRUE
);
203 EDGEFLAG_SET( ej
, GL_TRUE
);
204 RENDER_TRI( ej2
, ej1
, ej
);
205 EDGEFLAG_SET( ej2
, ef2
);
206 EDGEFLAG_SET( ej1
, ef1
);
207 EDGEFLAG_SET( ej
, ef
);
211 for (j
=start
+2; j
<count
; j
++, parity
^=1) {
212 RENDER_TRI( ELT(j
-2+parity
), ELT(j
-1-parity
), ELT(j
) );
219 static void TAG(render_tri_fan
)( GLcontext
*ctx
,
228 INIT(GL_TRIANGLE_FAN
);
229 if (NEED_EDGEFLAG_SETUP
) {
230 for (j
=start
+2;j
<count
;j
++) {
231 /* For trifans, all edges are boundary.
233 GLuint ejs
= ELT(start
);
234 GLuint ej1
= ELT(j
-1);
236 GLboolean efs
= EDGEFLAG_GET( ejs
);
237 GLboolean ef1
= EDGEFLAG_GET( ej1
);
238 GLboolean ef
= EDGEFLAG_GET( ej
);
239 EDGEFLAG_SET( ejs
, GL_TRUE
);
240 EDGEFLAG_SET( ej1
, GL_TRUE
);
241 EDGEFLAG_SET( ej
, GL_TRUE
);
242 RENDER_TRI( ejs
, ej1
, ej
);
243 EDGEFLAG_SET( ejs
, efs
);
244 EDGEFLAG_SET( ej1
, ef1
);
245 EDGEFLAG_SET( ej
, ef
);
249 for (j
=start
+2;j
<count
;j
++) {
250 RENDER_TRI( ELT(start
), ELT(j
-1), ELT(j
) );
258 static void TAG(render_poly
)( GLcontext
*ctx
,
268 if (NEED_EDGEFLAG_SETUP
) {
269 GLboolean efstart
= EDGEFLAG_GET( ELT(start
) );
270 GLboolean efcount
= EDGEFLAG_GET( ELT(count
-1) );
272 /* If the primitive does not begin here, the first edge
275 if (!TEST_PRIM_BEGIN(flags
))
276 EDGEFLAG_SET( ELT(start
), GL_FALSE
);
278 /* If the primitive does not end here, the final edge is
281 if (!TEST_PRIM_END(flags
))
282 EDGEFLAG_SET( ELT(count
-1), GL_FALSE
);
284 /* Draw the first triangles (possibly zero)
287 GLboolean ef
= EDGEFLAG_GET( ELT(j
) );
288 EDGEFLAG_SET( ELT(j
), GL_FALSE
);
289 RENDER_TRI( ELT(j
-1), ELT(j
), ELT(start
) );
290 EDGEFLAG_SET( ELT(j
), ef
);
293 /* Don't render the first edge again:
295 EDGEFLAG_SET( ELT(start
), GL_FALSE
);
297 for (;j
<count
-1;j
++) {
298 GLboolean efj
= EDGEFLAG_GET( ELT(j
) );
299 EDGEFLAG_SET( ELT(j
), GL_FALSE
);
300 RENDER_TRI( ELT(j
-1), ELT(j
), ELT(start
) );
301 EDGEFLAG_SET( ELT(j
), efj
);
305 /* Draw the last or only triangle
308 RENDER_TRI( ELT(j
-1), ELT(j
), ELT(start
) );
310 /* Restore the first and last edgeflags:
312 EDGEFLAG_SET( ELT(count
-1), efcount
);
313 EDGEFLAG_SET( ELT(start
), efstart
);
315 if (TEST_PRIM_END(flags
)) {
320 for (j
=start
+2;j
<count
;j
++) {
321 RENDER_TRI( ELT(j
-1), ELT(j
), ELT(start
) );
327 static void TAG(render_quads
)( GLcontext
*ctx
,
337 if (NEED_EDGEFLAG_SETUP
) {
338 for (j
=start
+3; j
<count
; j
+=4) {
339 /* Use user-specified edgeflags for quads.
341 RENDER_QUAD( ELT(j
-3), ELT(j
-2), ELT(j
-1), ELT(j
) );
345 for (j
=start
+3; j
<count
; j
+=4) {
346 RENDER_QUAD( ELT(j
-3), ELT(j
-2), ELT(j
-1), ELT(j
) );
352 static void TAG(render_quad_strip
)( GLcontext
*ctx
,
362 if (NEED_EDGEFLAG_SETUP
) {
363 for (j
=start
+3;j
<count
;j
+=2) {
364 /* All edges are boundary. Set edgeflags to 1, draw the
365 * quad, and restore them to the original values.
367 GLboolean ef3
= EDGEFLAG_GET( ELT(j
-3) );
368 GLboolean ef2
= EDGEFLAG_GET( ELT(j
-2) );
369 GLboolean ef1
= EDGEFLAG_GET( ELT(j
-1) );
370 GLboolean ef
= EDGEFLAG_GET( ELT(j
) );
371 EDGEFLAG_SET( ELT(j
-3), GL_TRUE
);
372 EDGEFLAG_SET( ELT(j
-2), GL_TRUE
);
373 EDGEFLAG_SET( ELT(j
-1), GL_TRUE
);
374 EDGEFLAG_SET( ELT(j
), GL_TRUE
);
375 RENDER_QUAD( ELT(j
-1), ELT(j
-3), ELT(j
-2), ELT(j
) );
376 EDGEFLAG_SET( ELT(j
-3), ef3
);
377 EDGEFLAG_SET( ELT(j
-2), ef2
);
378 EDGEFLAG_SET( ELT(j
-1), ef1
);
379 EDGEFLAG_SET( ELT(j
), ef
);
383 for (j
=start
+3;j
<count
;j
+=2) {
384 RENDER_QUAD( ELT(j
-1), ELT(j
-3), ELT(j
-2), ELT(j
) );
390 static void TAG(render_noop
)( GLcontext
*ctx
,
395 (void)(ctx
&& start
&& count
&& flags
);
398 RENDER_TAB_QUALIFIER
void (*TAG(render_tab
)[GL_POLYGON
+2])(GLcontext
*,
405 TAG(render_line_loop
),
406 TAG(render_line_strip
),
407 TAG(render_triangles
),
408 TAG(render_tri_strip
),
411 TAG(render_quad_strip
),
418 #ifndef PRESERVE_VB_DEFS
429 #undef RENDER_TAB_QUALIFIER
436 #undef PRESERVE_VB_DEFS