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