| 1 | /*
|
|---|
| 2 |
|
|---|
| 3 | Copyright 1988, 1998 The Open Group
|
|---|
| 4 |
|
|---|
| 5 | Permission to use, copy, modify, distribute, and sell this software and its
|
|---|
| 6 | documentation for any purpose is hereby granted without fee, provided that
|
|---|
| 7 | the above copyright notice appear in all copies and that both that
|
|---|
| 8 | copyright notice and this permission notice appear in supporting
|
|---|
| 9 | documentation.
|
|---|
| 10 |
|
|---|
| 11 | The above copyright notice and this permission notice shall be included
|
|---|
| 12 | in all copies or substantial portions of the Software.
|
|---|
| 13 |
|
|---|
| 14 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
|
|---|
| 15 | OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|---|
| 16 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
|
|---|
| 17 | IN NO EVENT SHALL THE OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR
|
|---|
| 18 | OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
|
|---|
| 19 | ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
|
|---|
| 20 | OTHER DEALINGS IN THE SOFTWARE.
|
|---|
| 21 |
|
|---|
| 22 | Except as contained in this notice, the name of The Open Group shall
|
|---|
| 23 | not be used in advertising or otherwise to promote the sale, use or
|
|---|
| 24 | other dealings in this Software without prior written authorization
|
|---|
| 25 | from The Open Group.
|
|---|
| 26 |
|
|---|
| 27 | */
|
|---|
| 28 |
|
|---|
| 29 | /* Author: Keith Packard, MIT X Consortium */
|
|---|
| 30 |
|
|---|
| 31 | #include "mifpoly.h" /* for ICEIL */
|
|---|
| 32 |
|
|---|
| 33 | /*
|
|---|
| 34 | * Polygon edge description for integer wide-line routines
|
|---|
| 35 | */
|
|---|
| 36 |
|
|---|
| 37 | typedef struct _PolyEdge {
|
|---|
| 38 | int height; /* number of scanlines to process */
|
|---|
| 39 | int x; /* starting x coordinate */
|
|---|
| 40 | int stepx; /* fixed integral dx */
|
|---|
| 41 | int signdx; /* variable dx sign */
|
|---|
| 42 | int e; /* initial error term */
|
|---|
| 43 | int dy;
|
|---|
| 44 | int dx;
|
|---|
| 45 | } PolyEdgeRec, *PolyEdgePtr;
|
|---|
| 46 |
|
|---|
| 47 | #define SQSECANT 108.856472512142 /* 1/sin^2(11/2) - miter limit constant */
|
|---|
| 48 |
|
|---|
| 49 | /*
|
|---|
| 50 | * types for general polygon routines
|
|---|
| 51 | */
|
|---|
| 52 |
|
|---|
| 53 | typedef struct _PolyVertex {
|
|---|
| 54 | double x, y;
|
|---|
| 55 | } PolyVertexRec, *PolyVertexPtr;
|
|---|
| 56 |
|
|---|
| 57 | typedef struct _PolySlope {
|
|---|
| 58 | int dx, dy;
|
|---|
| 59 | double k; /* x0 * dy - y0 * dx */
|
|---|
| 60 | } PolySlopeRec, *PolySlopePtr;
|
|---|
| 61 |
|
|---|
| 62 | /*
|
|---|
| 63 | * Line face description for caps/joins
|
|---|
| 64 | */
|
|---|
| 65 |
|
|---|
| 66 | typedef struct _LineFace {
|
|---|
| 67 | double xa, ya;
|
|---|
| 68 | int dx, dy;
|
|---|
| 69 | int x, y;
|
|---|
| 70 | double k;
|
|---|
| 71 | } LineFaceRec, *LineFacePtr;
|
|---|
| 72 |
|
|---|
| 73 | /*
|
|---|
| 74 | * macros for polygon fillers
|
|---|
| 75 | */
|
|---|
| 76 |
|
|---|
| 77 | #define MILINESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
|
|---|
| 78 | oldPixel = pGC->fgPixel; \
|
|---|
| 79 | if (pixel != oldPixel) { \
|
|---|
| 80 | ChangeGCVal gcval; \
|
|---|
| 81 | gcval.val = pixel; \
|
|---|
| 82 | ChangeGC (NullClient, pGC, GCForeground, &gcval); \
|
|---|
| 83 | ValidateGC (pDrawable, pGC); \
|
|---|
| 84 | } \
|
|---|
| 85 | }
|
|---|
| 86 | #define MILINERESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
|
|---|
| 87 | if (pixel != oldPixel) { \
|
|---|
| 88 | ChangeGCVal gcval; \
|
|---|
| 89 | gcval.val = oldPixel; \
|
|---|
| 90 | ChangeGC (NullClient, pGC, GCForeground, &gcval); \
|
|---|
| 91 | ValidateGC (pDrawable, pGC); \
|
|---|
| 92 | } \
|
|---|
| 93 | }
|
|---|
