1 /* $Xorg: region.h,v 1.4 2001/02/09 02:03:40 xorgcvs Exp $ */ 2 /************************************************************************ 3 4 Copyright 1987, 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 Copyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts. 28 29 All Rights Reserved 30 31 Permission to use, copy, modify, and distribute this software and its 32 documentation for any purpose and without fee is hereby granted, 33 provided that the above copyright notice appear in all copies and that 34 both that copyright notice and this permission notice appear in 35 supporting documentation, and that the name of Digital not be 36 used in advertising or publicity pertaining to distribution of the 37 software without specific, written prior permission. 38 39 DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING 40 ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL 41 DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR 42 ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, 43 WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, 44 ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS 45 SOFTWARE. 46 47 ************************************************************************/ 48 49 #ifndef __REGION_SUPPORT_H 50 #define __REGION_SUPPORT_H 51 52 #include <Region.h> 53 54 class BRegion::Support { 55 public: 56 static int XUnionRegion(const BRegion* reg1, 57 const BRegion* reg2, BRegion* newReg); 58 59 static int XIntersectRegion(const BRegion* reg1, 60 const BRegion* reg2, BRegion* newReg); 61 62 static int XSubtractRegion(const BRegion* regM, 63 const BRegion* regS, BRegion* regD); 64 65 static int XXorRegion(const BRegion* sra, 66 const BRegion* srb, BRegion* dr); 67 68 static bool XPointInRegion(const BRegion* region, 69 int x, int y); 70 71 enum { 72 RectangleOut = 0, 73 RectanglePart = 1, 74 RectangleIn = 2 75 }; 76 77 static int XRectInRegion(const BRegion* region, 78 const clipping_rect& rect); 79 80 private: 81 static BRegion* CreateRegion(); 82 static void DestroyRegion(BRegion* r); 83 84 static void XOffsetRegion(BRegion* pRegion, int x, int y); 85 86 static void miSetExtents(BRegion* pReg); 87 static int miIntersectO(BRegion* pReg, 88 clipping_rect* r1, clipping_rect* r1End, 89 clipping_rect* r2, clipping_rect* r2End, 90 int top, int bottom); 91 static void miRegionCopy(BRegion* dstrgn, const BRegion* rgn); 92 static int miCoalesce(BRegion* pReg, 93 int prevStart, int curStart); 94 static int miUnionNonO(BRegion* pReg, clipping_rect* r, 95 clipping_rect* rEnd, int top, int bottom); 96 static int miUnionO(BRegion* pReg, 97 clipping_rect* r1, clipping_rect* r1End, 98 clipping_rect* r2, clipping_rect* r2End, 99 int top, int bottom); 100 static int miSubtractO(BRegion* pReg, 101 clipping_rect* r1, clipping_rect* r1End, 102 clipping_rect* r2, clipping_rect* r2End, 103 int top, int bottom); 104 static int miSubtractNonO1(BRegion* pReg, 105 clipping_rect* r, clipping_rect* rEnd, 106 int top, int bottom); 107 108 109 110 typedef int (*overlapProcp)( 111 BRegion* pReg, 112 clipping_rect* r1, 113 clipping_rect* r1End, 114 clipping_rect* r2, 115 clipping_rect* r2End, 116 int top, 117 int bottom); 118 119 typedef int (*nonOverlapProcp)( 120 BRegion* pReg, 121 clipping_rect* r, 122 clipping_rect* rEnd, 123 int top, 124 int bottom); 125 126 static void miRegionOp(BRegion* newReg, 127 const BRegion* reg1, const BRegion* reg2, 128 int (*overlapFunc)( 129 BRegion* pReg, 130 clipping_rect* r1, 131 clipping_rect* r1End, 132 clipping_rect* r2, 133 clipping_rect* r2End, 134 int top, 135 int bottom), 136 int (*nonOverlap1Func)( 137 BRegion* pReg, 138 clipping_rect* r, 139 clipping_rect* rEnd, 140 int top, 141 int bottom), 142 143 int (*nonOverlap2Func)( 144 BRegion* pReg, 145 clipping_rect* r, 146 clipping_rect* rEnd, 147 int top, 148 int bottom)); 149 150 }; 151 152 #endif // __REGION_SUPPORT_H 153