2dc138922b
This is a combination of a huge mechanical patch and a few small fixups required to finish the job. They were reviewed separately, but because the server does not build without both pieces, I've merged them together at this time. The mechanical changes were performed by running the included 'fix-region' script over the whole tree: $ git ls-files | grep -v '^fix-' | xargs ./fix-region And then, the white space errors in the resulting patch were fixed using the provided fix-patch-whitespace script. $ sh ./fix-patch-whitespace Thanks to Jamey Sharp for the mighty fine sed-generating sed script. The hand-done changes involve removing functions from dix/region.c that duplicate inline functions in include/regionstr.h, along with their declarations in regionstr.h, mi.h and mispans.h. Reviewed-by: Jamey Sharp <jamey@minilop.net> Signed-off-by: Keith Packard <keithp@keithp.com>
335 lines
7.4 KiB
C
335 lines
7.4 KiB
C
|
|
#ifdef HAVE_XORG_CONFIG_H
|
|
#include <xorg-config.h>
|
|
#endif
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <X11/X.h>
|
|
#include "misc.h"
|
|
#include "xf86.h"
|
|
#include "xf86_OSproc.h"
|
|
|
|
#include "scrnintstr.h"
|
|
#include "pixmapstr.h"
|
|
#include "miline.h"
|
|
#include "xf86str.h"
|
|
#include "xaa.h"
|
|
#include "xaalocal.h"
|
|
|
|
|
|
void
|
|
#ifdef POLYSEGMENT
|
|
XAAPolySegmentDashed(
|
|
DrawablePtr pDrawable,
|
|
GCPtr pGC,
|
|
int nseg,
|
|
xSegment *pSeg
|
|
#else
|
|
XAAPolyLinesDashed(
|
|
DrawablePtr pDrawable,
|
|
GCPtr pGC,
|
|
int mode, /* Origin or Previous */
|
|
int npt, /* number of points */
|
|
DDXPointPtr pptInit
|
|
#endif
|
|
){
|
|
XAAInfoRecPtr infoRec = GET_XAAINFORECPTR_FROM_GC(pGC);
|
|
XAAGCPtr pGCPriv = (XAAGCPtr)dixLookupPrivate(&pGC->devPrivates,
|
|
XAAGetGCKey());
|
|
BoxPtr pboxInit = RegionRects(pGC->pCompositeClip);
|
|
int nboxInit = RegionNumRects(pGC->pCompositeClip);
|
|
unsigned int bias = miGetZeroLineBias(pDrawable->pScreen);
|
|
int xorg = pDrawable->x;
|
|
int yorg = pDrawable->y;
|
|
int nbox;
|
|
BoxPtr pbox;
|
|
#ifndef POLYSEGMENT
|
|
DDXPointPtr ppt;
|
|
#endif
|
|
unsigned int oc1, oc2;
|
|
int dmin, dmaj, e, octant;
|
|
int x1, x2, y1, y2, tmp, len, offset;
|
|
int PatternLength, PatternOffset;
|
|
|
|
if(!nboxInit)
|
|
return;
|
|
|
|
if (infoRec->DashedLineFlags & LINE_LIMIT_COORDS) {
|
|
int minValX = infoRec->DashedLineLimits.x1;
|
|
int maxValX = infoRec->DashedLineLimits.x2;
|
|
int minValY = infoRec->DashedLineLimits.y1;
|
|
int maxValY = infoRec->DashedLineLimits.y2;
|
|
#ifdef POLYSEGMENT
|
|
int n = nseg;
|
|
xSegment *s = pSeg;
|
|
|
|
while (n--)
|
|
#else
|
|
int n = npt;
|
|
int xorgtmp = xorg;
|
|
int yorgtmp = yorg;
|
|
|
|
ppt = pptInit;
|
|
x2 = ppt->x + xorgtmp;
|
|
y2 = ppt->y + yorgtmp;
|
|
while (--n)
|
|
#endif
|
|
{
|
|
#ifdef POLYSEGMENT
|
|
x1 = s->x1 + xorg;
|
|
y1 = s->y1 + yorg;
|
|
x2 = s->x2 + xorg;
|
|
y2 = s->y2 + yorg;
|
|
s++;
|
|
#else
|
|
x1 = x2;
|
|
y1 = y2;
|
|
++ppt;
|
|
if (mode == CoordModePrevious) {
|
|
xorgtmp = x1;
|
|
yorgtmp = y1;
|
|
}
|
|
x2 = ppt->x + xorgtmp;
|
|
y2 = ppt->y + yorgtmp;
|
|
#endif
|
|
if (x1 > maxValX || x1 < minValX ||
|
|
x2 > maxValX || x2 < minValX ||
|
|
y1 > maxValY || y1 < minValY ||
|
|
y2 > maxValY || y2 < minValY) {
|
|
#ifdef POLYSEGMENT
|
|
XAAFallbackOps.PolySegment(pDrawable, pGC, nseg, pSeg);
|
|
#else
|
|
XAAFallbackOps.Polylines(pDrawable, pGC, mode, npt, pptInit);
|
|
#endif
|
|
return;
|
|
}
|
|
}
|
|
}
|
|
|
|
PatternLength = pGCPriv->DashLength;
|
|
PatternOffset = pGC->dashOffset % PatternLength;
|
|
|
|
(*infoRec->SetupForDashedLine)(infoRec->pScrn, pGC->fgPixel,
|
|
(pGC->lineStyle == LineDoubleDash) ? pGC->bgPixel : -1,
|
|
pGC->alu, pGC->planemask, PatternLength, pGCPriv->DashPattern);
|
|
|
|
|
|
#ifdef POLYSEGMENT
|
|
while (nseg--)
|
|
#else
|
|
ppt = pptInit;
|
|
x2 = ppt->x + xorg;
|
|
y2 = ppt->y + yorg;
|
|
while(--npt)
|
|
#endif
|
|
{
|
|
nbox = nboxInit;
|
|
pbox = pboxInit;
|
|
|
|
#ifdef POLYSEGMENT
|
|
x1 = pSeg->x1 + xorg;
|
|
y1 = pSeg->y1 + yorg;
|
|
x2 = pSeg->x2 + xorg;
|
|
y2 = pSeg->y2 + yorg;
|
|
pSeg++;
|
|
#else
|
|
x1 = x2;
|
|
y1 = y2;
|
|
++ppt;
|
|
if (mode == CoordModePrevious) {
|
|
xorg = x1;
|
|
yorg = y1;
|
|
}
|
|
x2 = ppt->x + xorg;
|
|
y2 = ppt->y + yorg;
|
|
#endif
|
|
|
|
|
|
if (infoRec->SubsequentDashedBresenhamLine) {
|
|
if((dmaj = x2 - x1) < 0) {
|
|
dmaj = -dmaj;
|
|
octant = XDECREASING;
|
|
} else octant = 0;
|
|
|
|
if((dmin = y2 - y1) < 0) {
|
|
dmin = -dmin;
|
|
octant |= YDECREASING;
|
|
}
|
|
|
|
if(dmin >= dmaj){
|
|
tmp = dmin; dmin = dmaj; dmaj = tmp;
|
|
octant |= YMAJOR;
|
|
}
|
|
|
|
e = -dmaj - ((bias >> octant) & 1);
|
|
len = dmaj;
|
|
dmin <<= 1;
|
|
dmaj <<= 1;
|
|
} else { /* Muffle compiler */
|
|
dmin = dmaj = e = octant = len = 0;
|
|
}
|
|
|
|
while(nbox--) {
|
|
oc1 = oc2 = 0;
|
|
OUTCODES(oc1, x1, y1, pbox);
|
|
OUTCODES(oc2, x2, y2, pbox);
|
|
if (!(oc1 | oc2)) { /* uncliped */
|
|
if(infoRec->SubsequentDashedTwoPointLine) {
|
|
(*infoRec->SubsequentDashedTwoPointLine)(
|
|
infoRec->pScrn, x1, y1, x2, y2,
|
|
#ifdef POLYSEGMENT
|
|
(pGC->capStyle != CapNotLast) ? 0 :
|
|
#endif
|
|
OMIT_LAST, PatternOffset);
|
|
} else {
|
|
(*infoRec->SubsequentDashedBresenhamLine)(
|
|
infoRec->pScrn, x1, y1, dmaj, dmin, e,
|
|
#ifdef POLYSEGMENT
|
|
(pGC->capStyle != CapNotLast) ? (len+1) :
|
|
#endif
|
|
len, octant, PatternOffset);
|
|
}
|
|
break;
|
|
} else if (oc1 & oc2) { /* completely clipped */
|
|
pbox++;
|
|
} else if (infoRec->ClippingFlags & HARDWARE_CLIP_DASHED_LINE) {
|
|
(*infoRec->SetClippingRectangle)(infoRec->pScrn,
|
|
pbox->x1, pbox->y1, pbox->x2 - 1, pbox->y2 - 1);
|
|
|
|
if(infoRec->SubsequentDashedBresenhamLine) {
|
|
(*infoRec->SubsequentDashedBresenhamLine)(
|
|
infoRec->pScrn, x1, y1, dmaj, dmin, e,
|
|
#ifdef POLYSEGMENT
|
|
(pGC->capStyle != CapNotLast) ? (len+1) :
|
|
#endif
|
|
len, octant, PatternOffset);
|
|
} else {
|
|
(*infoRec->SubsequentDashedTwoPointLine)(
|
|
infoRec->pScrn, x1, y1, x2, y2,
|
|
#ifdef POLYSEGMENT
|
|
(pGC->capStyle != CapNotLast) ? 0 :
|
|
#endif
|
|
OMIT_LAST, PatternOffset
|
|
);
|
|
}
|
|
(*infoRec->DisableClipping)(infoRec->pScrn);
|
|
pbox++;
|
|
} else {
|
|
int new_x1 = x1, new_y1 = y1, new_x2 = x2, new_y2 = y2;
|
|
int clip1 = 0, clip2 = 0;
|
|
int err, adx, ady;
|
|
|
|
if(octant & YMAJOR) {
|
|
ady = dmaj >> 1;
|
|
adx = dmin >> 1;
|
|
} else {
|
|
ady = dmin >> 1;
|
|
adx = dmaj >> 1;
|
|
}
|
|
|
|
if (miZeroClipLine(pbox->x1, pbox->y1,
|
|
pbox->x2 - 1, pbox->y2 - 1,
|
|
&new_x1, &new_y1, &new_x2, &new_y2,
|
|
adx, ady, &clip1, &clip2,
|
|
octant, bias, oc1, oc2) == -1)
|
|
{
|
|
pbox++;
|
|
continue;
|
|
}
|
|
|
|
if (octant & YMAJOR)
|
|
len = abs(new_y2 - new_y1);
|
|
else
|
|
len = abs(new_x2 - new_x1);
|
|
#ifdef POLYSEGMENT
|
|
if (clip2 != 0 || pGC->capStyle != CapNotLast)
|
|
len++;
|
|
#else
|
|
len += (clip2 != 0);
|
|
#endif
|
|
if (len) {
|
|
int abserr, clipdx, clipdy;
|
|
/* unwind bresenham error term to first point */
|
|
if (clip1) {
|
|
clipdx = abs(new_x1 - x1);
|
|
clipdy = abs(new_y1 - y1);
|
|
|
|
if (octant & YMAJOR)
|
|
err = e + clipdy*dmin - clipdx*dmaj;
|
|
else
|
|
err = e + clipdx*dmin - clipdy*dmaj;
|
|
} else
|
|
err = e;
|
|
|
|
#define range infoRec->DashedBresenhamLineErrorTermBits
|
|
abserr = abs(err);
|
|
while((abserr & range) ||
|
|
(dmaj & range) ||
|
|
(dmin & range)) {
|
|
dmin >>= 1;
|
|
dmaj >>= 1;
|
|
abserr >>= 1;
|
|
err /= 2;
|
|
}
|
|
|
|
if(octant & YMAJOR)
|
|
offset = abs(new_y1 - y1);
|
|
else
|
|
offset = abs(new_x1 - x1);
|
|
|
|
offset += PatternOffset;
|
|
offset %= PatternLength;
|
|
|
|
(*infoRec->SubsequentDashedBresenhamLine)(
|
|
infoRec->pScrn, new_x1, new_y1,
|
|
dmaj, dmin, err, len, octant, offset);
|
|
}
|
|
pbox++;
|
|
}
|
|
} /* while (nbox--) */
|
|
#ifndef POLYSEGMENT
|
|
len = abs(y2 - y1);
|
|
tmp = abs(x2 - x1);
|
|
PatternOffset += (len > tmp) ? len : tmp;
|
|
PatternOffset %= PatternLength;
|
|
#endif
|
|
} /* while (nline--) */
|
|
|
|
#ifndef POLYSEGMENT
|
|
/* paint the last point if the end style isn't CapNotLast.
|
|
(Assume that a projecting, butt, or round cap that is one
|
|
pixel wide is the same as the single pixel of the endpoint.)
|
|
*/
|
|
|
|
if ((pGC->capStyle != CapNotLast) &&
|
|
((ppt->x + xorg != pptInit->x + pDrawable->x) ||
|
|
(ppt->y + yorg != pptInit->y + pDrawable->y) ||
|
|
(ppt == pptInit + 1)))
|
|
{
|
|
nbox = nboxInit;
|
|
pbox = pboxInit;
|
|
while (nbox--) {
|
|
if ((x2 >= pbox->x1) && (y2 >= pbox->y1) &&
|
|
(x2 < pbox->x2) && (y2 < pbox->y2))
|
|
{
|
|
if(infoRec->SubsequentDashedTwoPointLine) {
|
|
(*infoRec->SubsequentDashedTwoPointLine)(
|
|
infoRec->pScrn, x2, y2, x2, y2, 0,
|
|
PatternOffset);
|
|
} else {
|
|
(*infoRec->SubsequentDashedBresenhamLine)(
|
|
infoRec->pScrn, x2, y2, 2, 0, -1,
|
|
1, 0, PatternOffset);
|
|
}
|
|
break;
|
|
} else
|
|
pbox++;
|
|
}
|
|
}
|
|
#endif
|
|
|
|
SET_SYNC_FLAG(infoRec);
|
|
}
|
|
|