src/gallium/auxiliary/draw/draw_pt_varray.c

   1 /**************************************************************************
   2  *
   3  * Copyright 2008 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 #include "pipe/p_util.h"
  29 #include "draw/draw_context.h"
  30 #include "draw/draw_private.h"
  31 #include "draw/draw_pt.h"
  32
  33 #define FETCH_MAX 256
  34 #define DRAW_MAX (16*FETCH_MAX)
  35
  36 struct varray_frontend {
  37    struct draw_pt_front_end base;
  38    struct draw_context *draw;
  39
  40    ushort draw_elts[DRAW_MAX];
  41    unsigned fetch_elts[FETCH_MAX];
  42
  43    unsigned draw_count;
  44    unsigned fetch_count;
  45
  46    unsigned fetch_start;
  47
  48    struct draw_pt_middle_end *middle;
  49
  50    unsigned input_prim;
  51    unsigned output_prim;
  52 };
  53
  54 static void varray_flush(struct varray_frontend *varray)
  55 {
  56    if (varray->draw_count) {
  57 #if 0
  58       debug_printf("FLUSH fc = %d, dc = %d\n",
  59                    varray->fetch_count,
  60                    varray->draw_count);
  61       debug_printf("\telt0 = %d, eltx = %d, draw0 = %d, drawx = %d\n",
  62                    varray->fetch_elts[0],
  63                    varray->fetch_elts[varray->fetch_count-1],
  64                    varray->draw_elts[0],
  65                    varray->draw_elts[varray->draw_count-1]);
  66 #endif
  67       varray->middle->run(varray->middle,
  68                           varray->fetch_elts,
  69                           varray->fetch_count,
  70                           varray->draw_elts,
  71                           varray->draw_count);
  72    }
  73
  74    varray->fetch_count = 0;
  75    varray->draw_count = 0;
  76 }
  77
  78 static void varray_flush_linear(struct varray_frontend *varray,
  79                                 unsigned start, unsigned count)
  80 {
  81    if (count) {
  82 #if 0
  83       debug_printf("FLUSH LINEAR start = %d, count = %d\n",
  84                    start,
  85                    count);
  86 #endif
  87       assert(varray->middle->run_linear);
  88       varray->middle->run_linear(varray->middle, start, count);
  89    }
  90 }
  91
  92 static INLINE void fetch_init(struct varray_frontend *varray,
  93                               unsigned count)
  94 {
  95    unsigned idx;
  96 #if 0
  97       debug_printf("FETCH INIT c = %d, fs = %d\n",
  98                    count,
  99                    varray->fetch_start);
 100 #endif
 101    for (idx = 0; idx < count; ++idx) {
 102       varray->fetch_elts[idx] = varray->fetch_start + idx;
 103    }
 104    varray->fetch_start += idx;
 105    varray->fetch_count = idx;
 106 }
 107
 108
 109 static boolean split_prim_inplace(unsigned prim, unsigned *first, unsigned *incr)
 110 {
 111    switch (prim) {
 112    case PIPE_PRIM_POINTS:
 113       *first = 1;
 114       *incr = 1;
 115       return TRUE;
 116    case PIPE_PRIM_LINES:
 117       *first = 2;
 118       *incr = 2;
 119       return TRUE;
 120    case PIPE_PRIM_LINE_STRIP:
 121       *first = 2;
 122       *incr = 1;
 123       return TRUE;
 124    case PIPE_PRIM_TRIANGLES:
 125       *first = 3;
 126       *incr = 3;
 127       return TRUE;
 128    case PIPE_PRIM_TRIANGLE_STRIP:
 129       *first = 3;
 130       *incr = 1;
 131       return TRUE;
 132    case PIPE_PRIM_TRIANGLE_FAN:
 133       *first = 3;
 134       *incr = 1;
 135       return TRUE;
 136    case PIPE_PRIM_QUADS:
 137       *first = 4;
 138       *incr = 4;
 139       return TRUE;
 140    case PIPE_PRIM_QUAD_STRIP:
 141       *first = 4;
 142       *incr = 2;
 143       return TRUE;
 144    case PIPE_PRIM_POLYGON:
 145       *first = 3;
 146       *incr = 1;
 147       return TRUE;
 148    default:
 149       *first = 0;
 150       *incr = 1;                /* set to one so that count % incr works */
 151       return FALSE;
 152    }
 153 }
 154
 155
 156 static INLINE void add_draw_el(struct varray_frontend *varray,
 157                                int idx)
 158 {
 159    varray->draw_elts[varray->draw_count++] = idx;
 160 }
 161
 162
 163 static INLINE void varray_triangle( struct varray_frontend *varray,
 164                                     unsigned i0,
 165                                     unsigned i1,
 166                                     unsigned i2 )
 167 {
 168    add_draw_el(varray, i0);
 169    add_draw_el(varray, i1);
 170    add_draw_el(varray, i2);
 171 }
 172
 173 static INLINE void varray_line( struct varray_frontend *varray,
 174                                 unsigned i0,
 175                                 unsigned i1 )
 176 {
 177    add_draw_el(varray, i0);
 178    add_draw_el(varray, i1);
 179 }
 180
 181
 182 static INLINE void varray_point( struct varray_frontend *varray,
 183                                  unsigned i0 )
 184 {
 185    add_draw_el(varray, i0);
 186 }
 187
 188
 189
 190 #define TRIANGLE(vc,i0,i1,i2)       varray_triangle(vc,i0,i1,i2)
 191 #define LINE(vc,i0,i1)              varray_line(vc,i0,i1)
 192 #define POINT(vc,i0)                varray_point(vc,i0)
 193 #define FUNC varray_run
 194 #include "draw_pt_varray_tmp_linear.h"
 195
 196
 197
 198 static unsigned decompose_prim[PIPE_PRIM_POLYGON + 1] = {
 199    PIPE_PRIM_POINTS,
 200    PIPE_PRIM_LINES,
 201    PIPE_PRIM_LINE_STRIP,
 202    PIPE_PRIM_LINES,             /* decomposed */
 203    PIPE_PRIM_TRIANGLES,
 204    PIPE_PRIM_TRIANGLE_STRIP,
 205    PIPE_PRIM_TRIANGLES,         /* decomposed */
 206    PIPE_PRIM_QUADS,
 207    PIPE_PRIM_QUAD_STRIP,
 208    PIPE_PRIM_TRIANGLES          /* decomposed */
 209 };
 210
 211
 212
 213 static void varray_prepare(struct draw_pt_front_end *frontend,
 214                            unsigned prim,
 215                            struct draw_pt_middle_end *middle,
 216                            unsigned opt)
 217 {
 218    struct varray_frontend *varray = (struct varray_frontend *)frontend;
 219
 220    varray->base.run = varray_run;
 221
 222    varray->input_prim = prim;
 223    varray->output_prim = decompose_prim[prim];
 224
 225    varray->middle = middle;
 226    middle->prepare(middle, varray->output_prim, opt);
 227 }
 228
 229
 230
 231
 232 static void varray_finish(struct draw_pt_front_end *frontend)
 233 {
 234    struct varray_frontend *varray = (struct varray_frontend *)frontend;
 235    varray->middle->finish(varray->middle);
 236    varray->middle = NULL;
 237 }
 238
 239 static void varray_destroy(struct draw_pt_front_end *frontend)
 240 {
 241    FREE(frontend);
 242 }
 243
 244
 245 struct draw_pt_front_end *draw_pt_varray(struct draw_context *draw)
 246 {
 247    struct varray_frontend *varray = CALLOC_STRUCT(varray_frontend);
 248    if (varray == NULL)
 249       return NULL;
 250
 251    varray->base.prepare = varray_prepare;
 252    varray->base.run     = NULL;
 253    varray->base.finish  = varray_finish;
 254    varray->base.destroy = varray_destroy;
 255    varray->draw = draw;
 256
 257    return &varray->base;
 258 }