45e9809aff7304721fddb95654901b32195c9c7avboxsync/*
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncCopyright 1988, 1998 The Open Group
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncPermission to use, copy, modify, distribute, and sell this software and its
45e9809aff7304721fddb95654901b32195c9c7avboxsyncdocumentation for any purpose is hereby granted without fee, provided that
45e9809aff7304721fddb95654901b32195c9c7avboxsyncthe above copyright notice appear in all copies and that both that
45e9809aff7304721fddb95654901b32195c9c7avboxsynccopyright notice and this permission notice appear in supporting
45e9809aff7304721fddb95654901b32195c9c7avboxsyncdocumentation.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncThe above copyright notice and this permission notice shall be included
45e9809aff7304721fddb95654901b32195c9c7avboxsyncin all copies or substantial portions of the Software.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
45e9809aff7304721fddb95654901b32195c9c7avboxsyncOR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
45e9809aff7304721fddb95654901b32195c9c7avboxsyncMERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
45e9809aff7304721fddb95654901b32195c9c7avboxsyncIN NO EVENT SHALL THE OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR
45e9809aff7304721fddb95654901b32195c9c7avboxsyncOTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
45e9809aff7304721fddb95654901b32195c9c7avboxsyncARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
45e9809aff7304721fddb95654901b32195c9c7avboxsyncOTHER DEALINGS IN THE SOFTWARE.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncExcept as contained in this notice, the name of The Open Group shall
45e9809aff7304721fddb95654901b32195c9c7avboxsyncnot be used in advertising or otherwise to promote the sale, use or
45e9809aff7304721fddb95654901b32195c9c7avboxsyncother dealings in this Software without prior written authorization
45e9809aff7304721fddb95654901b32195c9c7avboxsyncfrom The Open Group.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/* Author: Keith Packard, MIT X Consortium */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#include "mispans.h"
45e9809aff7304721fddb95654901b32195c9c7avboxsync#include "mifpoly.h" /* for ICEIL */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/*
45e9809aff7304721fddb95654901b32195c9c7avboxsync * interface data to span-merging polygon filler
45e9809aff7304721fddb95654901b32195c9c7avboxsync */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct _SpanData {
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup fgGroup, bgGroup;
45e9809aff7304721fddb95654901b32195c9c7avboxsync} SpanDataRec, *SpanDataPtr;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define AppendSpanGroup(pGC, pixel, spanPtr, spanData) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup *group, *othergroup = NULL; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync if (pixel == pGC->fgPixel) \
45e9809aff7304721fddb95654901b32195c9c7avboxsync { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync group = &spanData->fgGroup; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync if (pGC->lineStyle == LineDoubleDash) \
45e9809aff7304721fddb95654901b32195c9c7avboxsync othergroup = &spanData->bgGroup; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync } \
45e9809aff7304721fddb95654901b32195c9c7avboxsync else \
45e9809aff7304721fddb95654901b32195c9c7avboxsync { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync group = &spanData->bgGroup; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync othergroup = &spanData->fgGroup; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync } \
45e9809aff7304721fddb95654901b32195c9c7avboxsync miAppendSpans (group, othergroup, spanPtr); \
45e9809aff7304721fddb95654901b32195c9c7avboxsync}
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/*
45e9809aff7304721fddb95654901b32195c9c7avboxsync * Polygon edge description for integer wide-line routines
45e9809aff7304721fddb95654901b32195c9c7avboxsync */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct _PolyEdge {
45e9809aff7304721fddb95654901b32195c9c7avboxsync int height; /* number of scanlines to process */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int x; /* starting x coordinate */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int stepx; /* fixed integral dx */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int signdx; /* variable dx sign */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int e; /* initial error term */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int dy;
45e9809aff7304721fddb95654901b32195c9c7avboxsync int dx;
45e9809aff7304721fddb95654901b32195c9c7avboxsync} PolyEdgeRec, *PolyEdgePtr;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define SQSECANT 108.856472512142 /* 1/sin^2(11/2) - miter limit constant */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/*
45e9809aff7304721fddb95654901b32195c9c7avboxsync * types for general polygon routines
45e9809aff7304721fddb95654901b32195c9c7avboxsync */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct _PolyVertex {
45e9809aff7304721fddb95654901b32195c9c7avboxsync double x, y;
45e9809aff7304721fddb95654901b32195c9c7avboxsync} PolyVertexRec, *PolyVertexPtr;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct _PolySlope {
45e9809aff7304721fddb95654901b32195c9c7avboxsync int dx, dy;
45e9809aff7304721fddb95654901b32195c9c7avboxsync double k; /* x0 * dy - y0 * dx */
45e9809aff7304721fddb95654901b32195c9c7avboxsync} PolySlopeRec, *PolySlopePtr;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/*
45e9809aff7304721fddb95654901b32195c9c7avboxsync * Line face description for caps/joins
45e9809aff7304721fddb95654901b32195c9c7avboxsync */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct _LineFace {
45e9809aff7304721fddb95654901b32195c9c7avboxsync double xa, ya;
45e9809aff7304721fddb95654901b32195c9c7avboxsync int dx, dy;
45e9809aff7304721fddb95654901b32195c9c7avboxsync int x, y;
45e9809aff7304721fddb95654901b32195c9c7avboxsync double k;
45e9809aff7304721fddb95654901b32195c9c7avboxsync} LineFaceRec, *LineFacePtr;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/*
45e9809aff7304721fddb95654901b32195c9c7avboxsync * macros for polygon fillers
45e9809aff7304721fddb95654901b32195c9c7avboxsync */
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define MIPOLYRELOADLEFT if (!left_height && left_count) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_height = left->height; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_x = left->x; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_stepx = left->stepx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_signdx = left->signdx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_e = left->e; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_dy = left->dy; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_dx = left->dx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync --left_count; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync ++left; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync }
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define MIPOLYRELOADRIGHT if (!right_height && right_count) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_height = right->height; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_x = right->x; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_stepx = right->stepx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_signdx = right->signdx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_e = right->e; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_dy = right->dy; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_dx = right->dx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync --right_count; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync ++right; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync }
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define MIPOLYSTEPLEFT left_x += left_stepx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_e += left_dx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync if (left_e > 0) \
45e9809aff7304721fddb95654901b32195c9c7avboxsync { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_x += left_signdx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync left_e -= left_dy; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync }
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define MIPOLYSTEPRIGHT right_x += right_stepx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_e += right_dx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync if (right_e > 0) \
45e9809aff7304721fddb95654901b32195c9c7avboxsync { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_x += right_signdx; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync right_e -= right_dy; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync }
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define MILINESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync oldPixel = pGC->fgPixel; \
45e9809aff7304721fddb95654901b32195c9c7avboxsync if (pixel != oldPixel) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync DoChangeGC (pGC, GCForeground, (XID *) &pixel, FALSE); \
45e9809aff7304721fddb95654901b32195c9c7avboxsync ValidateGC (pDrawable, pGC); \
45e9809aff7304721fddb95654901b32195c9c7avboxsync } \
45e9809aff7304721fddb95654901b32195c9c7avboxsync}
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define MILINERESETPIXEL(pDrawable, pGC, pixel, oldPixel) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync if (pixel != oldPixel) { \
45e9809aff7304721fddb95654901b32195c9c7avboxsync DoChangeGC (pGC, GCForeground, (XID *) &oldPixel, FALSE); \
45e9809aff7304721fddb95654901b32195c9c7avboxsync ValidateGC (pDrawable, pGC); \
45e9809aff7304721fddb95654901b32195c9c7avboxsync } \
45e9809aff7304721fddb95654901b32195c9c7avboxsync}
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern _X_EXPORT void miRoundJoinClip(
45e9809aff7304721fddb95654901b32195c9c7avboxsync LineFacePtr /*pLeft*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync LineFacePtr /*pRight*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync PolyEdgePtr /*edge1*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync PolyEdgePtr /*edge2*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int * /*y1*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int * /*y2*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync Bool * /*left1*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync Bool * /*left2*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern _X_EXPORT int miRoundCapClip(
45e9809aff7304721fddb95654901b32195c9c7avboxsync LineFacePtr /*face*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync Bool /*isInt*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync PolyEdgePtr /*edge*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync Bool * /*leftEdge*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern _X_EXPORT int miPolyBuildEdge(double x0, double y0, double k, int dx, int dy,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int xi, int yi, int left, PolyEdgePtr edge);
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern _X_EXPORT int miPolyBuildPoly(PolyVertexPtr vertices, PolySlopePtr slopes,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int count, int xi, int yi, PolyEdgePtr left,
45e9809aff7304721fddb95654901b32195c9c7avboxsync PolyEdgePtr right, int *pnleft, int *pnright,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int *h);
45e9809aff7304721fddb95654901b32195c9c7avboxsync