pixman/pixman-edge-imp.h

   1 /*
   2  * Copyright © 2004 Keith Packard
   3  *
   4  * Permission to use, copy, modify, distribute, and sell this software and its
   5  * documentation for any purpose is hereby granted without fee, provided that
   6  * the above copyright notice appear in all copies and that both that
   7  * copyright notice and this permission notice appear in supporting
   8  * documentation, and that the name of Keith Packard not be used in
   9  * advertising or publicity pertaining to distribution of the software without
  10  * specific, written prior permission.  Keith Packard makes no
  11  * representations about the suitability of this software for any purpose.  It
  12  * is provided "as is" without express or implied warranty.
  13  *
  14  * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
  15  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
  16  * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
  17  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
  18  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
  19  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
  20  * PERFORMANCE OF THIS SOFTWARE.
  21  */
  22
  23 #ifndef rasterizeSpan
  24 #endif
  25
  26 static void
  27 rasterizeEdges (pixman_image_t  *image,
  28                 pixman_edge_t   *l,
  29                 pixman_edge_t   *r,
  30                 pixman_fixed_t          t,
  31                 pixman_fixed_t          b)
  32 {
  33     pixman_fixed_t  y = t;
  34     uint32_t  *line;
  35     uint32_t *buf = (image)->bits.bits;
  36     int stride = (image)->bits.rowstride;
  37     int width = (image)->bits.width;
  38
  39     line = buf + pixman_fixed_to_int (y) * stride;
  40
  41     for (;;)
  42     {
  43         pixman_fixed_t  lx;
  44         pixman_fixed_t      rx;
  45         int     lxi;
  46         int rxi;
  47
  48 #if N_BITS == 1
  49         /* For the non-antialiased case, round the coordinates up, in effect
  50          * sampling the center of the pixel. (The AA case does a similar
  51          * adjustment in RenderSamplesX) */
  52         lx = l->x + X_FRAC_FIRST(1);
  53         rx = r->x + X_FRAC_FIRST(1);
  54 #else
  55         lx = l->x;
  56         rx = r->x;
  57 #endif
  58         /* clip X */
  59         if (lx < 0)
  60             lx = 0;
  61         if (pixman_fixed_to_int (rx) >= width)
  62 #if N_BITS == 1
  63             rx = pixman_int_to_fixed (width);
  64 #else
  65             /* Use the last pixel of the scanline, covered 100%.
  66              * We can't use the first pixel following the scanline,
  67              * because accessing it could result in a buffer overrun.
  68              */
  69             rx = pixman_int_to_fixed (width) - 1;
  70 #endif
  71
  72         /* Skip empty (or backwards) sections */
  73         if (rx > lx)
  74         {
  75
  76             /* Find pixel bounds for span */
  77             lxi = pixman_fixed_to_int (lx);
  78             rxi = pixman_fixed_to_int (rx);
  79
  80 #if N_BITS == 1
  81             {
  82                 uint32_t  *a = line;
  83                 uint32_t  startmask;
  84                 uint32_t  endmask;
  85                 int         nmiddle;
  86                 int         width = rxi - lxi;
  87                 int         x = lxi;
  88
  89                 a += x >> FB_SHIFT;
  90                 x &= FB_MASK;
  91
  92                 FbMaskBits (x, width, startmask, nmiddle, endmask);
  93                     if (startmask) {
  94                         WRITE(image, a, READ(image, a) | startmask);
  95                         a++;
  96                     }
  97                     while (nmiddle--)
  98                         WRITE(image, a++, FB_ALLONES);
  99                     if (endmask)
 100                         WRITE(image, a, READ(image, a) | endmask);
 101             }
 102 #else
 103             {
 104                 DefineAlpha(line,lxi);
 105                 int         lxs;
 106                 int     rxs;
 107
 108                 /* Sample coverage for edge pixels */
 109                 lxs = RenderSamplesX (lx, N_BITS);
 110                 rxs = RenderSamplesX (rx, N_BITS);
 111
 112                 /* Add coverage across row */
 113                 if (lxi == rxi)
 114                 {
 115                     AddAlpha (rxs - lxs);
 116                 }
 117                 else
 118                 {
 119                     int xi;
 120
 121                     AddAlpha (N_X_FRAC(N_BITS) - lxs);
 122                     StepAlpha;
 123                     for (xi = lxi + 1; xi < rxi; xi++)
 124                     {
 125                         AddAlpha (N_X_FRAC(N_BITS));
 126                         StepAlpha;
 127                     }
 128                     AddAlpha (rxs);
 129                 }
 130             }
 131 #endif
 132         }
 133
 134         if (y == b)
 135             break;
 136
 137 #if N_BITS > 1
 138         if (pixman_fixed_frac (y) != Y_FRAC_LAST(N_BITS))
 139         {
 140             RenderEdgeStepSmall (l);
 141             RenderEdgeStepSmall (r);
 142             y += STEP_Y_SMALL(N_BITS);
 143         }
 144         else
 145 #endif
 146         {
 147             RenderEdgeStepBig (l);
 148             RenderEdgeStepBig (r);
 149             y += STEP_Y_BIG(N_BITS);
 150             line += stride;
 151         }
 152     }
 153 }
 154
 155 #undef rasterizeSpan