b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* $XFree86: xc/programs/Xserver/mi/mispans.h,v 1.2 2001/08/06 20:51:20 dawes Exp $ */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/***********************************************************
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncCopyright 1989, 1998 The Open Group
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncPermission to use, copy, modify, distribute, and sell this software and its
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncdocumentation for any purpose is hereby granted without fee, provided that
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncthe above copyright notice appear in all copies and that both that
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynccopyright notice and this permission notice appear in supporting
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncdocumentation.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncThe above copyright notice and this permission notice shall be included in
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncall copies or substantial portions of the Software.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncExcept as contained in this notice, the name of The Open Group shall not be
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncused in advertising or otherwise to promote the sale, use or other dealings
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncin this Software without prior written authorization from The Open Group.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncCopyright 1989 by Digital Equipment Corporation, Maynard, Massachusetts.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync All Rights Reserved
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncPermission to use, copy, modify, and distribute this software and its
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncdocumentation for any purpose and without fee is hereby granted,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncprovided that the above copyright notice appear in all copies and that
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncboth that copyright notice and this permission notice appear in
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncsupporting documentation, and that the name of Digital not be
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncused in advertising or publicity pertaining to distribution of the
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncsoftware without specific, written prior permission.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncDIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncDIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncWHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncSOFTWARE.
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync******************************************************************/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* $Xorg: mispans.h,v 1.4 2001/02/09 02:05:21 xorgcvs Exp $ */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynctypedef struct {
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int count; /* number of spans */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync DDXPointPtr points; /* pointer to list of start points */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int *widths; /* pointer to list of widths */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync} Spans;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsynctypedef struct {
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int size; /* Total number of *Spans allocated */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int count; /* Number of *Spans actually in group */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync Spans *group; /* List of Spans */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int ymin, ymax; /* Min, max y values encountered */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync} SpanGroup;
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* Initialize SpanGroup. MUST BE DONE before use. */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miInitSpanGroup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* Add a Spans to a SpanGroup. The spans MUST BE in y-sorted order */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miAppendSpans(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*otherGroup*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync Spans * /*spans*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* Paint a span group, possibly with some overlap */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miFillSpanGroup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync DrawablePtr /*pDraw*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync GCPtr /*pGC*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* Paint a span group, insuring that each pixel is painted at most once */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miFillUniqueSpanGroup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync DrawablePtr /*pDraw*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync GCPtr /*pGC*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* Free up data in a span group. MUST BE DONE or you'll suffer memory leaks */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miFreeSpanGroup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miSubtractSpans(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync Spans * /*sub*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern void miDisposeSpanGroup(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync SpanGroup * /*spanGroup*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsyncextern int miClipSpans(
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync RegionPtr /*prgnDst*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync DDXPointPtr /*ppt*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int * /*pwidth*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int /*nspans*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync DDXPointPtr /*pptNew*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int * /*pwidthNew*/,
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync int /*fSorted*/
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync);
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync/* Rops which must use span groups */
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miSpansCarefulRop(rop) (((rop) & 0xc) == 0x8 || ((rop) & 0x3) == 0x2)
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync#define miSpansEasyRop(rop) (!miSpansCarefulRop(rop))
b8e299dddd091ae24e0c08c45d91b8f937bd14d2vboxsync