deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/***********************************************************
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncCopyright 1989, 1998 The Open Group
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncPermission to use, copy, modify, distribute, and sell this software and its
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncdocumentation for any purpose is hereby granted without fee, provided that
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncthe above copyright notice appear in all copies and that both that
deb4998ba50060c48cce222fd18a8eed053918d7vboxsynccopyright notice and this permission notice appear in supporting
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncdocumentation.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncThe above copyright notice and this permission notice shall be included in
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncall copies or substantial portions of the Software.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncExcept as contained in this notice, the name of The Open Group shall not be
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncused in advertising or otherwise to promote the sale, use or other dealings
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncin this Software without prior written authorization from The Open Group.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncCopyright 1989 by Digital Equipment Corporation, Maynard, Massachusetts.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync All Rights Reserved
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncPermission to use, copy, modify, and distribute this software and its
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncdocumentation for any purpose and without fee is hereby granted,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncprovided that the above copyright notice appear in all copies and that
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncboth that copyright notice and this permission notice appear in
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncsupporting documentation, and that the name of Digital not be
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncused in advertising or publicity pertaining to distribution of the
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncsoftware without specific, written prior permission.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncDIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncDIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncWHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncSOFTWARE.
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync******************************************************************/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsynctypedef struct {
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int count; /* number of spans */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync DDXPointPtr points; /* pointer to list of start points */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int *widths; /* pointer to list of widths */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync} Spans;
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsynctypedef struct {
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int size; /* Total number of *Spans allocated */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int count; /* Number of *Spans actually in group */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync Spans *group; /* List of Spans */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int ymin, ymax; /* Min, max y values encountered */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync} SpanGroup;
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/* Initialize SpanGroup. MUST BE DONE before use. */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miInitSpanGroup(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/* Add a Spans to a SpanGroup. The spans MUST BE in y-sorted order */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miAppendSpans(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*otherGroup*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync Spans * /*spans*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/* Paint a span group, possibly with some overlap */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miFillSpanGroup(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync DrawablePtr /*pDraw*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync GCPtr /*pGC*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/* Paint a span group, insuring that each pixel is painted at most once */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miFillUniqueSpanGroup(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync DrawablePtr /*pDraw*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync GCPtr /*pGC*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/* Free up data in a span group. MUST BE DONE or you'll suffer memory leaks */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miFreeSpanGroup(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miSubtractSpans(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync Spans * /*sub*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern void miDisposeSpanGroup(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync SpanGroup * /*spanGroup*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsyncextern int miClipSpans(
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync RegionPtr /*prgnDst*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync DDXPointPtr /*ppt*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int * /*pwidth*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int /*nspans*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync DDXPointPtr /*pptNew*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int * /*pwidthNew*/,
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync int /*fSorted*/
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync);
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync/* Rops which must use span groups */
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync#define miSpansCarefulRop(rop) (((rop) & 0xc) == 0x8 || ((rop) & 0x3) == 0x2)
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync#define miSpansEasyRop(rop) (!miSpansCarefulRop(rop))
deb4998ba50060c48cce222fd18a8eed053918d7vboxsync