45e9809aff7304721fddb95654901b32195c9c7avboxsync/***********************************************************
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncCopyright 1989, 1998 The Open Group
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncPermission to use, copy, modify, distribute, and sell this software and its
45e9809aff7304721fddb95654901b32195c9c7avboxsyncdocumentation for any purpose is hereby granted without fee, provided that
45e9809aff7304721fddb95654901b32195c9c7avboxsyncthe above copyright notice appear in all copies and that both that
45e9809aff7304721fddb95654901b32195c9c7avboxsynccopyright notice and this permission notice appear in supporting
45e9809aff7304721fddb95654901b32195c9c7avboxsyncdocumentation.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncThe above copyright notice and this permission notice shall be included in
45e9809aff7304721fddb95654901b32195c9c7avboxsyncall copies or substantial portions of the Software.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncTHE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
45e9809aff7304721fddb95654901b32195c9c7avboxsyncIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
45e9809aff7304721fddb95654901b32195c9c7avboxsyncFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
45e9809aff7304721fddb95654901b32195c9c7avboxsyncOPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
45e9809aff7304721fddb95654901b32195c9c7avboxsyncAN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
45e9809aff7304721fddb95654901b32195c9c7avboxsyncCONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncExcept as contained in this notice, the name of The Open Group shall not be
45e9809aff7304721fddb95654901b32195c9c7avboxsyncused in advertising or otherwise to promote the sale, use or other dealings
45e9809aff7304721fddb95654901b32195c9c7avboxsyncin this Software without prior written authorization from The Open Group.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncCopyright 1989 by Digital Equipment Corporation, Maynard, Massachusetts.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync All Rights Reserved
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncPermission to use, copy, modify, and distribute this software and its
45e9809aff7304721fddb95654901b32195c9c7avboxsyncdocumentation for any purpose and without fee is hereby granted,
45e9809aff7304721fddb95654901b32195c9c7avboxsyncprovided that the above copyright notice appear in all copies and that
45e9809aff7304721fddb95654901b32195c9c7avboxsyncboth that copyright notice and this permission notice appear in
45e9809aff7304721fddb95654901b32195c9c7avboxsyncsupporting documentation, and that the name of Digital not be
45e9809aff7304721fddb95654901b32195c9c7avboxsyncused in advertising or publicity pertaining to distribution of the
45e9809aff7304721fddb95654901b32195c9c7avboxsyncsoftware without specific, written prior permission.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncDIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
45e9809aff7304721fddb95654901b32195c9c7avboxsyncALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
45e9809aff7304721fddb95654901b32195c9c7avboxsyncDIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
45e9809aff7304721fddb95654901b32195c9c7avboxsyncANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
45e9809aff7304721fddb95654901b32195c9c7avboxsyncWHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
45e9809aff7304721fddb95654901b32195c9c7avboxsyncARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
45e9809aff7304721fddb95654901b32195c9c7avboxsyncSOFTWARE.
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync******************************************************************/
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct {
45e9809aff7304721fddb95654901b32195c9c7avboxsync int count; /* number of spans */
45e9809aff7304721fddb95654901b32195c9c7avboxsync DDXPointPtr points; /* pointer to list of start points */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int *widths; /* pointer to list of widths */
45e9809aff7304721fddb95654901b32195c9c7avboxsync} Spans;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsynctypedef struct {
45e9809aff7304721fddb95654901b32195c9c7avboxsync int size; /* Total number of *Spans allocated */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int count; /* Number of *Spans actually in group */
45e9809aff7304721fddb95654901b32195c9c7avboxsync Spans *group; /* List of Spans */
45e9809aff7304721fddb95654901b32195c9c7avboxsync int ymin, ymax; /* Min, max y values encountered */
45e9809aff7304721fddb95654901b32195c9c7avboxsync} SpanGroup;
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/* Initialize SpanGroup. MUST BE DONE before use. */
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern void miInitSpanGroup(
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup * /*spanGroup*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/* Add a Spans to a SpanGroup. The spans MUST BE in y-sorted order */
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern void miAppendSpans(
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup * /*spanGroup*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup * /*otherGroup*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync Spans * /*spans*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/* Paint a span group, insuring that each pixel is painted at most once */
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern void miFillUniqueSpanGroup(
45e9809aff7304721fddb95654901b32195c9c7avboxsync DrawablePtr /*pDraw*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync GCPtr /*pGC*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup * /*spanGroup*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/* Free up data in a span group. MUST BE DONE or you'll suffer memory leaks */
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern void miFreeSpanGroup(
45e9809aff7304721fddb95654901b32195c9c7avboxsync SpanGroup * /*spanGroup*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsyncextern int miClipSpans(
45e9809aff7304721fddb95654901b32195c9c7avboxsync RegionPtr /*prgnDst*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync DDXPointPtr /*ppt*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int * /*pwidth*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int /*nspans*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync DDXPointPtr /*pptNew*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int * /*pwidthNew*/,
45e9809aff7304721fddb95654901b32195c9c7avboxsync int /*fSorted*/
45e9809aff7304721fddb95654901b32195c9c7avboxsync);
45e9809aff7304721fddb95654901b32195c9c7avboxsync
45e9809aff7304721fddb95654901b32195c9c7avboxsync/* Rops which must use span groups */
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define miSpansCarefulRop(rop) (((rop) & 0xc) == 0x8 || ((rop) & 0x3) == 0x2)
45e9809aff7304721fddb95654901b32195c9c7avboxsync#define miSpansEasyRop(rop) (!miSpansCarefulRop(rop))
45e9809aff7304721fddb95654901b32195c9c7avboxsync