git.sesse.net Git - rdpsrv/blob - Xserver/programs/Xserver/mi/miwideline.h

   1 /* $XConsortium: miwideline.h,v 1.11 94/04/17 20:28:02 dpw Exp $ */
   2 /*
   3
   4 Copyright (c) 1988  X Consortium
   5
   6 Permission is hereby granted, free of charge, to any person obtaining
   7 a 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, sublicense, 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 shall be included
  15 in all copies or substantial portions of the Software.
  16
  17 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  18 OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  19 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
  20 IN NO EVENT SHALL THE X CONSORTIUM BE LIABLE FOR ANY CLAIM, DAMAGES OR
  21 OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
  22 ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
  23 OTHER DEALINGS IN THE SOFTWARE.
  24
  25 Except as contained in this notice, the name of the X Consortium shall
  26 not be used in advertising or otherwise to promote the sale, use or
  27 other dealings in this Software without prior written authorization
  28 from the X Consortium.
  29
  30 */
  31
  32 /* Author:  Keith Packard, MIT X Consortium */
  33
  34 #include "mispans.h"
  35
  36 /*
  37  * interface data to span-merging polygon filler
  38  */
  39
  40 typedef struct _SpanData {
  41     SpanGroup   fgGroup, bgGroup;
  42 } SpanDataRec, *SpanDataPtr;
  43
  44 #define AppendSpanGroup(pGC, pixel, spanPtr, spanData) { \
  45         SpanGroup   *group, *othergroup = NULL; \
  46         if (pixel == pGC->fgPixel) \
  47         { \
  48             group = &spanData->fgGroup; \
  49             if (pGC->lineStyle == LineDoubleDash) \
  50                 othergroup = &spanData->bgGroup; \
  51         } \
  52         else \
  53         { \
  54             group = &spanData->bgGroup; \
  55             othergroup = &spanData->fgGroup; \
  56         } \
  57         miAppendSpans (group, othergroup, spanPtr); \
  58 }
  59
  60 /*
  61  * Polygon edge description for integer wide-line routines
  62  */
  63
  64 typedef struct _PolyEdge {
  65     int     height;     /* number of scanlines to process */
  66     int     x;          /* starting x coordinate */
  67     int     stepx;      /* fixed integral dx */
  68     int     signdx;     /* variable dx sign */
  69     int     e;          /* initial error term */
  70     int     dy;
  71     int     dx;
  72 } PolyEdgeRec, *PolyEdgePtr;
  73
  74 #define SQSECANT 108.856472512142 /* 1/sin^2(11/2) - miter limit constant */
  75
  76 /*
  77  * types for general polygon routines
  78  */
  79
  80 typedef struct _PolyVertex {
  81     double  x, y;
  82 } PolyVertexRec, *PolyVertexPtr;
  83
  84 typedef struct _PolySlope {
  85     int     dx, dy;
  86     double  k;      /* x0 * dy - y0 * dx */
  87 } PolySlopeRec, *PolySlopePtr;
  88
  89 /*
  90  * Line face description for caps/joins
  91  */
  92
  93 typedef struct _LineFace {
  94     double  xa, ya;
  95     int     dx, dy;
  96     int     x, y;
  97     double  k;
  98 } LineFaceRec, *LineFacePtr;
  99
 100 /*
 101  * macros for polygon fillers
 102  */
 103
 104 #define MIPOLYRELOADLEFT    if (!left_height && left_count) { \
 105                                 left_height = left->height; \
 106                                 left_x = left->x; \
 107                                 left_stepx = left->stepx; \
 108                                 left_signdx = left->signdx; \
 109                                 left_e = left->e; \
 110                                 left_dy = left->dy; \
 111                                 left_dx = left->dx; \
 112                                 --left_count; \
 113                                 ++left; \
 114                             }
 115
 116 #define MIPOLYRELOADRIGHT   if (!right_height && right_count) { \
 117                                 right_height = right->height; \
 118                                 right_x = right->x; \
 119                                 right_stepx = right->stepx; \
 120                                 right_signdx = right->signdx; \
 121                                 right_e = right->e; \
 122                                 right_dy = right->dy; \
 123                                 right_dx = right->dx; \
 124                                 --right_count; \
 125                                 ++right; \
 126                         }
 127
 128 #define MIPOLYSTEPLEFT  left_x += left_stepx; \
 129                         left_e += left_dx; \
 130                         if (left_e > 0) \
 131                         { \
 132                             left_x += left_signdx; \
 133                             left_e -= left_dy; \
 134                         }
 135
 136 #define MIPOLYSTEPRIGHT right_x += right_stepx; \
 137                         right_e += right_dx; \
 138                         if (right_e > 0) \
 139                         { \
 140                             right_x += right_signdx; \
 141                             right_e -= right_dy; \
 142                         }
 143
 144 #define MILINESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
 145     oldPixel = pGC->fgPixel; \
 146     if (pixel != oldPixel) { \
 147         DoChangeGC (pGC, GCForeground, (XID *) &pixel, FALSE); \
 148         ValidateGC (pDrawable, pGC); \
 149     } \
 150 }
 151 #define MILINERESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
 152     if (pixel != oldPixel) { \
 153         DoChangeGC (pGC, GCForeground, (XID *) &oldPixel, FALSE); \
 154         ValidateGC (pDrawable, pGC); \
 155     } \
 156 }
 157
 158 #ifdef NOINLINEICEIL
 159 #define ICEIL(x) ((int)ceil(x))
 160 #else
 161 #ifdef __GNUC__
 162 static __inline int ICEIL(x)
 163     double x;
 164 {
 165     int _cTmp = x;
 166     return ((x == _cTmp) || (x < 0.0)) ? _cTmp : _cTmp+1;
 167 }
 168 #else
 169 #define ICEIL(x) ((((x) == (_cTmp = (x))) || ((x) < 0.0)) ? _cTmp : _cTmp+1)
 170 #define ICEILTEMPDECL static int _cTmp;
 171 #endif
 172 #endif
 173
 174 extern void miFillPolyHelper(
 175 #if NeedFunctionPrototypes
 176     DrawablePtr /*pDrawable*/,
 177     GCPtr /*pGC*/,
 178     unsigned long /*pixel*/,
 179     SpanDataPtr /*spanData*/,
 180     int /*y*/,
 181     int /*overall_height*/,
 182     PolyEdgePtr /*left*/,
 183     PolyEdgePtr /*right*/,
 184     int /*left_count*/,
 185     int /*right_count*/
 186 #endif
 187 );
 188 extern int miRoundJoinFace(
 189 #if NeedFunctionPrototypes
 190     LineFacePtr /*face*/,
 191     PolyEdgePtr /*edge*/,
 192     Bool * /*leftEdge*/
 193 #endif
 194 );
 195
 196 extern void miRoundJoinClip(
 197 #if NeedFunctionPrototypes
 198     LineFacePtr /*pLeft*/,
 199     LineFacePtr /*pRight*/,
 200     PolyEdgePtr /*edge1*/,
 201     PolyEdgePtr /*edge2*/,
 202     int * /*y1*/,
 203     int * /*y2*/,
 204     Bool * /*left1*/,
 205     Bool * /*left2*/
 206 #endif
 207 );
 208
 209 extern int miRoundCapClip(
 210 #if NeedFunctionPrototypes
 211     LineFacePtr /*face*/,
 212     Bool /*isInt*/,
 213     PolyEdgePtr /*edge*/,
 214     Bool * /*leftEdge*/
 215 #endif
 216 );
 217
 218 extern void miLineProjectingCap(
 219 #if NeedFunctionPrototypes
 220     DrawablePtr /*pDrawable*/,
 221     GCPtr /*pGC*/,
 222     unsigned long /*pixel*/,
 223     SpanDataPtr /*spanData*/,
 224     LineFacePtr /*face*/,
 225     Bool /*isLeft*/,
 226     double /*xorg*/,
 227     double /*yorg*/,
 228     Bool /*isInt*/
 229 #endif
 230 );
 231
 232 extern SpanDataPtr miSetupSpanData(
 233 #if NeedFunctionPrototypes
 234     GCPtr /*pGC*/,
 235     SpanDataPtr /*spanData*/,
 236     int /*npt*/
 237 #endif
 238 );
 239
 240 extern void miCleanupSpanData(
 241 #if NeedFunctionPrototypes
 242     DrawablePtr /*pDrawable*/,
 243     GCPtr /*pGC*/,
 244     SpanDataPtr /*spanData*/
 245 #endif
 246 );