b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync/*
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncCopyright 1994, 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 in
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncall copies or substantial portions of the Software.
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncExcept as contained in this notice, the name of The Open Group shall not be
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncused in advertising or otherwise to promote the sale, use or other dealings
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncin this Software without prior written authorization from The Open Group.
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync*/
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#ifndef MILINE_H
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#include "screenint.h"
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#include "privates.h"
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync/*
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * Public definitions used for configuring basic pixelization aspects
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * of the sample implementation line-drawing routines provided in
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * {mfb,mi,cfb*} at run-time.
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync */
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define XDECREASING 4
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define YDECREASING 2
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define YMAJOR 1
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT1 (1 << (YDECREASING))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT2 (1 << (YDECREASING|YMAJOR))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT3 (1 << (XDECREASING|YDECREASING|YMAJOR))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT4 (1 << (XDECREASING|YDECREASING))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT5 (1 << (XDECREASING))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT6 (1 << (XDECREASING|YMAJOR))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT7 (1 << (YMAJOR))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OCTANT8 (1 << (0))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define XMAJOROCTANTS (OCTANT1 | OCTANT4 | OCTANT5 | OCTANT8)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define DEFAULTZEROLINEBIAS (OCTANT2 | OCTANT3 | OCTANT4 | OCTANT5)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync/*
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * Devices can configure the rendering of routines in mi, mfb, and cfb*
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * by specifying a thin line bias to be applied to a particular screen
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * using the following function. The bias parameter is an OR'ing of
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * the appropriate OCTANT constants defined above to indicate which
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * octants to bias a line to prefer an axial step when the Bresenham
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * error term is exactly zero. The octants are mapped as follows:
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync *
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * \ | /
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * \ 3 | 2 /
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * \ | /
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * 4 \ | / 1
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * \|/
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * -----------
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * /|\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * 5 / | \ 8
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * / | \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * / 6 | 7 \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * / | \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync *
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * For more information, see "Ambiguities in Incremental Line Rastering,"
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * Jack E. Bresenham, IEEE CG&A, May 1987.
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync */
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncextern _X_EXPORT void miSetZeroLineBias(
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync ScreenPtr /* pScreen */,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync unsigned int /* bias */
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync);
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync/*
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * Private definitions needed for drawing thin (zero width) lines
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync * Used by the mi, mfb, and all cfb* components.
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync */
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define X_AXIS 0
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define Y_AXIS 1
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OUT_LEFT 0x08
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OUT_RIGHT 0x04
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OUT_ABOVE 0x02
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OUT_BELOW 0x01
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define OUTCODES(_result, _x, _y, _pbox) \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if ( (_x) < (_pbox)->x1) (_result) |= OUT_LEFT; \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync else if ( (_x) >= (_pbox)->x2) (_result) |= OUT_RIGHT; \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if ( (_y) < (_pbox)->y1) (_result) |= OUT_ABOVE; \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync else if ( (_y) >= (_pbox)->y2) (_result) |= OUT_BELOW;
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define MIOUTCODES(outcode, x, y, xmin, ymin, xmax, ymax) \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync{\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if (x < xmin) outcode |= OUT_LEFT;\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if (x > xmax) outcode |= OUT_RIGHT;\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if (y < ymin) outcode |= OUT_ABOVE;\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if (y > ymax) outcode |= OUT_BELOW;\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync}
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define SWAPINT(i, j) \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync{ int _t = i; i = j; j = _t; }
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define SWAPPT(i, j) \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync{ DDXPointRec _t; _t = i; i = j; j = _t; }
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define SWAPINT_PAIR(x1, y1, x2, y2)\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync{ int t = x1; x1 = x2; x2 = t;\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync t = y1; y1 = y2; y2 = t;\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync}
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define miGetZeroLineBias(_pScreen) ((unsigned long) (unsigned long*)\
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync dixLookupPrivate(&(_pScreen)->devPrivates, miZeroLineScreenKey))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define CalcLineDeltas(_x1,_y1,_x2,_y2,_adx,_ady,_sx,_sy,_SX,_SY,_octant) \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_octant) = 0; \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_sx) = (_SX); \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if (((_adx) = (_x2) - (_x1)) < 0) { \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_adx) = -(_adx); \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_sx = -(_sx)); \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_octant) |= XDECREASING; \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync } \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_sy) = (_SY); \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync if (((_ady) = (_y2) - (_y1)) < 0) { \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_ady) = -(_ady); \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_sy = -(_sy)); \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_octant) |= YDECREASING; \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync }
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define SetYMajorOctant(_octant) ((_octant) |= YMAJOR)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define FIXUP_ERROR(_e, _octant, _bias) \
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync (_e) -= (((_bias) >> (_octant)) & 1)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define IsXMajorOctant(_octant) (!((_octant) & YMAJOR))
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define IsYMajorOctant(_octant) ((_octant) & YMAJOR)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define IsXDecreasingOctant(_octant) ((_octant) & XDECREASING)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#define IsYDecreasingOctant(_octant) ((_octant) & YDECREASING)
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncextern _X_EXPORT DevPrivateKey miZeroLineScreenKey;
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsyncextern _X_EXPORT int miZeroClipLine(
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*xmin*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*ymin*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*xmax*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*ymax*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int * /*new_x1*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int * /*new_y1*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int * /*new_x2*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int * /*new_y2*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync unsigned int /*adx*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync unsigned int /*ady*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int * /*pt1_clipped*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int * /*pt2_clipped*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*octant*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync unsigned int /*bias*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*oc1*/,
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync int /*oc2*/
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync);
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync
b9a21c3c91c47e090316e28d759194e46628ed49vboxsync#endif /* MILINE_H */