1 2 /* 3 4 Copyright 1994, 1998 The Open Group 5 6 Permission to use, copy, modify, distribute, and sell this software and its 7 documentation for any purpose is hereby granted without fee, provided that 8 the above copyright notice appear in all copies and that both that 9 copyright notice and this permission notice appear in supporting 10 documentation. 11 12 The above copyright notice and this permission notice shall be included in 13 all copies or substantial portions of the Software. 14 15 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN 19 AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 20 CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 21 22 Except as contained in this notice, the name of The Open Group shall not be 23 used in advertising or otherwise to promote the sale, use or other dealings 24 in this Software without prior written authorization from The Open Group. 25 26 */ 27 28 #ifndef MILINE_H 29 30 #include "screenint.h" 31 #include "privates.h" 32 33 /* 34 * Public definitions used for configuring basic pixelization aspects 35 * of the sample implementation line-drawing routines provided in 36 * {mfb,mi,cfb*} at run-time. 37 */ 38 39 #define XDECREASING 4 40 #define YDECREASING 2 41 #define YMAJOR 1 42 43 #define OCTANT1 (1 << (YDECREASING)) 44 #define OCTANT2 (1 << (YDECREASING|YMAJOR)) 45 #define OCTANT3 (1 << (XDECREASING|YDECREASING|YMAJOR)) 46 #define OCTANT4 (1 << (XDECREASING|YDECREASING)) 47 #define OCTANT5 (1 << (XDECREASING)) 48 #define OCTANT6 (1 << (XDECREASING|YMAJOR)) 49 #define OCTANT7 (1 << (YMAJOR)) 50 #define OCTANT8 (1 << (0)) 51 52 #define XMAJOROCTANTS (OCTANT1 | OCTANT4 | OCTANT5 | OCTANT8) 53 54 #define DEFAULTZEROLINEBIAS (OCTANT2 | OCTANT3 | OCTANT4 | OCTANT5) 55 56 /* 57 * Devices can configure the rendering of routines in mi, mfb, and cfb* 58 * by specifying a thin line bias to be applied to a particular screen 59 * using the following function. The bias parameter is an OR'ing of 60 * the appropriate OCTANT constants defined above to indicate which 61 * octants to bias a line to prefer an axial step when the Bresenham 62 * error term is exactly zero. The octants are mapped as follows: 63 * 64 * \ | / 65 * \ 3 | 2 / 66 * \ | / 67 * 4 \ | / 1 68 * \|/ 69 * ----------- 70 * /|\ 71 * 5 / | \ 8 72 * / | \ 73 * / 6 | 7 \ 74 * / | \ 75 * 76 * For more information, see "Ambiguities in Incremental Line Rastering," 77 * Jack E. Bresenham, IEEE CG&A, May 1987. 78 */ 79 80 extern _X_EXPORT void miSetZeroLineBias(ScreenPtr /* pScreen */ , 81 unsigned int /* bias */ 82 ); 83 84 /* 85 * Private definitions needed for drawing thin (zero width) lines 86 * Used by the mi, mfb, and all cfb* components. 87 */ 88 89 #define X_AXIS 0 90 #define Y_AXIS 1 91 92 #define OUT_LEFT 0x08 93 #define OUT_RIGHT 0x04 94 #define OUT_ABOVE 0x02 95 #define OUT_BELOW 0x01 96 97 #define OUTCODES(_result, _x, _y, _pbox) \ 98 if ( (_x) < (_pbox)->x1) (_result) |= OUT_LEFT; \ 99 else if ( (_x) >= (_pbox)->x2) (_result) |= OUT_RIGHT; \ 100 if ( (_y) < (_pbox)->y1) (_result) |= OUT_ABOVE; \ 101 else if ( (_y) >= (_pbox)->y2) (_result) |= OUT_BELOW; 102 103 #define MIOUTCODES(outcode, x, y, xmin, ymin, xmax, ymax) \ 104 {\ 105 if (x < xmin) outcode |= OUT_LEFT;\ 106 if (x > xmax) outcode |= OUT_RIGHT;\ 107 if (y < ymin) outcode |= OUT_ABOVE;\ 108 if (y > ymax) outcode |= OUT_BELOW;\ 109 } 110 111 #define SWAPINT(i, j) \ 112 { int _t = i; i = j; j = _t; } 113 114 #define SWAPPT(i, j) \ 115 { DDXPointRec _t; _t = i; i = j; j = _t; } 116 117 #define SWAPINT_PAIR(x1, y1, x2, y2)\ 118 { int t = x1; x1 = x2; x2 = t;\ 119 t = y1; y1 = y2; y2 = t;\ 120 } 121 122 #define miGetZeroLineBias(_pScreen) ((unsigned long) (unsigned long*)\ 123 dixLookupPrivate(&(_pScreen)->devPrivates, miZeroLineScreenKey)) 124 125 #define CalcLineDeltas(_x1,_y1,_x2,_y2,_adx,_ady,_sx,_sy,_SX,_SY,_octant) \ 126 (_octant) = 0; \ 127 (_sx) = (_SX); \ 128 if (((_adx) = (_x2) - (_x1)) < 0) { \ 129 (_adx) = -(_adx); \ 130 (_sx = -(_sx)); \ 131 (_octant) |= XDECREASING; \ 132 } \ 133 (_sy) = (_SY); \ 134 if (((_ady) = (_y2) - (_y1)) < 0) { \ 135 (_ady) = -(_ady); \ 136 (_sy = -(_sy)); \ 137 (_octant) |= YDECREASING; \ 138 } 139 140 #define SetYMajorOctant(_octant) ((_octant) |= YMAJOR) 141 142 #define FIXUP_ERROR(_e, _octant, _bias) \ 143 (_e) -= (((_bias) >> (_octant)) & 1) 144 145 #define IsXMajorOctant(_octant) (!((_octant) & YMAJOR)) 146 #define IsYMajorOctant(_octant) ((_octant) & YMAJOR) 147 #define IsXDecreasingOctant(_octant) ((_octant) & XDECREASING) 148 #define IsYDecreasingOctant(_octant) ((_octant) & YDECREASING) 149 150 extern _X_EXPORT DevPrivateKeyRec miZeroLineScreenKeyRec; 151 152 #define miZeroLineScreenKey (&miZeroLineScreenKeyRec) 153 154 extern _X_EXPORT int miZeroClipLine(int /*xmin */ , 155 int /*ymin */ , 156 int /*xmax */ , 157 int /*ymax */ , 158 int * /*new_x1 */ , 159 int * /*new_y1 */ , 160 int * /*new_x2 */ , 161 int * /*new_y2 */ , 162 unsigned int /*adx */ , 163 unsigned int /*ady */ , 164 int * /*pt1_clipped */ , 165 int * /*pt2_clipped */ , 166 int /*octant */ , 167 unsigned int /*bias */ , 168 int /*oc1 */ , 169 int /*oc2 */ 170 ); 171 172 #endif /* MILINE_H */ 173