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