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