src/mesa/vbo/vbo_exec.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 #include "main/glheader.h"
  30 #include "main/arrayobj.h"
  31 #include "main/api_arrayelt.h"
  32 #include "main/vtxfmt.h"
  33 #include "vbo_private.h"
  34
  35 const GLubyte
  36 _vbo_attribute_alias_map[VP_MODE_MAX][VERT_ATTRIB_MAX] = {
  37    /* VP_MODE_FF: */
  38    {
  39       VBO_ATTRIB_POS,                 /* VERT_ATTRIB_POS */
  40       VBO_ATTRIB_NORMAL,              /* VERT_ATTRIB_NORMAL */
  41       VBO_ATTRIB_COLOR0,              /* VERT_ATTRIB_COLOR0 */
  42       VBO_ATTRIB_COLOR1,              /* VERT_ATTRIB_COLOR1 */
  43       VBO_ATTRIB_FOG,                 /* VERT_ATTRIB_FOG */
  44       VBO_ATTRIB_COLOR_INDEX,         /* VERT_ATTRIB_COLOR_INDEX */
  45       VBO_ATTRIB_EDGEFLAG,            /* VERT_ATTRIB_EDGEFLAG */
  46       VBO_ATTRIB_TEX0,                /* VERT_ATTRIB_TEX0 */
  47       VBO_ATTRIB_TEX1,                /* VERT_ATTRIB_TEX1 */
  48       VBO_ATTRIB_TEX2,                /* VERT_ATTRIB_TEX2 */
  49       VBO_ATTRIB_TEX3,                /* VERT_ATTRIB_TEX3 */
  50       VBO_ATTRIB_TEX4,                /* VERT_ATTRIB_TEX4 */
  51       VBO_ATTRIB_TEX5,                /* VERT_ATTRIB_TEX5 */
  52       VBO_ATTRIB_TEX6,                /* VERT_ATTRIB_TEX6 */
  53       VBO_ATTRIB_TEX7,                /* VERT_ATTRIB_TEX7 */
  54       VBO_ATTRIB_POINT_SIZE,          /* VERT_ATTRIB_POINT_SIZE */
  55       VBO_ATTRIB_GENERIC0,            /* VERT_ATTRIB_GENERIC0 */
  56       VBO_ATTRIB_GENERIC1,            /* VERT_ATTRIB_GENERIC1 */
  57       VBO_ATTRIB_GENERIC2,            /* VERT_ATTRIB_GENERIC2 */
  58       VBO_ATTRIB_GENERIC3,            /* VERT_ATTRIB_GENERIC3 */
  59       VBO_ATTRIB_MAT_FRONT_AMBIENT,   /* VERT_ATTRIB_GENERIC4 */
  60       VBO_ATTRIB_MAT_BACK_AMBIENT,    /* VERT_ATTRIB_GENERIC5 */
  61       VBO_ATTRIB_MAT_FRONT_DIFFUSE,   /* VERT_ATTRIB_GENERIC6 */
  62       VBO_ATTRIB_MAT_BACK_DIFFUSE,    /* VERT_ATTRIB_GENERIC7 */
  63       VBO_ATTRIB_MAT_FRONT_SPECULAR,  /* VERT_ATTRIB_GENERIC8 */
  64       VBO_ATTRIB_MAT_BACK_SPECULAR,   /* VERT_ATTRIB_GENERIC9 */
  65       VBO_ATTRIB_MAT_FRONT_EMISSION,  /* VERT_ATTRIB_GENERIC10 */
  66       VBO_ATTRIB_MAT_BACK_EMISSION,   /* VERT_ATTRIB_GENERIC11 */
  67       VBO_ATTRIB_MAT_FRONT_SHININESS, /* VERT_ATTRIB_GENERIC12 */
  68       VBO_ATTRIB_MAT_BACK_SHININESS,  /* VERT_ATTRIB_GENERIC13 */
  69       VBO_ATTRIB_MAT_FRONT_INDEXES,   /* VERT_ATTRIB_GENERIC14 */
  70       VBO_ATTRIB_MAT_BACK_INDEXES     /* VERT_ATTRIB_GENERIC15 */
  71    },
  72
  73    /* VP_MODE_SHADER: */
  74    {
  75       VBO_ATTRIB_POS,                 /* VERT_ATTRIB_POS */
  76       VBO_ATTRIB_NORMAL,              /* VERT_ATTRIB_NORMAL */
  77       VBO_ATTRIB_COLOR0,              /* VERT_ATTRIB_COLOR0 */
  78       VBO_ATTRIB_COLOR1,              /* VERT_ATTRIB_COLOR1 */
  79       VBO_ATTRIB_FOG,                 /* VERT_ATTRIB_FOG */
  80       VBO_ATTRIB_COLOR_INDEX,         /* VERT_ATTRIB_COLOR_INDEX */
  81       VBO_ATTRIB_EDGEFLAG,            /* VERT_ATTRIB_EDGEFLAG */
  82       VBO_ATTRIB_TEX0,                /* VERT_ATTRIB_TEX0 */
  83       VBO_ATTRIB_TEX1,                /* VERT_ATTRIB_TEX1 */
  84       VBO_ATTRIB_TEX2,                /* VERT_ATTRIB_TEX2 */
  85       VBO_ATTRIB_TEX3,                /* VERT_ATTRIB_TEX3 */
  86       VBO_ATTRIB_TEX4,                /* VERT_ATTRIB_TEX4 */
  87       VBO_ATTRIB_TEX5,                /* VERT_ATTRIB_TEX5 */
  88       VBO_ATTRIB_TEX6,                /* VERT_ATTRIB_TEX6 */
  89       VBO_ATTRIB_TEX7,                /* VERT_ATTRIB_TEX7 */
  90       VBO_ATTRIB_POINT_SIZE,          /* VERT_ATTRIB_POINT_SIZE */
  91       VBO_ATTRIB_GENERIC0,            /* VERT_ATTRIB_GENERIC0 */
  92       VBO_ATTRIB_GENERIC1,            /* VERT_ATTRIB_GENERIC1 */
  93       VBO_ATTRIB_GENERIC2,            /* VERT_ATTRIB_GENERIC2 */
  94       VBO_ATTRIB_GENERIC3,            /* VERT_ATTRIB_GENERIC3 */
  95       VBO_ATTRIB_GENERIC4,            /* VERT_ATTRIB_GENERIC4 */
  96       VBO_ATTRIB_GENERIC5,            /* VERT_ATTRIB_GENERIC5 */
  97       VBO_ATTRIB_GENERIC6,            /* VERT_ATTRIB_GENERIC6 */
  98       VBO_ATTRIB_GENERIC7,            /* VERT_ATTRIB_GENERIC7 */
  99       VBO_ATTRIB_GENERIC8,            /* VERT_ATTRIB_GENERIC8 */
 100       VBO_ATTRIB_GENERIC9,            /* VERT_ATTRIB_GENERIC9 */
 101       VBO_ATTRIB_GENERIC10,           /* VERT_ATTRIB_GENERIC10 */
 102       VBO_ATTRIB_GENERIC11,           /* VERT_ATTRIB_GENERIC11 */
 103       VBO_ATTRIB_GENERIC12,           /* VERT_ATTRIB_GENERIC12 */
 104       VBO_ATTRIB_GENERIC13,           /* VERT_ATTRIB_GENERIC13 */
 105       VBO_ATTRIB_GENERIC14,           /* VERT_ATTRIB_GENERIC14 */
 106       VBO_ATTRIB_GENERIC15            /* VERT_ATTRIB_GENERIC15 */
 107    }
 108 };
 109
 110
 111 void
 112 vbo_exec_init(struct gl_context *ctx, bool use_buffer_objects)
 113 {
 114    struct vbo_exec_context *exec = &vbo_context(ctx)->exec;
 115
 116    exec->ctx = ctx;
 117
 118    vbo_exec_vtx_init(exec, use_buffer_objects);
 119
 120    ctx->Driver.NeedFlush = 0;
 121    ctx->Driver.CurrentExecPrimitive = PRIM_OUTSIDE_BEGIN_END;
 122
 123    exec->eval.recalculate_maps = GL_TRUE;
 124 }
 125
 126
 127 void vbo_exec_destroy( struct gl_context *ctx )
 128 {
 129    struct vbo_exec_context *exec = &vbo_context(ctx)->exec;
 130
 131    vbo_exec_vtx_destroy( exec );
 132 }
 133
 134
 135 /**
 136  * In some degenarate cases we can improve our ability to merge
 137  * consecutive primitives.  For example:
 138  * glBegin(GL_LINE_STRIP);
 139  * glVertex(1);
 140  * glVertex(1);
 141  * glEnd();
 142  * glBegin(GL_LINE_STRIP);
 143  * glVertex(1);
 144  * glVertex(1);
 145  * glEnd();
 146  * Can be merged as a GL_LINES prim with four vertices.
 147  *
 148  * This function converts 2-vertex line strips/loops into GL_LINES, etc.
 149  */
 150 void
 151 vbo_try_prim_conversion(struct _mesa_prim *p)
 152 {
 153    if (p->mode == GL_LINE_STRIP && p->count == 2) {
 154       /* convert 2-vertex line strip to a separate line */
 155       p->mode = GL_LINES;
 156    }
 157    else if ((p->mode == GL_TRIANGLE_STRIP || p->mode == GL_TRIANGLE_FAN)
 158        && p->count == 3) {
 159       /* convert 3-vertex tri strip or fan to a separate triangle */
 160       p->mode = GL_TRIANGLES;
 161    }
 162
 163    /* Note: we can't convert a 4-vertex quad strip to a separate quad
 164     * because the vertex ordering is different.  We'd have to muck
 165     * around in the vertex data to make it work.
 166     */
 167 }
 168
 169
 170 /**
 171  * Function for merging two subsequent glBegin/glEnd draws.
 172  * Return true if p1 was concatenated onto p0 (to discard p1 in the caller).
 173  */
 174 bool
 175 vbo_merge_draws(struct gl_context *ctx, bool in_dlist,
 176                 struct _mesa_prim *p0, const struct _mesa_prim *p1)
 177 {
 178    /* The prim mode must match (ex: both GL_TRIANGLES) */
 179    if (p0->mode != p1->mode)
 180       return false;
 181
 182    /* p1's vertices must come right after p0 */
 183    if (p0->start + p0->count != p1->start)
 184       return false;
 185
 186    /* This checks whether mode is equal to any line primitive type, taking
 187     * advantage of the fact that primitives types go from 0 to 14.
 188     */
 189    if ((1 << p0->mode) &
 190        ((1 << GL_LINES) |
 191         (1 << GL_LINE_LOOP) |
 192         (1 << GL_LINE_STRIP) |
 193         (1 << GL_LINES_ADJACENCY) |
 194         (1 << GL_LINE_STRIP_ADJACENCY))) {
 195       /* "begin" resets the line stipple pattern during line stipple emulation
 196        * in tnl.
 197        *
 198        * StippleFlag can be unknown when compiling a display list.
 199        *
 200        * Other uses of "begin" are internal to the vbo module, and in those
 201        * cases, "begin" is not used after merging draws.
 202        */
 203       if (p1->begin == 1 && (in_dlist || ctx->Line.StippleFlag))
 204          return false;
 205
 206       /* _mesa_prim::end is irrelevant at this point and is only used
 207        * before this function is called.
 208        */
 209    }
 210
 211    assert(p0->basevertex == p1->basevertex);
 212
 213    switch (p0->mode) {
 214    case GL_POINTS:
 215       /* can always merge subsequent GL_POINTS primitives */
 216       break;
 217    /* check independent primitives with no extra vertices */
 218    case GL_LINES:
 219       if (p0->count % 2)
 220          return false;
 221       break;
 222    case GL_TRIANGLES:
 223       if (p0->count % 3)
 224          return false;
 225       break;
 226    case GL_QUADS:
 227    case GL_LINES_ADJACENCY:
 228       if (p0->count % 4)
 229          return false;
 230       break;
 231    case GL_TRIANGLES_ADJACENCY:
 232       if (p0->count % 6)
 233          return false;
 234       break;
 235    case GL_PATCHES:
 236       /* "patch_vertices" can be unknown when compiling a display list. */
 237       if (in_dlist ||
 238           p0->count % ctx->TessCtrlProgram.patch_vertices)
 239          return false;
 240       break;
 241    default:
 242       return false;
 243    }
 244
 245    /* Merge draws. */
 246    p0->count += p1->count;
 247    p0->end = p1->end;
 248    return true;
 249 }
 250
 251 /**
 252  * Copy zero, one or two vertices from the current vertex buffer into
 253  * the temporary "copy" buffer.
 254  * This is used when a single primitive overflows a vertex buffer and
 255  * we need to continue the primitive in a new vertex buffer.
 256  * The temporary "copy" buffer holds the vertices which need to get
 257  * copied from the old buffer to the new one.
 258  */
 259 unsigned
 260 vbo_copy_vertices(struct gl_context *ctx,
 261                   GLenum mode,
 262                   struct _mesa_prim *last_prim,
 263                   unsigned vertex_size,
 264                   bool in_dlist,
 265                   fi_type *dst,
 266                   const fi_type *src)
 267 {
 268    const unsigned count = last_prim->count;
 269    unsigned copy = 0;
 270
 271    switch (mode) {
 272    case GL_POINTS:
 273       return 0;
 274    case GL_LINES:
 275       copy = count % 2;
 276       break;
 277    case GL_TRIANGLES:
 278       copy = count % 3;
 279       break;
 280    case GL_QUADS:
 281    case GL_LINES_ADJACENCY:
 282       copy = count % 4;
 283       break;
 284    case GL_TRIANGLES_ADJACENCY:
 285       copy = count % 6;
 286       break;
 287    case GL_LINE_STRIP:
 288       copy = MIN2(1, count);
 289       break;
 290    case GL_LINE_STRIP_ADJACENCY:
 291       /* We need to copy 3 vertices, because:
 292        *    Last strip:  ---o---o---x     (last line)
 293        *    Next strip:     x---o---o---  (next line)
 294        */
 295       copy = MIN2(3, count);
 296       break;
 297    case GL_PATCHES:
 298       if (in_dlist) {
 299          /* We don't know the value of GL_PATCH_VERTICES when compiling
 300           * a display list.
 301           *
 302           * Fail an assertion in debug builds and use the value of 3
 303           * in release builds, which is more likely than any other value.
 304           */
 305          assert(!"patch_vertices is unknown");
 306          copy = count % 3;
 307       } else {
 308          copy = count % ctx->TessCtrlProgram.patch_vertices;
 309       }
 310       break;
 311    case GL_LINE_LOOP:
 312       if (!in_dlist && last_prim->begin == 0) {
 313          /* We're dealing with the second or later section of a split/wrapped
 314           * GL_LINE_LOOP.  Since we're converting line loops to line strips,
 315           * we've already incremented the last_prim->start counter by one to
 316           * skip the 0th vertex in the loop.  We need to undo that (effectively
 317           * subtract one from last_prim->start) so that we copy the 0th vertex
 318           * to the next vertex buffer.
 319           */
 320          assert(last_prim->start > 0);
 321          src -= vertex_size;
 322       }
 323       /* fall-through */
 324    case GL_TRIANGLE_FAN:
 325    case GL_POLYGON:
 326       if (count == 0) {
 327          return 0;
 328       } else if (count == 1) {
 329          memcpy(dst, src + 0, vertex_size * sizeof(GLfloat));
 330          return 1;
 331       } else {
 332          memcpy(dst, src + 0, vertex_size * sizeof(GLfloat));
 333          memcpy(dst + vertex_size, src + (count - 1) * vertex_size,
 334                 vertex_size * sizeof(GLfloat));
 335          return 2;
 336       }
 337    case GL_TRIANGLE_STRIP:
 338       /* Draw an even number of triangles to keep front/back facing the same. */
 339       last_prim->count -= count % 2;
 340       /* fallthrough */
 341    case GL_QUAD_STRIP:
 342       if (count <= 1)
 343          copy = count;
 344       else
 345          copy = 2 + (count % 2);
 346       break;
 347    case PRIM_OUTSIDE_BEGIN_END:
 348       return 0;
 349    case GL_TRIANGLE_STRIP_ADJACENCY:
 350       /* TODO: Splitting tri strips with adjacency is too complicated. */
 351    default:
 352       unreachable("Unexpected primitive type");
 353       return 0;
 354    }
 355
 356    memcpy(dst, src + (count - copy) * vertex_size,
 357           copy * vertex_size * sizeof(GLfloat));
 358    return copy;
 359 }