94 lines
2.8 KiB
C
94 lines
2.8 KiB
C
/*
|
|
*
|
|
* 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
|
|
|
|
#include "fb.h"
|
|
|
|
void
|
|
fbFillSpans(DrawablePtr pDrawable,
|
|
GCPtr pGC, int n, DDXPointPtr ppt, int *pwidth, int fSorted)
|
|
{
|
|
RegionPtr pClip = fbGetCompositeClip(pGC);
|
|
|
|
BoxPtr pextent, pbox;
|
|
|
|
int nbox;
|
|
|
|
int extentX1, extentX2, extentY1, extentY2;
|
|
|
|
int fullX1, fullX2, fullY1;
|
|
|
|
int partX1, partX2;
|
|
|
|
pextent = REGION_EXTENTS(pClip);
|
|
extentX1 = pextent->x1;
|
|
extentY1 = pextent->y1;
|
|
extentX2 = pextent->x2;
|
|
extentY2 = pextent->y2;
|
|
while (n--) {
|
|
fullX1 = ppt->x;
|
|
fullY1 = ppt->y;
|
|
fullX2 = fullX1 + (int) *pwidth;
|
|
ppt++;
|
|
pwidth++;
|
|
|
|
if (fullY1 < extentY1 || extentY2 <= fullY1)
|
|
continue;
|
|
|
|
if (fullX1 < extentX1)
|
|
fullX1 = extentX1;
|
|
|
|
if (fullX2 > extentX2)
|
|
fullX2 = extentX2;
|
|
|
|
if (fullX1 >= fullX2)
|
|
continue;
|
|
|
|
nbox = REGION_NUM_RECTS(pClip);
|
|
if (nbox == 1) {
|
|
fbFill(pDrawable, pGC, fullX1, fullY1, fullX2 - fullX1, 1);
|
|
}
|
|
else {
|
|
pbox = REGION_RECTS(pClip);
|
|
while (nbox--) {
|
|
if (pbox->y1 <= fullY1 && fullY1 < pbox->y2) {
|
|
partX1 = pbox->x1;
|
|
if (partX1 < fullX1)
|
|
partX1 = fullX1;
|
|
partX2 = pbox->x2;
|
|
if (partX2 > fullX2)
|
|
partX2 = fullX2;
|
|
if (partX2 > partX1) {
|
|
fbFill(pDrawable, pGC,
|
|
partX1, fullY1, partX2 - partX1, 1);
|
|
}
|
|
}
|
|
pbox++;
|
|
}
|
|
}
|
|
}
|
|
}
|