03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync/************************************************************
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncCopyright 1989, 1998 The Open Group
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncPermission to use, copy, modify, distribute, and sell this software and its
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncdocumentation for any purpose is hereby granted without fee, provided that
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncthe above copyright notice appear in all copies and that both that
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsynccopyright notice and this permission notice appear in supporting
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncdocumentation.
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncThe above copyright notice and this permission notice shall be included in
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncall copies or substantial portions of the Software.
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncExcept as contained in this notice, the name of The Open Group shall not be
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncused in advertising or otherwise to promote the sale, use or other dealings
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncin this Software without prior written authorization from The Open Group.
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync********************************************************/
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#ifndef __MIFILLARC_H__
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define __MIFILLARC_H__
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define FULLCIRCLE (360 * 64)
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsynctypedef struct _miFillArc {
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int xorg, yorg;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int y;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int dx, dy;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int e;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int ym, yk, xm, xk;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync} miFillArcRec;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync/* could use 64-bit integers */
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsynctypedef struct _miFillArcD {
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int xorg, yorg;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int y;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int dx, dy;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync double e;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync double ym, yk, xm, xk;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync} miFillArcDRec;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define miFillArcEmpty(arc) (!(arc)->angle2 || \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync !(arc)->width || !(arc)->height || \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync (((arc)->width == 1) && ((arc)->height & 1)))
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define miCanFillArc(arc) (((arc)->width == (arc)->height) || \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync (((arc)->width <= 800) && ((arc)->height <= 800)))
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIFILLARCSETUP() \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync x = 0; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync y = info.y; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e = info.e; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xk = info.xk; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xm = info.xm; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync yk = info.yk; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ym = info.ym; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync dx = info.dx; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync dy = info.dy; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xorg = info.xorg; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync yorg = info.yorg
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIFILLARCSTEP(slw) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e += yk; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync while (e >= 0) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync { \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync x++; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xk -= xm; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e += xk; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync } \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync y--; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync yk -= ym; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync slw = (x << 1) + dx; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if ((e == xk) && (slw > 1)) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync slw--
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIFILLCIRCSTEP(slw) MIFILLARCSTEP(slw)
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIFILLELLSTEP(slw) MIFILLARCSTEP(slw)
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define miFillArcLower(slw) (((y + dy) != 0) && ((slw > 1) || (e != xk)))
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsynctypedef struct _miSliceEdge {
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int x;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int stepx;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int deltax;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int e;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int dy;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int dx;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync} miSliceEdgeRec, *miSliceEdgePtr;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsynctypedef struct _miArcSlice {
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync miSliceEdgeRec edge1, edge2;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int min_top_y, max_top_y;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync int min_bot_y, max_bot_y;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync Bool edge1_top, edge2_top;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync Bool flip_top, flip_bot;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync} miArcSliceRec;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIARCSLICESTEP(edge) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync edge.x -= edge.stepx; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync edge.e -= edge.dx; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (edge.e <= 0) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync { \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync edge.x -= edge.deltax; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync edge.e += edge.dy; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync }
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define miFillSliceUpper(slice) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ((y >= slice.min_top_y) && (y <= slice.max_top_y))
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define miFillSliceLower(slice) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ((y >= slice.min_bot_y) && (y <= slice.max_bot_y))
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIARCSLICEUPPER(xl,xr,slice,slw) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xl = xorg - x; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xr = xl + slw - 1; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (slice.edge1_top && (slice.edge1.x < xr)) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xr = slice.edge1.x; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (slice.edge2_top && (slice.edge2.x > xl)) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xl = slice.edge2.x;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIARCSLICELOWER(xl,xr,slice,slw) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xl = xorg - x; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xr = xl + slw - 1; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (!slice.edge1_top && (slice.edge1.x > xl)) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xl = slice.edge1.x; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (!slice.edge2_top && (slice.edge2.x < xr)) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xr = slice.edge2.x;
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIWIDEARCSETUP(x,y,dy,slw,e,xk,xm,yk,ym) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync x = 0; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync y = slw >> 1; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync yk = y << 3; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xm = 8; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ym = 8; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (dy) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync { \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xk = 0; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (slw & 1) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e = -1; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync else \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e = -(y << 2) - 2; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync } \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync else \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync { \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync y++; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync yk += 4; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync xk = -4; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if (slw & 1) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e = -(y << 2) - 3; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync else \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync e = - (y << 3); \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync }
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define MIFILLINARCSTEP(slw) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ine += inyk; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync while (ine >= 0) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync { \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync inx++; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync inxk -= inxm; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ine += inxk; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync } \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync iny--; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync inyk -= inym; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync slw = (inx << 1) + dx; \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync if ((ine == inxk) && (slw > 1)) \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync slw--
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#define miFillInArcLower(slw) (((iny + dy) != 0) && \
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync ((slw > 1) || (ine != inxk)))
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncextern _X_EXPORT void miFillArcSetup(xArc * /*arc */ ,
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync miFillArcRec * /*info */
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync );
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsyncextern _X_EXPORT void miFillArcSliceSetup(xArc * /*arc */ ,
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync miArcSliceRec * /*slice */ ,
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync GCPtr /*pGC */
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync );
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync
03532efdc331b598d3dedc8cc7477641c3b0dd12vboxsync#endif /* __MIFILLARC_H__ */