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