src/gallium/auxiliary/util/u_box.h

   1 #ifndef UTIL_BOX_INLINES_H
   2 #define UTIL_BOX_INLINES_H
   3
   4 #include "pipe/p_state.h"
   5 #include "util/u_math.h"
   6
   7 static inline void
   8 u_box_1d(unsigned x, unsigned w, struct pipe_box *box)
   9 {
  10    box->x = x;
  11    box->y = 0;
  12    box->z = 0;
  13    box->width = w;
  14    box->height = 1;
  15    box->depth = 1;
  16 }
  17
  18 static inline void
  19 u_box_2d(unsigned x,unsigned y, unsigned w, unsigned h, struct pipe_box *box)
  20 {
  21    box->x = x;
  22    box->y = y;
  23    box->z = 0;
  24    box->width = w;
  25    box->height = h;
  26    box->depth = 1;
  27 }
  28
  29 static inline void
  30 u_box_origin_2d(unsigned w, unsigned h, struct pipe_box *box)
  31 {
  32    box->x = 0;
  33    box->y = 0;
  34    box->z = 0;
  35    box->width = w;
  36    box->height = h;
  37    box->depth = 1;
  38 }
  39
  40 static inline void
  41 u_box_2d_zslice(unsigned x, unsigned y, unsigned z,
  42                 unsigned w, unsigned h, struct pipe_box *box)
  43 {
  44    box->x = x;
  45    box->y = y;
  46    box->z = z;
  47    box->width = w;
  48    box->height = h;
  49    box->depth = 1;
  50 }
  51
  52 static inline void
  53 u_box_3d(unsigned x, unsigned y, unsigned z,
  54          unsigned w, unsigned h, unsigned d,
  55          struct pipe_box *box)
  56 {
  57    box->x = x;
  58    box->y = y;
  59    box->z = z;
  60    box->width = w;
  61    box->height = h;
  62    box->depth = d;
  63 }
  64
  65 /* Clips @dst to width @w and height @h.
  66  * Returns -1 if the resulting box would be empty (then @dst is left unchanged).
  67  *          0 if nothing has been reduced.
  68  *          1 if width has been reduced.
  69  *          2 if height has been reduced.
  70  *          3 if both width and height have been reduced.
  71  * Aliasing permitted.
  72  */
  73 static inline int
  74 u_box_clip_2d(struct pipe_box *dst,
  75               const struct pipe_box *box, int w, int h)
  76 {
  77    unsigned i;
  78    int a[2], b[2], dim[2];
  79    int *start, *end;
  80    int res = 0;
  81
  82    if (!box->width || !box->height)
  83       return -1;
  84    dim[0] = w;
  85    dim[1] = h;
  86    a[0] = box->x;
  87    a[1] = box->y;
  88    b[0] = box->x + box->width;
  89    b[1] = box->y + box->height;
  90
  91    for (i = 0; i < 2; ++i) {
  92       start = (a[i] <= b[i]) ? &a[i] : &b[i];
  93       end = (a[i] <= b[i]) ? &b[i] : &a[i];
  94
  95       if (*end < 0 || *start >= dim[i])
  96          return -1;
  97       if (*start < 0) {
  98          *start = 0;
  99          res |= (1 << i);
 100       }
 101       if (*end > dim[i]) {
 102          *end = dim[i];
 103          res |= (1 << i);
 104       }
 105    }
 106
 107    if (res) {
 108       dst->x = a[0];
 109       dst->y = a[1];
 110       dst->width = b[0] - a[0];
 111       dst->height = b[1] - a[1];
 112    }
 113    return res;
 114 }
 115
 116 static inline int64_t
 117 u_box_volume_3d(const struct pipe_box *box)
 118 {
 119    return (int64_t)box->width * box->height * box->depth;
 120 }
 121
 122 /* Aliasing of @dst permitted. */
 123 static inline void
 124 u_box_union_2d(struct pipe_box *dst,
 125                const struct pipe_box *a, const struct pipe_box *b)
 126 {
 127    int x, y;
 128
 129    x = MIN2(a->x, b->x);
 130    y = MIN2(a->y, b->y);
 131
 132    dst->width = MAX2(a->x + a->width, b->x + b->width) - x;
 133    dst->height = MAX2(a->y + a->height, b->y + b->height) - y;
 134    dst->x = x;
 135    dst->y = y;
 136 }
 137
 138 /* Aliasing of @dst permitted. */
 139 static inline void
 140 u_box_union_3d(struct pipe_box *dst,
 141                const struct pipe_box *a, const struct pipe_box *b)
 142 {
 143    int x, y, z;
 144
 145    x = MIN2(a->x, b->x);
 146    y = MIN2(a->y, b->y);
 147    z = MIN2(a->z, b->z);
 148
 149    dst->width = MAX2(a->x + a->width, b->x + b->width) - x;
 150    dst->height = MAX2(a->y + a->height, b->y + b->height) - y;
 151    dst->depth = MAX2(a->z + a->depth, b->z + b->depth) - z;
 152    dst->x = x;
 153    dst->y = y;
 154    dst->z = z;
 155 }
 156
 157 static inline boolean
 158 u_box_test_intersection_2d(const struct pipe_box *a,
 159                            const struct pipe_box *b)
 160 {
 161    unsigned i;
 162    int a_l[2], a_r[2], b_l[2], b_r[2];
 163
 164    a_l[0] = MIN2(a->x, a->x + a->width);
 165    a_r[0] = MAX2(a->x, a->x + a->width);
 166    a_l[1] = MIN2(a->y, a->y + a->height);
 167    a_r[1] = MAX2(a->y, a->y + a->height);
 168
 169    b_l[0] = MIN2(b->x, b->x + b->width);
 170    b_r[0] = MAX2(b->x, b->x + b->width);
 171    b_l[1] = MIN2(b->y, b->y + b->height);
 172    b_r[1] = MAX2(b->y, b->y + b->height);
 173
 174    for (i = 0; i < 2; ++i) {
 175       if (a_l[i] > b_r[i] || a_r[i] < b_l[i])
 176          return FALSE;
 177    }
 178    return TRUE;
 179 }
 180
 181 static inline void
 182 u_box_minify_2d(struct pipe_box *dst,
 183                 const struct pipe_box *src, unsigned l)
 184 {
 185    dst->x = src->x >> l;
 186    dst->y = src->y >> l;
 187    dst->width = MAX2(src->width >> l, 1);
 188    dst->height = MAX2(src->height >> l, 1);
 189 }
 190
 191 static inline void
 192 u_box_minify_3d(struct pipe_box *dst,
 193                 const struct pipe_box *src, unsigned l)
 194 {
 195    dst->x = src->x >> l;
 196    dst->y = src->y >> l;
 197    dst->z = src->z >> l;
 198    dst->width = MAX2(src->width >> l, 1);
 199    dst->height = MAX2(src->height >> l, 1);
 200    dst->depth = MAX2(src->depth >> l, 1);
 201 }
 202
 203 #endif