325 lines
8.6 KiB
C
325 lines
8.6 KiB
C
|
/***********************************************************
|
||
|
|
|
||
|
|
Copyright 1987, 1998 The Open Group
|
||
|
|
|
||
|
|
Permission to use, copy, modify, distribute, and sell this software and its
|
||
|
|
documentation for any purpose is hereby granted without fee, provided that
|
||
|
|
the above copyright notice appear in all copies and that both that
|
||
|
|
copyright notice and this permission notice appear in supporting
|
||
|
|
documentation.
|
||
|
|
|
||
|
|
The above copyright notice and this permission notice shall be included in
|
||
|
|
all copies or substantial portions of the Software.
|
||
|
|
|
||
|
|
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
||
|
|
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
||
|
|
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
||
|
|
OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
|
||
|
|
AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
|
||
|
|
CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
||
|
|
|
||
|
|
Except as contained in this notice, the name of The Open Group shall not be
|
||
|
|
used in advertising or otherwise to promote the sale, use or other dealings
|
||
|
|
in this Software without prior written authorization from The Open Group.
|
||
|
|
|
||
|
|
|
||
|
|
Copyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts.
|
||
|
|
|
||
|
|
All Rights Reserved
|
||
|
|
|
||
|
|
Permission to use, copy, modify, and distribute this software and its
|
||
|
|
documentation for any purpose and without fee is hereby granted,
|
||
|
|
provided that the above copyright notice appear in all copies and that
|
||
|
|
both that copyright notice and this permission notice appear in
|
||
|
|
supporting documentation, and that the name of Digital not be
|
||
|
|
used in advertising or publicity pertaining to distribution of the
|
||
|
|
software without specific, written prior permission.
|
||
|
|
|
||
|
|
DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
|
||
|
|
ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
|
||
|
|
DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
|
||
|
|
ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
|
||
|
|
WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
|
||
|
|
ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
|
||
|
|
SOFTWARE.
|
||
|
|
|
||
|
|
******************************************************************/
|
||
|
|
|
||
|
|
#ifndef REGIONSTRUCT_H
|
||
|
|
#define REGIONSTRUCT_H
|
||
|
|
|
||
|
|
typedef struct _Region RegionRec, *RegionPtr;
|
||
|
|
|
||
|
|
#include "miscstruct.h"
|
||
|
|
|
||
|
|
/* Return values from RectIn() */
|
||
|
|
|
||
|
|
#define rgnOUT 0
|
||
|
|
#define rgnIN 1
|
||
|
|
#define rgnPART 2
|
||
|
|
|
||
|
|
#define NullRegion ((RegionPtr)0)
|
||
|
|
|
||
|
|
/*
|
||
|
|
* clip region
|
||
|
|
*/
|
||
|
|
|
||
|
|
typedef struct _RegData {
|
||
|
|
long size;
|
||
|
|
long numRects;
|
||
|
|
/* BoxRec rects[size]; in memory but not explicitly declared */
|
||
|
|
} RegDataRec, *RegDataPtr;
|
||
|
|
|
||
|
|
struct _Region {
|
||
|
|
BoxRec extents;
|
||
|
|
RegDataPtr data;
|
||
|
|
};
|
||
|
|
|
||
|
|
extern BoxRec miEmptyBox;
|
||
|
|
extern RegDataRec miEmptyData;
|
||
|
|
extern RegDataRec miBrokenData;
|
||
|
|
|
||
|
|
#define REGION_NIL(reg) ((reg)->data && !(reg)->data->numRects)
|
||
|
|
/* not a region */
|
||
|
|
#define REGION_NAR(reg) ((reg)->data == &miBrokenData)
|
||
|
|
#define REGION_NUM_RECTS(reg) ((reg)->data ? (reg)->data->numRects : 1)
|
||
|
|
#define REGION_SIZE(reg) ((reg)->data ? (reg)->data->size : 0)
|
||
|
|
#define REGION_RECTS(reg) ((reg)->data ? (BoxPtr)((reg)->data + 1) \
|
||
|
|
: &(reg)->extents)
|
||
|
|
#define REGION_BOXPTR(reg) ((BoxPtr)((reg)->data + 1))
|
||
|
|
#define REGION_BOX(reg,i) (®ION_BOXPTR(reg)[i])
|
||
|
|
#define REGION_TOP(reg) REGION_BOX(reg, (reg)->data->numRects)
|
||
|
|
#define REGION_END(reg) REGION_BOX(reg, (reg)->data->numRects - 1)
|
||
|
|
#define REGION_SZOF(n) (sizeof(RegDataRec) + ((n) * sizeof(BoxRec)))
|
||
|
|
|
||
|
|
#define REGION_CREATE(_pScreen, _rect, _size) \
|
||
|
|
miRegionCreate(_rect, _size)
|
||
|
|
|
||
|
|
#define REGION_COPY(_pScreen, dst, src) \
|
||
|
|
miRegionCopy(dst, src)
|
||
|
|
|
||
|
|
#define REGION_DESTROY(_pScreen, _pReg) \
|
||
|
|
miRegionDestroy(_pReg)
|
||
|
|
|
||
|
|
#define REGION_INTERSECT(_pScreen, newReg, reg1, reg2) \
|
||
|
|
miIntersect(newReg, reg1, reg2)
|
||
|
|
|
||
|
|
#define REGION_UNION(_pScreen, newReg, reg1, reg2) \
|
||
|
|
miUnion(newReg, reg1, reg2)
|
||
|
|
|
||
|
|
#define REGION_SUBTRACT(_pScreen, newReg, reg1, reg2) \
|
||
|
|
miSubtract(newReg, reg1, reg2)
|
||
|
|
|
||
|
|
#define REGION_INVERSE(_pScreen, newReg, reg1, invRect) \
|
||
|
|
miInverse(newReg, reg1, invRect)
|
||
|
|
|
||
|
|
#define REGION_TRANSLATE(_pScreen, _pReg, _x, _y) \
|
||
|
|
miTranslateRegion(_pReg, _x, _y)
|
||
|
|
|
||
|
|
#define RECT_IN_REGION(_pScreen, _pReg, prect) \
|
||
|
|
miRectIn(_pReg, prect)
|
||
|
|
|
||
|
|
#define POINT_IN_REGION(_pScreen, _pReg, _x, _y, prect) \
|
||
|
|
miPointInRegion(_pReg, _x, _y, prect)
|
||
|
|
|
||
|
|
#define REGION_APPEND(_pScreen, dstrgn, rgn) \
|
||
|
|
miRegionAppend(dstrgn, rgn)
|
||
|
|
|
||
|
|
#define REGION_VALIDATE(_pScreen, badreg, pOverlap) \
|
||
|
|
miRegionValidate(badreg, pOverlap)
|
||
|
|
|
||
|
|
#define BITMAP_TO_REGION(_pScreen, pPix) \
|
||
|
|
(*(_pScreen)->BitmapToRegion)(pPix) /* no mi version?! */
|
||
|
|
|
||
|
|
#define RECTS_TO_REGION(_pScreen, nrects, prect, ctype) \
|
||
|
|
miRectsToRegion(nrects, prect, ctype)
|
||
|
|
|
||
|
|
#define REGION_EQUAL(_pScreen, _pReg1, _pReg2) \
|
||
|
|
miRegionEqual(_pReg1, _pReg2)
|
||
|
|
|
||
|
|
#define REGION_BREAK(_pScreen, _pReg) \
|
||
|
|
miRegionBreak(_pReg)
|
||
|
|
|
||
|
|
#ifdef DONT_INLINE_REGION_OPS
|
||
|
|
|
||
|
|
#define REGION_INIT(_pScreen, _pReg, _rect, _size) \
|
||
|
|
miRegionInit(_pReg, _rect, _size)
|
||
|
|
|
||
|
|
#define REGION_UNINIT(_pScreen, _pReg) \
|
||
|
|
miRegionUninit(_pReg)
|
||
|
|
|
||
|
|
#define REGION_RESET(_pScreen, _pReg, _pBox) \
|
||
|
|
miRegionReset(_pReg, _pBox)
|
||
|
|
|
||
|
|
#define REGION_NOTEMPTY(_pScreen, _pReg) \
|
||
|
|
miRegionNotEmpty(_pReg)
|
||
|
|
|
||
|
|
#define REGION_BROKEN(_pScreen, _pReg) \
|
||
|
|
miRegionBroken(_pReg)
|
||
|
|
|
||
|
|
#define REGION_EMPTY(_pScreen, _pReg) \
|
||
|
|
miRegionEmpty(_pReg)
|
||
|
|
|
||
|
|
#define REGION_EXTENTS(_pScreen, _pReg) \
|
||
|
|
miRegionExtents(_pReg)
|
||
|
|
|
||
|
|
#else /* inline certain simple region ops for performance */
|
||
|
|
|
||
|
|
#define REGION_INIT(_pScreen, _pReg, _rect, _size) \
|
||
|
|
{ \
|
||
|
|
if (_rect) \
|
||
|
|
{ \
|
||
|
|
(_pReg)->extents = *(_rect); \
|
||
|
|
(_pReg)->data = (RegDataPtr)NULL; \
|
||
|
|
} \
|
||
|
|
else \
|
||
|
|
{ \
|
||
|
|
(_pReg)->extents = miEmptyBox; \
|
||
|
|
if (((_size) > 1) && ((_pReg)->data = \
|
||
|
|
(RegDataPtr)xalloc(REGION_SZOF(_size)))) \
|
||
|
|
{ \
|
||
|
|
(_pReg)->data->size = (_size); \
|
||
|
|
(_pReg)->data->numRects = 0; \
|
||
|
|
} \
|
||
|
|
else \
|
||
|
|
(_pReg)->data = &miEmptyData; \
|
||
|
|
} \
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
#define REGION_UNINIT(_pScreen, _pReg) \
|
||
|
|
{ \
|
||
|
|
if ((_pReg)->data && (_pReg)->data->size) { \
|
||
|
|
xfree((_pReg)->data); \
|
||
|
|
(_pReg)->data = NULL; \
|
||
|
|
} \
|
||
|
|
}
|
||
|
|
|
||
|
|
#define REGION_RESET(_pScreen, _pReg, _pBox) \
|
||
|
|
{ \
|
||
|
|
(_pReg)->extents = *(_pBox); \
|
||
|
|
REGION_UNINIT(_pScreen, _pReg); \
|
||
|
|
(_pReg)->data = (RegDataPtr)NULL; \
|
||
|
|
}
|
||
|
|
|
||
|
|
#define REGION_NOTEMPTY(_pScreen, _pReg) \
|
||
|
|
!REGION_NIL(_pReg)
|
||
|
|
|
||
|
|
#define REGION_BROKEN(_pScreen, _pReg) \
|
||
|
|
REGION_NAR(_pReg)
|
||
|
|
|
||
|
|
#define REGION_EMPTY(_pScreen, _pReg) \
|
||
|
|
{ \
|
||
|
|
REGION_UNINIT(_pScreen, _pReg); \
|
||
|
|
(_pReg)->extents.x2 = (_pReg)->extents.x1; \
|
||
|
|
(_pReg)->extents.y2 = (_pReg)->extents.y1; \
|
||
|
|
(_pReg)->data = &miEmptyData; \
|
||
|
|
}
|
||
|
|
|
||
|
|
#define REGION_EXTENTS(_pScreen, _pReg) \
|
||
|
|
(&(_pReg)->extents)
|
||
|
|
|
||
|
|
#define REGION_NULL(_pScreen, _pReg) \
|
||
|
|
{ \
|
||
|
|
(_pReg)->extents = miEmptyBox; \
|
||
|
|
(_pReg)->data = &miEmptyData; \
|
||
|
|
}
|
||
|
|
|
||
|
|
#endif /* DONT_INLINE_REGION_OPS */
|
||
|
|
|
||
|
|
#ifndef REGION_NULL
|
||
|
|
#define REGION_NULL(_pScreen, _pReg) \
|
||
|
|
REGION_INIT(_pScreen, _pReg, NullBox, 1)
|
||
|
|
#endif
|
||
|
|
|
||
|
|
/* moved from mi.h */
|
||
|
|
|
||
|
|
extern RegionPtr miRegionCreate(
|
||
|
|
BoxPtr /*rect*/,
|
||
|
|
int /*size*/);
|
||
|
|
|
||
|
|
extern void miRegionInit(
|
||
|
|
RegionPtr /*pReg*/,
|
||
|
|
BoxPtr /*rect*/,
|
||
|
|
int /*size*/);
|
||
|
|
|
||
|
|
extern void miRegionDestroy(
|
||
|
|
RegionPtr /*pReg*/);
|
||
|
|
|
||
|
|
extern void miRegionUninit(
|
||
|
|
RegionPtr /*pReg*/);
|
||
|
|
|
||
|
|
extern Bool miRegionCopy(
|
||
|
|
RegionPtr /*dst*/,
|
||
|
|
RegionPtr /*src*/);
|
||
|
|
|
||
|
|
extern Bool miIntersect(
|
||
|
|
RegionPtr /*newReg*/,
|
||
|
|
RegionPtr /*reg1*/,
|
||
|
|
RegionPtr /*reg2*/);
|
||
|
|
|
||
|
|
extern Bool miUnion(
|
||
|
|
RegionPtr /*newReg*/,
|
||
|
|
RegionPtr /*reg1*/,
|
||
|
|
RegionPtr /*reg2*/);
|
||
|
|
|
||
|
|
extern Bool miRegionAppend(
|
||
|
|
RegionPtr /*dstrgn*/,
|
||
|
|
RegionPtr /*rgn*/);
|
||
|
|
|
||
|
|
extern Bool miRegionValidate(
|
||
|
|
RegionPtr /*badreg*/,
|
||
|
|
Bool * /*pOverlap*/);
|
||
|
|
|
||
|
|
extern RegionPtr miRectsToRegion(
|
||
|
|
int /*nrects*/,
|
||
|
|
xRectanglePtr /*prect*/,
|
||
|
|
int /*ctype*/);
|
||
|
|
|
||
|
|
extern Bool miSubtract(
|
||
|
|
RegionPtr /*regD*/,
|
||
|
|
RegionPtr /*regM*/,
|
||
|
|
RegionPtr /*regS*/);
|
||
|
|
|
||
|
|
extern Bool miInverse(
|
||
|
|
RegionPtr /*newReg*/,
|
||
|
|
RegionPtr /*reg1*/,
|
||
|
|
BoxPtr /*invRect*/);
|
||
|
|
|
||
|
|
extern int miRectIn(
|
||
|
|
RegionPtr /*region*/,
|
||
|
|
BoxPtr /*prect*/);
|
||
|
|
|
||
|
|
extern void miTranslateRegion(
|
||
|
|
RegionPtr /*pReg*/,
|
||
|
|
int /*x*/,
|
||
|
|
int /*y*/);
|
||
|
|
|
||
|
|
extern void miRegionReset(
|
||
|
|
RegionPtr /*pReg*/,
|
||
|
|
BoxPtr /*pBox*/);
|
||
|
|
|
||
|
|
extern Bool miRegionBreak(
|
||
|
|
RegionPtr /*pReg*/);
|
||
|
|
|
||
|
|
extern Bool miPointInRegion(
|
||
|
|
RegionPtr /*pReg*/,
|
||
|
|
int /*x*/,
|
||
|
|
int /*y*/,
|
||
|
|
BoxPtr /*box*/);
|
||
|
|
|
||
|
|
extern Bool miRegionEqual(
|
||
|
|
RegionPtr /*pReg1*/,
|
||
|
|
RegionPtr /*pReg2*/);
|
||
|
|
|
||
|
|
extern Bool miRegionNotEmpty(
|
||
|
|
RegionPtr /*pReg*/);
|
||
|
|
|
||
|
|
extern void miRegionEmpty(
|
||
|
|
RegionPtr /*pReg*/);
|
||
|
|
|
||
|
|
extern BoxPtr miRegionExtents(
|
||
|
|
RegionPtr /*pReg*/);
|
||
|
|
|
||
|
|
#endif /* REGIONSTRUCT_H */
|