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