src/gallium/drivers/llvmpipe/lp_rast_tri.c

   1 /**************************************************************************
   2  *
   3  * Copyright 2007-2009 VMware, Inc.
   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 VMWARE 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  * Rasterization for binned triangles within a tile
  30  */
  31
  32 #include <limits.h>
  33 #include "util/u_math.h"
  34 #include "lp_debug.h"
  35 #include "lp_perf.h"
  36 #include "lp_rast_priv.h"
  37 #include "lp_tile_soa.h"
  38
  39
  40
  41
  42 /**
  43  * Shade all pixels in a 4x4 block.
  44  */
  45 static void
  46 block_full_4(struct lp_rasterizer_task *task,
  47              const struct lp_rast_triangle *tri,
  48              int x, int y)
  49 {
  50    lp_rast_shade_quads_all(task, &tri->inputs, x, y);
  51 }
  52
  53
  54 /**
  55  * Shade all pixels in a 16x16 block.
  56  */
  57 static void
  58 block_full_16(struct lp_rasterizer_task *task,
  59               const struct lp_rast_triangle *tri,
  60               int x, int y)
  61 {
  62    unsigned ix, iy;
  63    assert(x % 16 == 0);
  64    assert(y % 16 == 0);
  65    for (iy = 0; iy < 16; iy += 4)
  66       for (ix = 0; ix < 16; ix += 4)
  67          block_full_4(task, tri, x + ix, y + iy);
  68 }
  69
  70
  71 static INLINE unsigned
  72 build_mask(int c, int dcdx, int dcdy)
  73 {
  74    int mask = 0;
  75
  76    int c0 = c;
  77    int c1 = c0 + dcdx;
  78    int c2 = c1 + dcdx;
  79    int c3 = c2 + dcdx;
  80
  81    mask |= ((c0 + 0 * dcdy) >> 31) & (1 << 0);
  82    mask |= ((c0 + 1 * dcdy) >> 31) & (1 << 2);
  83    mask |= ((c0 + 2 * dcdy) >> 31) & (1 << 8);
  84    mask |= ((c0 + 3 * dcdy) >> 31) & (1 << 10);
  85    mask |= ((c1 + 0 * dcdy) >> 31) & (1 << 1);
  86    mask |= ((c1 + 1 * dcdy) >> 31) & (1 << 3);
  87    mask |= ((c1 + 2 * dcdy) >> 31) & (1 << 9);
  88    mask |= ((c1 + 3 * dcdy) >> 31) & (1 << 11);
  89    mask |= ((c2 + 0 * dcdy) >> 31) & (1 << 4);
  90    mask |= ((c2 + 1 * dcdy) >> 31) & (1 << 6);
  91    mask |= ((c2 + 2 * dcdy) >> 31) & (1 << 12);
  92    mask |= ((c2 + 3 * dcdy) >> 31) & (1 << 14);
  93    mask |= ((c3 + 0 * dcdy) >> 31) & (1 << 5);
  94    mask |= ((c3 + 1 * dcdy) >> 31) & (1 << 7);
  95    mask |= ((c3 + 2 * dcdy) >> 31) & (1 << 13);
  96    mask |= ((c3 + 3 * dcdy) >> 31) & (1 << 15);
  97
  98    return mask;
  99 }
 100
 101 static INLINE unsigned
 102 build_mask_linear(int c, int dcdx, int dcdy)
 103 {
 104    int mask = 0;
 105
 106    int c0 = c;
 107    int c1 = c0 + dcdy;
 108    int c2 = c1 + dcdy;
 109    int c3 = c2 + dcdy;
 110
 111    mask |= ((c0 + 0 * dcdx) >> 31) & (1 << 0);
 112    mask |= ((c0 + 1 * dcdx) >> 31) & (1 << 1);
 113    mask |= ((c0 + 2 * dcdx) >> 31) & (1 << 2);
 114    mask |= ((c0 + 3 * dcdx) >> 31) & (1 << 3);
 115    mask |= ((c1 + 0 * dcdx) >> 31) & (1 << 4);
 116    mask |= ((c1 + 1 * dcdx) >> 31) & (1 << 5);
 117    mask |= ((c1 + 2 * dcdx) >> 31) & (1 << 6);
 118    mask |= ((c1 + 3 * dcdx) >> 31) & (1 << 7);
 119    mask |= ((c2 + 0 * dcdx) >> 31) & (1 << 8);
 120    mask |= ((c2 + 1 * dcdx) >> 31) & (1 << 9);
 121    mask |= ((c2 + 2 * dcdx) >> 31) & (1 << 10);
 122    mask |= ((c2 + 3 * dcdx) >> 31) & (1 << 11);
 123    mask |= ((c3 + 0 * dcdx) >> 31) & (1 << 12);
 124    mask |= ((c3 + 1 * dcdx) >> 31) & (1 << 13);
 125    mask |= ((c3 + 2 * dcdx) >> 31) & (1 << 14);
 126    mask |= ((c3 + 3 * dcdx) >> 31) & (1 << 15);
 127
 128    return mask;
 129 }
 130
 131
 132 #define TAG(x) x##_1
 133 #define NR_PLANES 1
 134 #include "lp_rast_tri_tmp.h"
 135
 136 #define TAG(x) x##_2
 137 #define NR_PLANES 2
 138 #include "lp_rast_tri_tmp.h"
 139
 140 #define TAG(x) x##_3
 141 #define NR_PLANES 3
 142 #include "lp_rast_tri_tmp.h"
 143
 144 #define TAG(x) x##_4
 145 #define NR_PLANES 4
 146 #include "lp_rast_tri_tmp.h"
 147
 148 #define TAG(x) x##_5
 149 #define NR_PLANES 5
 150 #include "lp_rast_tri_tmp.h"
 151
 152 #define TAG(x) x##_6
 153 #define NR_PLANES 6
 154 #include "lp_rast_tri_tmp.h"
 155
 156 #define TAG(x) x##_7
 157 #define NR_PLANES 7
 158 #include "lp_rast_tri_tmp.h"
 159