reactos/dll/opengl/mesa/src/gallium/auxiliary/draw/draw_pt.c

   1 /**************************************************************************
   2  *
   3  * Copyright 2007 Tungsten Graphics, Inc., Cedar Park, Texas.
   4  * 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
   8  * "Software"), to deal in the Software without restriction, including
   9  * without limitation the rights to use, copy, modify, merge, publish,
  10  * distribute, sub license, and/or sell copies of the Software, and to
  11  * permit persons to whom the Software is furnished to do so, subject to
  12  * the following conditions:
  13  *
  14  * The above copyright notice and this permission notice (including the
  15  * next paragraph) shall be included in all copies or substantial portions
  16  * of the Software.
  17  *
  18  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  19  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  20  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
  21  * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR
  22  * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
  23  * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
  24  * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  25  *
  26  **************************************************************************/
  27
  28  /*
  29   * Authors:
  30   *   Keith Whitwell <keith@tungstengraphics.com>
  31   */
  32
  33 #include "draw/draw_context.h"
  34 #include "draw/draw_gs.h"
  35 #include "draw/draw_private.h"
  36 #include "draw/draw_pt.h"
  37 #include "draw/draw_vs.h"
  38 #include "tgsi/tgsi_dump.h"
  39 #include "util/u_math.h"
  40 #include "util/u_prim.h"
  41 #include "util/u_format.h"
  42 #include "util/u_draw.h"
  43
  44
  45 DEBUG_GET_ONCE_BOOL_OPTION(draw_fse, "DRAW_FSE", FALSE)
  46 DEBUG_GET_ONCE_BOOL_OPTION(draw_no_fse, "DRAW_NO_FSE", FALSE)
  47
  48 /* Overall we split things into:
  49  *     - frontend -- prepare fetch_elts, draw_elts - eg vsplit
  50  *     - middle   -- fetch, shade, cliptest, viewport
  51  *     - pipeline -- the prim pipeline: clipping, wide lines, etc
  52  *     - backend  -- the vbuf_render provided by the driver.
  53  */
  54 static boolean
  55 draw_pt_arrays(struct draw_context *draw,
  56                unsigned prim,
  57                unsigned start,
  58                unsigned count)
  59 {
  60    struct draw_pt_front_end *frontend = NULL;
  61    struct draw_pt_middle_end *middle = NULL;
  62    unsigned opt = 0;
  63
  64    /* Sanitize primitive length:
  65     */
  66    {
  67       unsigned first, incr;
  68       draw_pt_split_prim(prim, &first, &incr);
  69       count = draw_pt_trim_count(count, first, incr);
  70       if (count < first)
  71          return TRUE;
  72    }
  73
  74    if (!draw->force_passthrough) {
  75       unsigned gs_out_prim = (draw->gs.geometry_shader ?
  76                               draw->gs.geometry_shader->output_primitive :
  77                               prim);
  78
  79       if (!draw->render) {
  80          opt |= PT_PIPELINE;
  81       }
  82
  83       if (draw_need_pipeline(draw,
  84                              draw->rasterizer,
  85                              gs_out_prim)) {
  86          opt |= PT_PIPELINE;
  87       }
  88
  89       if ((draw->clip_xy ||
  90            draw->clip_z ||
  91            draw->clip_user) && !draw->pt.test_fse) {
  92          opt |= PT_CLIPTEST;
  93       }
  94
  95       opt |= PT_SHADE;
  96    }
  97
  98    if (draw->pt.middle.llvm) {
  99       middle = draw->pt.middle.llvm;
 100    } else {
 101       if (opt == 0)
 102          middle = draw->pt.middle.fetch_emit;
 103       else if (opt == PT_SHADE && !draw->pt.no_fse)
 104          middle = draw->pt.middle.fetch_shade_emit;
 105       else
 106          middle = draw->pt.middle.general;
 107    }
 108
 109    frontend = draw->pt.front.vsplit;
 110
 111    frontend->prepare( frontend, prim, middle, opt );
 112
 113    frontend->run(frontend, start, count);
 114
 115    frontend->finish( frontend );
 116
 117    return TRUE;
 118 }
 119
 120
 121 boolean draw_pt_init( struct draw_context *draw )
 122 {
 123    draw->pt.test_fse = debug_get_option_draw_fse();
 124    draw->pt.no_fse = debug_get_option_draw_no_fse();
 125
 126    draw->pt.front.vsplit = draw_pt_vsplit(draw);
 127    if (!draw->pt.front.vsplit)
 128       return FALSE;
 129
 130    draw->pt.middle.fetch_emit = draw_pt_fetch_emit( draw );
 131    if (!draw->pt.middle.fetch_emit)
 132       return FALSE;
 133
 134    draw->pt.middle.fetch_shade_emit = draw_pt_middle_fse( draw );
 135    if (!draw->pt.middle.fetch_shade_emit)
 136       return FALSE;
 137
 138    draw->pt.middle.general = draw_pt_fetch_pipeline_or_emit( draw );
 139    if (!draw->pt.middle.general)
 140       return FALSE;
 141
 142 #if HAVE_LLVM
 143    if (draw->llvm)
 144       draw->pt.middle.llvm = draw_pt_fetch_pipeline_or_emit_llvm( draw );
 145 #endif
 146
 147    return TRUE;
 148 }
 149
 150
 151 void draw_pt_destroy( struct draw_context *draw )
 152 {
 153    if (draw->pt.middle.llvm) {
 154       draw->pt.middle.llvm->destroy( draw->pt.middle.llvm );
 155       draw->pt.middle.llvm = NULL;
 156    }
 157
 158    if (draw->pt.middle.general) {
 159       draw->pt.middle.general->destroy( draw->pt.middle.general );
 160       draw->pt.middle.general = NULL;
 161    }
 162
 163    if (draw->pt.middle.fetch_emit) {
 164       draw->pt.middle.fetch_emit->destroy( draw->pt.middle.fetch_emit );
 165       draw->pt.middle.fetch_emit = NULL;
 166    }
 167
 168    if (draw->pt.middle.fetch_shade_emit) {
 169       draw->pt.middle.fetch_shade_emit->destroy( draw->pt.middle.fetch_shade_emit );
 170       draw->pt.middle.fetch_shade_emit = NULL;
 171    }
 172
 173    if (draw->pt.front.vsplit) {
 174       draw->pt.front.vsplit->destroy( draw->pt.front.vsplit );
 175       draw->pt.front.vsplit = NULL;
 176    }
 177 }
 178
 179
 180 /**
 181  * Debug- print the first 'count' vertices.
 182  */
 183 static void
 184 draw_print_arrays(struct draw_context *draw, uint prim, int start, uint count)
 185 {
 186    uint i;
 187
 188    debug_printf("Draw arrays(prim = %u, start = %u, count = %u)\n",
 189                 prim, start, count);
 190
 191    for (i = 0; i < count; i++) {
 192       uint ii = 0;
 193       uint j;
 194
 195       if (draw->pt.user.eltSize) {
 196          const char *elts;
 197
 198          /* indexed arrays */
 199          elts = (const char *) draw->pt.user.elts;
 200          elts += draw->pt.index_buffer.offset;
 201
 202          switch (draw->pt.user.eltSize) {
 203          case 1:
 204             {
 205                const ubyte *elem = (const ubyte *) elts;
 206                ii = elem[start + i];
 207             }
 208             break;
 209          case 2:
 210             {
 211                const ushort *elem = (const ushort *) elts;
 212                ii = elem[start + i];
 213             }
 214             break;
 215          case 4:
 216             {
 217                const uint *elem = (const uint *) elts;
 218                ii = elem[start + i];
 219             }
 220             break;
 221          default:
 222             assert(0);
 223             return;
 224          }
 225          ii += draw->pt.user.eltBias;
 226          debug_printf("Element[%u + %u] + %i -> Vertex %u:\n", start, i,
 227                       draw->pt.user.eltBias, ii);
 228       }
 229       else {
 230          /* non-indexed arrays */
 231          ii = start + i;
 232          debug_printf("Vertex %u:\n", ii);
 233       }
 234
 235       for (j = 0; j < draw->pt.nr_vertex_elements; j++) {
 236          uint buf = draw->pt.vertex_element[j].vertex_buffer_index;
 237          ubyte *ptr = (ubyte *) draw->pt.user.vbuffer[buf];
 238
 239          if (draw->pt.vertex_element[j].instance_divisor) {
 240             ii = draw->instance_id / draw->pt.vertex_element[j].instance_divisor;
 241          }
 242
 243          ptr += draw->pt.vertex_buffer[buf].buffer_offset;
 244          ptr += draw->pt.vertex_buffer[buf].stride * ii;
 245          ptr += draw->pt.vertex_element[j].src_offset;
 246
 247          debug_printf("  Attr %u: ", j);
 248          switch (draw->pt.vertex_element[j].src_format) {
 249          case PIPE_FORMAT_R32_FLOAT:
 250             {
 251                float *v = (float *) ptr;
 252                debug_printf("R %f  @ %p\n", v[0], (void *) v);
 253             }
 254             break;
 255          case PIPE_FORMAT_R32G32_FLOAT:
 256             {
 257                float *v = (float *) ptr;
 258                debug_printf("RG %f %f  @ %p\n", v[0], v[1], (void *) v);
 259             }
 260             break;
 261          case PIPE_FORMAT_R32G32B32_FLOAT:
 262             {
 263                float *v = (float *) ptr;
 264                debug_printf("RGB %f %f %f  @ %p\n", v[0], v[1], v[2], (void *) v);
 265             }
 266             break;
 267          case PIPE_FORMAT_R32G32B32A32_FLOAT:
 268             {
 269                float *v = (float *) ptr;
 270                debug_printf("RGBA %f %f %f %f  @ %p\n", v[0], v[1], v[2], v[3],
 271                             (void *) v);
 272             }
 273             break;
 274          case PIPE_FORMAT_B8G8R8A8_UNORM:
 275             {
 276                ubyte *u = (ubyte *) ptr;
 277                debug_printf("BGRA %d %d %d %d  @ %p\n", u[0], u[1], u[2], u[3],
 278                             (void *) u);
 279             }
 280             break;
 281          default:
 282             debug_printf("other format %s (fix me)\n",
 283                      util_format_name(draw->pt.vertex_element[j].src_format));
 284          }
 285       }
 286    }
 287 }
 288
 289
 290 /** Helper code for below */
 291 #define PRIM_RESTART_LOOP(elements) \
 292    do { \
 293       for (i = start; i < end; i++) { \
 294          if (elements[i] == info->restart_index) { \
 295             if (cur_count > 0) { \
 296                /* draw elts up to prev pos */ \
 297                draw_pt_arrays(draw, prim, cur_start, cur_count); \
 298             } \
 299             /* begin new prim at next elt */ \
 300             cur_start = i + 1; \
 301             cur_count = 0; \
 302          } \
 303          else { \
 304             cur_count++; \
 305          } \
 306       } \
 307       if (cur_count > 0) { \
 308          draw_pt_arrays(draw, prim, cur_start, cur_count); \
 309       } \
 310    } while (0)
 311
 312
 313 /**
 314  * For drawing prims with primitive restart enabled.
 315  * Scan for restart indexes and draw the runs of elements/vertices between
 316  * the restarts.
 317  */
 318 static void
 319 draw_pt_arrays_restart(struct draw_context *draw,
 320                        const struct pipe_draw_info *info)
 321 {
 322    const unsigned prim = info->mode;
 323    const unsigned start = info->start;
 324    const unsigned count = info->count;
 325    const unsigned end = start + count;
 326    unsigned i, cur_start, cur_count;
 327
 328    assert(info->primitive_restart);
 329
 330    if (draw->pt.user.elts) {
 331       /* indexed prims (draw_elements) */
 332       const char *elts =
 333          (const char *) draw->pt.user.elts + draw->pt.index_buffer.offset;
 334
 335       cur_start = start;
 336       cur_count = 0;
 337
 338       switch (draw->pt.user.eltSize) {
 339       case 1:
 340          {
 341             const ubyte *elt_ub = (const ubyte *) elts;
 342             PRIM_RESTART_LOOP(elt_ub);
 343          }
 344          break;
 345       case 2:
 346          {
 347             const ushort *elt_us = (const ushort *) elts;
 348             PRIM_RESTART_LOOP(elt_us);
 349          }
 350          break;
 351       case 4:
 352          {
 353             const uint *elt_ui = (const uint *) elts;
 354             PRIM_RESTART_LOOP(elt_ui);
 355          }
 356          break;
 357       default:
 358          assert(0 && "bad eltSize in draw_arrays()");
 359       }
 360    }
 361    else {
 362       /* Non-indexed prims (draw_arrays).
 363        * Primitive restart should have been handled in the state tracker.
 364        */
 365       draw_pt_arrays(draw, prim, start, count);
 366    }
 367 }
 368
 369
 370
 371 /**
 372  * Non-instanced drawing.
 373  * \sa draw_arrays_instanced
 374  */
 375 void
 376 draw_arrays(struct draw_context *draw, unsigned prim,
 377             unsigned start, unsigned count)
 378 {
 379    draw_arrays_instanced(draw, prim, start, count, 0, 1);
 380 }
 381
 382
 383 /**
 384  * Instanced drawing.
 385  * \sa draw_vbo
 386  */
 387 void
 388 draw_arrays_instanced(struct draw_context *draw,
 389                       unsigned mode,
 390                       unsigned start,
 391                       unsigned count,
 392                       unsigned startInstance,
 393                       unsigned instanceCount)
 394 {
 395    struct pipe_draw_info info;
 396
 397    util_draw_init_info(&info);
 398
 399    info.mode = mode;
 400    info.start = start;
 401    info.count = count;
 402    info.start_instance = startInstance;
 403    info.instance_count = instanceCount;
 404
 405    info.indexed = (draw->pt.user.elts != NULL);
 406    if (!info.indexed) {
 407       info.min_index = start;
 408       info.max_index = start + count - 1;
 409    }
 410
 411    draw_vbo(draw, &info);
 412 }
 413
 414
 415 /**
 416  * Draw vertex arrays.
 417  * This is the main entrypoint into the drawing module.  If drawing an indexed
 418  * primitive, the draw_set_index_buffer() and draw_set_mapped_index_buffer()
 419  * functions should have already been called to specify the element/index
 420  * buffer information.
 421  */
 422 void
 423 draw_vbo(struct draw_context *draw,
 424          const struct pipe_draw_info *info)
 425 {
 426    unsigned reduced_prim = u_reduced_prim(info->mode);
 427    unsigned instance;
 428    unsigned index_limit;
 429
 430    assert(info->instance_count > 0);
 431    if (info->indexed)
 432       assert(draw->pt.user.elts);
 433
 434    draw->pt.user.eltSize =
 435       (info->indexed) ? draw->pt.index_buffer.index_size : 0;
 436
 437    draw->pt.user.eltBias = info->index_bias;
 438    draw->pt.user.min_index = info->min_index;
 439    draw->pt.user.max_index = info->max_index;
 440
 441    if (reduced_prim != draw->reduced_prim) {
 442       draw_do_flush(draw, DRAW_FLUSH_STATE_CHANGE);
 443       draw->reduced_prim = reduced_prim;
 444    }
 445
 446    if (0)
 447       debug_printf("draw_vbo(mode=%u start=%u count=%u):\n",
 448                    info->mode, info->start, info->count);
 449
 450    if (0)
 451       tgsi_dump(draw->vs.vertex_shader->state.tokens, 0);
 452
 453    if (0) {
 454       unsigned int i;
 455       debug_printf("Elements:\n");
 456       for (i = 0; i < draw->pt.nr_vertex_elements; i++) {
 457          debug_printf("  %u: src_offset=%u  inst_div=%u   vbuf=%u  format=%s\n",
 458                       i,
 459                       draw->pt.vertex_element[i].src_offset,
 460                       draw->pt.vertex_element[i].instance_divisor,
 461                       draw->pt.vertex_element[i].vertex_buffer_index,
 462                       util_format_name(draw->pt.vertex_element[i].src_format));
 463       }
 464       debug_printf("Buffers:\n");
 465       for (i = 0; i < draw->pt.nr_vertex_buffers; i++) {
 466          debug_printf("  %u: stride=%u offset=%u ptr=%p\n",
 467                       i,
 468                       draw->pt.vertex_buffer[i].stride,
 469                       draw->pt.vertex_buffer[i].buffer_offset,
 470                       draw->pt.user.vbuffer[i]);
 471       }
 472    }
 473
 474    if (0)
 475       draw_print_arrays(draw, info->mode, info->start, MIN2(info->count, 20));
 476
 477    index_limit = util_draw_max_index(draw->pt.vertex_buffer,
 478                                      draw->pt.nr_vertex_buffers,
 479                                      draw->pt.vertex_element,
 480                                      draw->pt.nr_vertex_elements,
 481                                      info);
 482
 483    if (index_limit == 0) {
 484       /* one of the buffers is too small to do any valid drawing */
 485       debug_warning("draw: VBO too small to draw anything\n");
 486       return;
 487    }
 488
 489    draw->pt.max_index = index_limit - 1;
 490
 491
 492    /*
 493     * TODO: We could use draw->pt.max_index to further narrow
 494     * the min_index/max_index hints given by the state tracker.
 495     */
 496
 497    for (instance = 0; instance < info->instance_count; instance++) {
 498       draw->instance_id = instance + info->start_instance;
 499
 500       if (info->primitive_restart) {
 501          draw_pt_arrays_restart(draw, info);
 502       }
 503       else {
 504          draw_pt_arrays(draw, info->mode, info->start, info->count);
 505       }
 506    }
 507 }