src/mesa/tnl/t_vb_render.c

   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  */
 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
 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
 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
 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 };