1 /*
2 * Mesa 3-D graphics library
3 *
4 * Copyright (C) 1999-2005 Brian Paul All Rights Reserved.
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a
7 * copy of this software and associated documentation files (the "Software"),
8 * to deal in the Software without restriction, including without limitation
9 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
10 * and/or sell copies of the Software, and to permit persons to whom the
11 * Software is furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included
14 * in all copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
17 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
20 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
21 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22 * OTHER DEALINGS IN THE SOFTWARE.
23 *
24 * Authors:
25 * Keith Whitwell <keithw@vmware.com>
26 */
27
28
29 /*
30 * Render whole vertex buffers, including projection of vertices from
31 * clip space and clipping of primitives.
32 *
33 * This file makes calls to project vertices and to the point, line
34 * and triangle rasterizers via the function pointers:
35 *
36 * context->Driver.Render.*
37 *
38 */
39
40
41 #include <stdio.h>
42 #include "main/glheader.h"
43 #include "main/context.h"
44 #include "main/enums.h"
45 #include "main/macros.h"
46 #include "main/imports.h"
47 #include "main/mtypes.h"
48 #include "math/m_xform.h"
49 #include "util/bitscan.h"
50
51 #include "t_pipeline.h"
52
53
54
55 /**********************************************************************/
56 /* Clip single primitives */
57 /**********************************************************************/
58
59
60 #define W(i) coord[i][3]
61 #define Z(i) coord[i][2]
62 #define Y(i) coord[i][1]
63 #define X(i) coord[i][0]
64 #define SIZE 4
65 #define TAG(x) x##_4
66 #include "t_vb_cliptmp.h"
67
68
69
70 /**********************************************************************/
71 /* Clip and render whole begin/end objects */
72 /**********************************************************************/
73
74 #define NEED_EDGEFLAG_SETUP (ctx->Polygon.FrontMode != GL_FILL || ctx->Polygon.BackMode != GL_FILL)
75 #define EDGEFLAG_GET(idx) VB->EdgeFlag[idx]
76 #define EDGEFLAG_SET(idx, val) VB->EdgeFlag[idx] = val
77
78
79 /* This does NOT include the CLIP_USER_BIT! */
80 #define CLIPMASK (CLIP_FRUSTUM_BITS | CLIP_CULL_BIT)
81
82
83 /* Vertices, with the possibility of clipping.
84 */
85 #define RENDER_POINTS( start, count ) \
86 tnl->Driver.Render.Points( ctx, start, count )
87
88 #define RENDER_LINE( v1, v2 ) \
89 do { \
90 GLubyte c1 = mask[v1], c2 = mask[v2]; \
91 GLubyte ormask = c1|c2; \
92 if (!ormask) \
93 LineFunc( ctx, v1, v2 ); \
94 else if (!(c1 & c2 & CLIPMASK)) \
95 clip_line_4( ctx, v1, v2, ormask ); \
96 } while (0)
97
98 #define RENDER_TRI( v1, v2, v3 ) \
99 do { \
100 GLubyte c1 = mask[v1], c2 = mask[v2], c3 = mask[v3]; \
101 GLubyte ormask = c1|c2|c3; \
102 if (!ormask) \
103 TriangleFunc( ctx, v1, v2, v3 ); \
104 else if (!(c1 & c2 & c3 & CLIPMASK)) \
105 clip_tri_4( ctx, v1, v2, v3, ormask ); \
106 } while (0)
107
108 #define RENDER_QUAD( v1, v2, v3, v4 ) \
109 do { \
110 GLubyte c1 = mask[v1], c2 = mask[v2]; \
111 GLubyte c3 = mask[v3], c4 = mask[v4]; \
112 GLubyte ormask = c1|c2|c3|c4; \
113 if (!ormask) \
114 QuadFunc( ctx, v1, v2, v3, v4 ); \
115 else if (!(c1 & c2 & c3 & c4 & CLIPMASK)) \
116 clip_quad_4( ctx, v1, v2, v3, v4, ormask ); \
117 } while (0)
118
119
120 #define LOCAL_VARS \
121 TNLcontext *tnl = TNL_CONTEXT(ctx); \
122 struct vertex_buffer *VB = &tnl->vb; \
123 const GLuint * const elt = VB->Elts; \
124 const GLubyte *mask = VB->ClipMask; \
125 const GLuint sz = VB->ClipPtr->size; \
126 const tnl_line_func LineFunc = tnl->Driver.Render.Line; \
127 const tnl_triangle_func TriangleFunc = tnl->Driver.Render.Triangle; \
128 const tnl_quad_func QuadFunc = tnl->Driver.Render.Quad; \
129 const GLboolean stipple = ctx->Line.StippleFlag; \
130 (void) (LineFunc && TriangleFunc && QuadFunc); \
131 (void) elt; (void) mask; (void) sz; (void) stipple;
132
133 #define TAG(x) clip_##x##_verts
134 #define INIT(x) tnl->Driver.Render.PrimitiveNotify( ctx, x )
135 #define RESET_STIPPLE if (stipple) tnl->Driver.Render.ResetLineStipple( ctx )
136 #define PRESERVE_VB_DEFS
137 #include "t_vb_rendertmp.h"
138
139
140
141 /* Elts, with the possibility of clipping.
142 */
143 #undef ELT
144 #undef TAG
145 #define ELT(x) elt[x]
146 #define TAG(x) clip_##x##_elts
147 #include "t_vb_rendertmp.h"
148
149 /* TODO: do this for all primitives, verts and elts:
150 */
clip_elt_triangles(struct gl_context * ctx,GLuint start,GLuint count,GLuint flags)151 static void clip_elt_triangles( struct gl_context *ctx,
152 GLuint start,
153 GLuint count,
154 GLuint flags )
155 {
156 TNLcontext *tnl = TNL_CONTEXT(ctx);
157 tnl_render_func render_tris = tnl->Driver.Render.PrimTabElts[GL_TRIANGLES];
158 struct vertex_buffer *VB = &tnl->vb;
159 const GLuint * const elt = VB->Elts;
160 GLubyte *mask = VB->ClipMask;
161 GLuint last = count-2;
162 GLuint j;
163 (void) flags;
164
165 tnl->Driver.Render.PrimitiveNotify( ctx, GL_TRIANGLES );
166
167 for (j=start; j < last; j+=3 ) {
168 GLubyte c1 = mask[elt[j]];
169 GLubyte c2 = mask[elt[j+1]];
170 GLubyte c3 = mask[elt[j+2]];
171 GLubyte ormask = c1|c2|c3;
172 if (ormask) {
173 if (start < j)
174 render_tris( ctx, start, j, 0 );
175 if (!(c1&c2&c3&CLIPMASK))
176 clip_tri_4( ctx, elt[j], elt[j+1], elt[j+2], ormask );
177 start = j+3;
178 }
179 }
180
181 if (start < j)
182 render_tris( ctx, start, j, 0 );
183 }
184
185 /**********************************************************************/
186 /* Render whole begin/end objects */
187 /**********************************************************************/
188
189 #define NEED_EDGEFLAG_SETUP (ctx->Polygon.FrontMode != GL_FILL || ctx->Polygon.BackMode != GL_FILL)
190 #define EDGEFLAG_GET(idx) VB->EdgeFlag[idx]
191 #define EDGEFLAG_SET(idx, val) VB->EdgeFlag[idx] = val
192
193
194 /* Vertices, no clipping.
195 */
196 #define RENDER_POINTS( start, count ) \
197 tnl->Driver.Render.Points( ctx, start, count )
198
199 #define RENDER_LINE( v1, v2 ) \
200 LineFunc( ctx, v1, v2 )
201
202 #define RENDER_TRI( v1, v2, v3 ) \
203 TriangleFunc( ctx, v1, v2, v3 )
204
205 #define RENDER_QUAD( v1, v2, v3, v4 ) \
206 QuadFunc( ctx, v1, v2, v3, v4 )
207
208 #define TAG(x) _tnl_##x##_verts
209
210 #define LOCAL_VARS \
211 TNLcontext *tnl = TNL_CONTEXT(ctx); \
212 struct vertex_buffer *VB = &tnl->vb; \
213 const GLuint * const elt = VB->Elts; \
214 const tnl_line_func LineFunc = tnl->Driver.Render.Line; \
215 const tnl_triangle_func TriangleFunc = tnl->Driver.Render.Triangle; \
216 const tnl_quad_func QuadFunc = tnl->Driver.Render.Quad; \
217 const GLboolean stipple = ctx->Line.StippleFlag; \
218 (void) (LineFunc && TriangleFunc && QuadFunc); \
219 (void) elt; (void) stipple
220
221 #define RESET_STIPPLE if (stipple) tnl->Driver.Render.ResetLineStipple( ctx )
222 #define INIT(x) tnl->Driver.Render.PrimitiveNotify( ctx, x )
223 #define RENDER_TAB_QUALIFIER
224 #define PRESERVE_VB_DEFS
225 #include "t_vb_rendertmp.h"
226
227
228 /* Elts, no clipping.
229 */
230 #undef ELT
231 #define TAG(x) _tnl_##x##_elts
232 #define ELT(x) elt[x]
233 #include "t_vb_rendertmp.h"
234
235
236 /**********************************************************************/
237 /* Helper functions for drivers */
238 /**********************************************************************/
239
_tnl_RenderClippedPolygon(struct gl_context * ctx,const GLuint * elts,GLuint n)240 void _tnl_RenderClippedPolygon( struct gl_context *ctx, const GLuint *elts, GLuint n )
241 {
242 TNLcontext *tnl = TNL_CONTEXT(ctx);
243 struct vertex_buffer *VB = &tnl->vb;
244 GLuint *tmp = VB->Elts;
245
246 VB->Elts = (GLuint *)elts;
247 tnl->Driver.Render.PrimTabElts[GL_POLYGON]( ctx, 0, n, PRIM_BEGIN|PRIM_END );
248 VB->Elts = tmp;
249 }
250
_tnl_RenderClippedLine(struct gl_context * ctx,GLuint ii,GLuint jj)251 void _tnl_RenderClippedLine( struct gl_context *ctx, GLuint ii, GLuint jj )
252 {
253 TNLcontext *tnl = TNL_CONTEXT(ctx);
254 tnl->Driver.Render.Line( ctx, ii, jj );
255 }
256
257
258
259 /**********************************************************************/
260 /* Clip and render whole vertex buffers */
261 /**********************************************************************/
262
263
run_render(struct gl_context * ctx,struct tnl_pipeline_stage * stage)264 static GLboolean run_render( struct gl_context *ctx,
265 struct tnl_pipeline_stage *stage )
266 {
267 TNLcontext *tnl = TNL_CONTEXT(ctx);
268 struct vertex_buffer *VB = &tnl->vb;
269 tnl_render_func *tab;
270 GLint pass = 0;
271
272 /* Allow the drivers to lock before projected verts are built so
273 * that window coordinates are guarenteed not to change before
274 * rendering.
275 */
276 assert(tnl->Driver.Render.Start);
277
278 tnl->Driver.Render.Start( ctx );
279
280 assert(tnl->Driver.Render.BuildVertices);
281 assert(tnl->Driver.Render.PrimitiveNotify);
282 assert(tnl->Driver.Render.Points);
283 assert(tnl->Driver.Render.Line);
284 assert(tnl->Driver.Render.Triangle);
285 assert(tnl->Driver.Render.Quad);
286 assert(tnl->Driver.Render.ResetLineStipple);
287 assert(tnl->Driver.Render.Interp);
288 assert(tnl->Driver.Render.CopyPV);
289 assert(tnl->Driver.Render.ClippedLine);
290 assert(tnl->Driver.Render.ClippedPolygon);
291 assert(tnl->Driver.Render.Finish);
292
293 tnl->Driver.Render.BuildVertices( ctx, 0, VB->Count, ~0 );
294
295 if (VB->ClipOrMask) {
296 tab = VB->Elts ? clip_render_tab_elts : clip_render_tab_verts;
297 clip_render_tab_elts[GL_TRIANGLES] = clip_elt_triangles;
298 }
299 else {
300 tab = (VB->Elts ?
301 tnl->Driver.Render.PrimTabElts :
302 tnl->Driver.Render.PrimTabVerts);
303 }
304
305 do
306 {
307 GLuint i;
308
309 for (i = 0 ; i < VB->PrimitiveCount ; i++)
310 {
311 GLuint prim = _tnl_translate_prim(&VB->Primitive[i]);
312 GLuint start = VB->Primitive[i].start;
313 GLuint length = VB->Primitive[i].count;
314
315 assert((prim & PRIM_MODE_MASK) <= GL_POLYGON);
316
317 if (MESA_VERBOSE & VERBOSE_PRIMS)
318 _mesa_debug(NULL, "MESA prim %s %d..%d\n",
319 _mesa_enum_to_string(prim & PRIM_MODE_MASK),
320 start, start+length);
321
322 if (length)
323 tab[prim & PRIM_MODE_MASK]( ctx, start, start + length, prim );
324 }
325 } while (tnl->Driver.Render.Multipass &&
326 tnl->Driver.Render.Multipass( ctx, ++pass ));
327
328 tnl->Driver.Render.Finish( ctx );
329
330 return GL_FALSE; /* finished the pipe */
331 }
332
333
334 /**********************************************************************/
335 /* Render pipeline stage */
336 /**********************************************************************/
337
338
339
340
341
342 const struct tnl_pipeline_stage _tnl_render_stage =
343 {
344 "render", /* name */
345 NULL, /* private data */
346 NULL, /* creator */
347 NULL, /* destructor */
348 NULL, /* validate */
349 run_render /* run */
350 };
351