b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* $XFree86: xc/programs/Xserver/mi/mifillarc.h,v 3.6 2001/10/25 12:03:47 alanh Exp $ */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/************************************************************
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncCopyright 1989, 1998 The Open Group
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncPermission to use, copy, modify, distribute, and sell this software and its
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncdocumentation for any purpose is hereby granted without fee, provided that
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncthe above copyright notice appear in all copies and that both that
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynccopyright notice and this permission notice appear in supporting
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncdocumentation.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncThe above copyright notice and this permission notice shall be included in
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncall copies or substantial portions of the Software.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncExcept as contained in this notice, the name of The Open Group shall not be
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncused in advertising or otherwise to promote the sale, use or other dealings
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncin this Software without prior written authorization from The Open Group.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync********************************************************/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* $Xorg: mifillarc.h,v 1.4 2001/02/09 02:05:20 xorgcvs Exp $ */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#ifndef __MIFILLARC_H__
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define __MIFILLARC_H__
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define FULLCIRCLE (360 * 64)
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynctypedef struct _miFillArc {
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int xorg, yorg;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int y;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int dx, dy;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int e;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int ym, yk, xm, xk;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync} miFillArcRec;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* could use 64-bit integers */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynctypedef struct _miFillArcD {
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int xorg, yorg;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int y;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int dx, dy;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync double e;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync double ym, yk, xm, xk;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync} miFillArcDRec;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miFillArcEmpty(arc) (!(arc)->angle2 || \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync !(arc)->width || !(arc)->height || \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync (((arc)->width == 1) && ((arc)->height & 1)))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miCanFillArc(arc) (((arc)->width == (arc)->height) || \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync (((arc)->width <= 800) && ((arc)->height <= 800)))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIFILLARCSETUP() \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync x = 0; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync y = info.y; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e = info.e; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xk = info.xk; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xm = info.xm; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync yk = info.yk; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ym = info.ym; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync dx = info.dx; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync dy = info.dy; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xorg = info.xorg; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync yorg = info.yorg
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIFILLARCSTEP(slw) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e += yk; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync while (e >= 0) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync { \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync x++; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xk -= xm; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e += xk; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync } \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync y--; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync yk -= ym; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync slw = (x << 1) + dx; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if ((e == xk) && (slw > 1)) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync slw--
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIFILLCIRCSTEP(slw) MIFILLARCSTEP(slw)
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIFILLELLSTEP(slw) MIFILLARCSTEP(slw)
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miFillArcLower(slw) (((y + dy) != 0) && ((slw > 1) || (e != xk)))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynctypedef struct _miSliceEdge {
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int x;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int stepx;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int deltax;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int e;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int dy;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int dx;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync} miSliceEdgeRec, *miSliceEdgePtr;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynctypedef struct _miArcSlice {
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync miSliceEdgeRec edge1, edge2;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int min_top_y, max_top_y;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int min_bot_y, max_bot_y;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync Bool edge1_top, edge2_top;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync Bool flip_top, flip_bot;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync} miArcSliceRec;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIARCSLICESTEP(edge) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync edge.x -= edge.stepx; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync edge.e -= edge.dx; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (edge.e <= 0) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync { \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync edge.x -= edge.deltax; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync edge.e += edge.dy; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync }
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miFillSliceUpper(slice) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ((y >= slice.min_top_y) && (y <= slice.max_top_y))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miFillSliceLower(slice) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ((y >= slice.min_bot_y) && (y <= slice.max_bot_y))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIARCSLICEUPPER(xl,xr,slice,slw) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xl = xorg - x; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xr = xl + slw - 1; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (slice.edge1_top && (slice.edge1.x < xr)) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xr = slice.edge1.x; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (slice.edge2_top && (slice.edge2.x > xl)) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xl = slice.edge2.x;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIARCSLICELOWER(xl,xr,slice,slw) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xl = xorg - x; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xr = xl + slw - 1; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (!slice.edge1_top && (slice.edge1.x > xl)) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xl = slice.edge1.x; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (!slice.edge2_top && (slice.edge2.x < xr)) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xr = slice.edge2.x;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIWIDEARCSETUP(x,y,dy,slw,e,xk,xm,yk,ym) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync x = 0; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync y = slw >> 1; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync yk = y << 3; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xm = 8; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ym = 8; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (dy) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync { \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xk = 0; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (slw & 1) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e = -1; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync else \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e = -(y << 2) - 2; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync } \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync else \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync { \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync y++; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync yk += 4; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xk = -4; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if (slw & 1) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e = -(y << 2) - 3; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync else \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync e = - (y << 3); \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync }
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define MIFILLINARCSTEP(slw) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ine += inyk; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync while (ine >= 0) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync { \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync inx++; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync inxk -= inxm; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ine += inxk; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync } \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync iny--; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync inyk -= inym; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync slw = (inx << 1) + dx; \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync if ((ine == inxk) && (slw > 1)) \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync slw--
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miFillInArcLower(slw) (((iny + dy) != 0) && \
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync ((slw > 1) || (ine != inxk)))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern int miFreeArcCache(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync pointer /*data*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync XID /*id*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern struct finalSpan *realAllocSpan(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync void
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miFillArcSetup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xArc * /*arc*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync miFillArcRec * /*info*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miFillArcDSetup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xArc * /*arc*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync miFillArcDRec * /*info*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miEllipseAngleToSlope(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int /*angle*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int /*width*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int /*height*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int * /*dxp*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int * /*dyp*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync double * /*d_dxp*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync double * /*d_dyp*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miFillArcSliceSetup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync xArc * /*arc*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync miArcSliceRec * /*slice*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync GCPtr /*pGC*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#endif /* __MIFILLARC_H__ */