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