cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync/*
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncCopyright 1988, 1998 The Open Group
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncPermission to use, copy, modify, distribute, and sell this software and its
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncdocumentation for any purpose is hereby granted without fee, provided that
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncthe above copyright notice appear in all copies and that both that
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsynccopyright notice and this permission notice appear in supporting
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncdocumentation.
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncThe above copyright notice and this permission notice shall be included
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncin all copies or substantial portions of the Software.
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncOR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncMERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncIN NO EVENT SHALL THE OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncOTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncOTHER DEALINGS IN THE SOFTWARE.
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncExcept as contained in this notice, the name of The Open Group shall
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncnot be used in advertising or otherwise to promote the sale, use or
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncother dealings in this Software without prior written authorization
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncfrom The Open Group.
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync*/
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync/* Author: Keith Packard, MIT X Consortium */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync#include "mispans.h"
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync#include "mifpoly.h" /* for ICEIL */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync/*
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync * Polygon edge description for integer wide-line routines
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsynctypedef struct _PolyEdge {
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int height; /* number of scanlines to process */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int x; /* starting x coordinate */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int stepx; /* fixed integral dx */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int signdx; /* variable dx sign */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int e; /* initial error term */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int dy;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int dx;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync} PolyEdgeRec, *PolyEdgePtr;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync#define SQSECANT 108.856472512142 /* 1/sin^2(11/2) - miter limit constant */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync/*
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync * types for general polygon routines
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsynctypedef struct _PolyVertex {
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync double x, y;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync} PolyVertexRec, *PolyVertexPtr;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsynctypedef struct _PolySlope {
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int dx, dy;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync double k; /* x0 * dy - y0 * dx */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync} PolySlopeRec, *PolySlopePtr;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync/*
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync * Line face description for caps/joins
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsynctypedef struct _LineFace {
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync double xa, ya;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int dx, dy;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int x, y;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync double k;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync} LineFaceRec, *LineFacePtr;
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync/*
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync * macros for polygon fillers
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync */
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync#define MILINESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync oldPixel = pGC->fgPixel; \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync if (pixel != oldPixel) { \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync ChangeGCVal gcval; \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync gcval.val = pixel; \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync ChangeGC (NullClient, pGC, GCForeground, &gcval); \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync ValidateGC (pDrawable, pGC); \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync } \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync}
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync#define MILINERESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync if (pixel != oldPixel) { \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync ChangeGCVal gcval; \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync gcval.val = oldPixel; \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync ChangeGC (NullClient, pGC, GCForeground, &gcval); \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync ValidateGC (pDrawable, pGC); \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync } \
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync}
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncextern _X_EXPORT void miRoundJoinClip(
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync LineFacePtr /*pLeft*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync LineFacePtr /*pRight*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync PolyEdgePtr /*edge1*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync PolyEdgePtr /*edge2*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int * /*y1*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int * /*y2*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync Bool * /*left1*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync Bool * /*left2*/
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync);
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncextern _X_EXPORT int miRoundCapClip(
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync LineFacePtr /*face*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync Bool /*isInt*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync PolyEdgePtr /*edge*/,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync Bool * /*leftEdge*/
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync);
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncextern _X_EXPORT int miPolyBuildEdge(double x0, double y0, double k, int dx, int dy,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int xi, int yi, int left, PolyEdgePtr edge);
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsyncextern _X_EXPORT int miPolyBuildPoly(PolyVertexPtr vertices, PolySlopePtr slopes,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int count, int xi, int yi, PolyEdgePtr left,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync PolyEdgePtr right, int *pnleft, int *pnright,
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync int *h);
cabde247f900dcf6e58d009bbdd15099c028c6fcvboxsync