headers/private/interface/RegionSupport.h

   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  int                                     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                 register 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         register BRegion*     pReg,
 130         register clipping_rect*     r1,
 131         clipping_rect*              r1End,
 132         register clipping_rect*     r2,
 133         clipping_rect*              r2End,
 134         int               top,
 135         int               bottom),
 136     int (*nonOverlap1Func)(
 137         register BRegion*     pReg,
 138         register clipping_rect*     r,
 139         clipping_rect*              rEnd,
 140         register int      top,
 141         register int      bottom),
 142
 143     int (*nonOverlap2Func)(
 144         register BRegion*     pReg,
 145         register clipping_rect*     r,
 146         clipping_rect*              rEnd,
 147         register int      top,
 148         register int      bottom));
 149
 150 };
 151
 152 #endif // __REGION_SUPPORT_H