/*
 * Copyright © 1998 Keith Packard
 *
 * 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, and that the name of Keith Packard not be used in
 * advertising or publicity pertaining to distribution of the software without
 * specific, written prior permission.  Keith Packard makes no
 * representations about the suitability of this software for any purpose.  It
 * is provided "as is" without express or implied warranty.
 *
 * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
 * EVENT SHALL KEITH PACKARD 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.
 */

#ifdef HAVE_DIX_CONFIG_H
#include <dix-config.h>
#endif

/** @file glamor_fillspans.c
 *
 * FillSpans implementation, taken from fb_fillsp.c
 */
#include "glamor_priv.h"

void
glamor_fill_spans(DrawablePtr drawable,
		  GCPtr	gc,
		  int n,
		  DDXPointPtr points,
		  int *widths,
		  int sorted)
{
    RegionPtr clip = gc->pCompositeClip;
    BoxPtr extents, boxes;
    int nbox;
    int extentX1, extentX2, extentY1, extentY2;
    int fullX1, fullX2, fullY1;
    int partX1, partX2;

    extents = REGION_EXTENTS(gc->pScreen, clip);
    extentX1 = extents->x1;
    extentY1 = extents->y1;
    extentX2 = extents->x2;
    extentY2 = extents->y2;
    while (n--) {
	fullX1 = points->x;
	fullY1 = points->y;
	fullX2 = fullX1 + *widths;
	points++;
	widths++;

	if (fullY1 < extentY1 || extentY2 <= fullY1)
	    continue;

	if (fullX1 < extentX1)
	    fullX1 = extentX1;

	if (fullX2 > extentX2)
	    fullX2 = extentX2;

	if (fullX1 >= fullX2)
	    continue;

	nbox = REGION_NUM_RECTS (clip);
	if (nbox == 1) {
	    glamor_fill(drawable,
			gc,
			fullX1, fullY1, fullX2-fullX1, 1);
	} else {
	    boxes = REGION_RECTS(clip);
	    while(nbox--)
	    {
		if (boxes->y1 <= fullY1 && fullY1 < boxes->y2)
		{
		    partX1 = boxes->x1;
		    if (partX1 < fullX1)
			partX1 = fullX1;
		    partX2 = boxes->x2;
		    if (partX2 > fullX2)
			partX2 = fullX2;
		    if (partX2 > partX1)
		    {
			glamor_fill(drawable, gc,
				    partX1, fullY1,
				    partX2 - partX1, 1);
		    }
		}
		boxes++;
	    }
	}
    }
}