| 1 | /* |
| 2 | * Copyright © 1998 Keith Packard |
| 3 | * |
| 4 | * Permission to use, copy, modify, distribute, and sell this software and its |
| 5 | * documentation for any purpose is hereby granted without fee, provided that |
| 6 | * the above copyright notice appear in all copies and that both that |
| 7 | * copyright notice and this permission notice appear in supporting |
| 8 | * documentation, and that the name of Keith Packard not be used in |
| 9 | * advertising or publicity pertaining to distribution of the software without |
| 10 | * specific, written prior permission. Keith Packard makes no |
| 11 | * representations about the suitability of this software for any purpose. It |
| 12 | * is provided "as is" without express or implied warranty. |
| 13 | * |
| 14 | * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, |
| 15 | * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO |
| 16 | * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR |
| 17 | * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, |
| 18 | * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER |
| 19 | * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR |
| 20 | * PERFORMANCE OF THIS SOFTWARE. |
| 21 | */ |
| 22 | |
| 23 | #ifdef HAVE_DIX_CONFIG_H |
| 24 | #include <dix-config.h> |
| 25 | #endif |
| 26 | |
| 27 | #include "mi.h" |
| 28 | #include "scrnintstr.h" |
| 29 | #include "gcstruct.h" |
| 30 | #include "pixmap.h" |
| 31 | #include "pixmapstr.h" |
| 32 | #include "windowstr.h" |
| 33 | |
| 34 | void |
| 35 | miCopyRegion(DrawablePtr pSrcDrawable, |
| 36 | DrawablePtr pDstDrawable, |
| 37 | GCPtr pGC, |
| 38 | RegionPtr pDstRegion, |
| 39 | int dx, int dy, miCopyProc copyProc, Pixel bitPlane, void *closure) |
| 40 | { |
| 41 | int careful; |
| 42 | Bool reverse; |
| 43 | Bool upsidedown; |
| 44 | BoxPtr pbox; |
| 45 | int nbox; |
| 46 | BoxPtr pboxNew1, pboxNew2, pboxBase, pboxNext, pboxTmp; |
| 47 | |
| 48 | pbox = RegionRects(pDstRegion); |
| 49 | nbox = RegionNumRects(pDstRegion); |
| 50 | |
| 51 | /* XXX we have to err on the side of safety when both are windows, |
| 52 | * because we don't know if IncludeInferiors is being used. |
| 53 | */ |
| 54 | careful = ((pSrcDrawable == pDstDrawable) || |
| 55 | ((pSrcDrawable->type == DRAWABLE_WINDOW) && |
| 56 | (pDstDrawable->type == DRAWABLE_WINDOW))); |
| 57 | |
| 58 | pboxNew1 = NULL; |
| 59 | pboxNew2 = NULL; |
| 60 | if (careful && dy < 0) { |
| 61 | upsidedown = TRUE; |
| 62 | |
| 63 | if (nbox > 1) { |
| 64 | /* keep ordering in each band, reverse order of bands */ |
| 65 | pboxNew1 = (BoxPtr) malloc(sizeof(BoxRec) * nbox); |
| 66 | if (!pboxNew1) |
| 67 | return; |
| 68 | pboxBase = pboxNext = pbox + nbox - 1; |
| 69 | while (pboxBase >= pbox) { |
| 70 | while ((pboxNext >= pbox) && (pboxBase->y1 == pboxNext->y1)) |
| 71 | pboxNext--; |
| 72 | pboxTmp = pboxNext + 1; |
| 73 | while (pboxTmp <= pboxBase) { |
| 74 | *pboxNew1++ = *pboxTmp++; |
| 75 | } |
| 76 | pboxBase = pboxNext; |
| 77 | } |
| 78 | pboxNew1 -= nbox; |
| 79 | pbox = pboxNew1; |
| 80 | } |
| 81 | } |
| 82 | else { |
| 83 | /* walk source top to bottom */ |
| 84 | upsidedown = FALSE; |
| 85 | } |
| 86 | |
| 87 | if (careful && dx < 0) { |
| 88 | /* walk source right to left */ |
| 89 | if (dy <= 0) |
| 90 | reverse = TRUE; |
| 91 | else |
| 92 | reverse = FALSE; |
| 93 | |
| 94 | if (nbox > 1) { |
| 95 | /* reverse order of rects in each band */ |
| 96 | pboxNew2 = (BoxPtr) malloc(sizeof(BoxRec) * nbox); |
| 97 | if (!pboxNew2) { |
| 98 | free(pboxNew1); |
| 99 | return; |
| 100 | } |
| 101 | pboxBase = pboxNext = pbox; |
| 102 | while (pboxBase < pbox + nbox) { |
| 103 | while ((pboxNext < pbox + nbox) && |
| 104 | (pboxNext->y1 == pboxBase->y1)) |
| 105 | pboxNext++; |
| 106 | pboxTmp = pboxNext; |
| 107 | while (pboxTmp != pboxBase) { |
| 108 | *pboxNew2++ = *--pboxTmp; |
| 109 | } |
| 110 | pboxBase = pboxNext; |
| 111 | } |
| 112 | pboxNew2 -= nbox; |
| 113 | pbox = pboxNew2; |
| 114 | } |
| 115 | } |
| 116 | else { |
| 117 | /* walk source left to right */ |
| 118 | reverse = FALSE; |
| 119 | } |
| 120 | |
| 121 | (*copyProc) (pSrcDrawable, |
| 122 | pDstDrawable, |
| 123 | pGC, |
| 124 | pbox, nbox, dx, dy, reverse, upsidedown, bitPlane, closure); |
| 125 | |
| 126 | free(pboxNew1); |
| 127 | free(pboxNew2); |
| 128 | } |
| 129 | |
| 130 | RegionPtr |
| 131 | miDoCopy(DrawablePtr pSrcDrawable, |
| 132 | DrawablePtr pDstDrawable, |
| 133 | GCPtr pGC, |
| 134 | int xIn, |
| 135 | int yIn, |
| 136 | int widthSrc, |
| 137 | int heightSrc, |
| 138 | int xOut, int yOut, miCopyProc copyProc, Pixel bitPlane, void *closure) |
| 139 | { |
| 140 | RegionPtr prgnSrcClip = NULL; /* may be a new region, or just a copy */ |
| 141 | Bool freeSrcClip = FALSE; |
| 142 | RegionPtr prgnExposed = NULL; |
| 143 | RegionRec rgnDst; |
| 144 | int dx; |
| 145 | int dy; |
| 146 | int numRects; |
| 147 | int box_x1; |
| 148 | int box_y1; |
| 149 | int box_x2; |
| 150 | int box_y2; |
| 151 | Bool fastSrc = FALSE; /* for fast clipping with pixmap source */ |
| 152 | Bool fastDst = FALSE; /* for fast clipping with one rect dest */ |
| 153 | Bool fastExpose = FALSE; /* for fast exposures with pixmap source */ |
| 154 | |
| 155 | /* Short cut for unmapped windows */ |
| 156 | |
| 157 | if (pDstDrawable->type == DRAWABLE_WINDOW && |
| 158 | !((WindowPtr) pDstDrawable)->realized) { |
| 159 | return NULL; |
| 160 | } |
| 161 | |
| 162 | if (pSrcDrawable->pScreen->SourceValidate) { |
| 163 | (*pSrcDrawable->pScreen->SourceValidate) (pSrcDrawable, xIn, yIn, |
| 164 | widthSrc, heightSrc, |
| 165 | pGC->subWindowMode); |
| 166 | } |
| 167 | |
| 168 | /* Compute source clip region */ |
| 169 | if (pSrcDrawable->type == DRAWABLE_PIXMAP) { |
| 170 | if ((pSrcDrawable == pDstDrawable) && (pGC->clientClipType == CT_NONE)) |
| 171 | prgnSrcClip = miGetCompositeClip(pGC); |
| 172 | else |
| 173 | fastSrc = TRUE; |
| 174 | } |
| 175 | else { |
| 176 | if (pGC->subWindowMode == IncludeInferiors) { |
| 177 | /* |
| 178 | * XFree86 DDX empties the border clip when the |
| 179 | * VT is inactive, make sure the region isn't empty |
| 180 | */ |
| 181 | if (!((WindowPtr) pSrcDrawable)->parent && |
| 182 | RegionNotEmpty(&((WindowPtr) pSrcDrawable)->borderClip)) { |
| 183 | /* |
| 184 | * special case bitblt from root window in |
| 185 | * IncludeInferiors mode; just like from a pixmap |
| 186 | */ |
| 187 | fastSrc = TRUE; |
| 188 | } |
| 189 | else if ((pSrcDrawable == pDstDrawable) && |
| 190 | (pGC->clientClipType == CT_NONE)) { |
| 191 | prgnSrcClip = miGetCompositeClip(pGC); |
| 192 | } |
| 193 | else { |
| 194 | prgnSrcClip = NotClippedByChildren((WindowPtr) pSrcDrawable); |
| 195 | freeSrcClip = TRUE; |
| 196 | } |
| 197 | } |
| 198 | else { |
| 199 | prgnSrcClip = &((WindowPtr) pSrcDrawable)->clipList; |
| 200 | } |
| 201 | } |
| 202 | |
| 203 | xIn += pSrcDrawable->x; |
| 204 | yIn += pSrcDrawable->y; |
| 205 | |
| 206 | xOut += pDstDrawable->x; |
| 207 | yOut += pDstDrawable->y; |
| 208 | |
| 209 | box_x1 = xIn; |
| 210 | box_y1 = yIn; |
| 211 | box_x2 = xIn + widthSrc; |
| 212 | box_y2 = yIn + heightSrc; |
| 213 | |
| 214 | dx = xIn - xOut; |
| 215 | dy = yIn - yOut; |
| 216 | |
| 217 | /* Don't create a source region if we are doing a fast clip */ |
| 218 | if (fastSrc) { |
| 219 | RegionPtr cclip; |
| 220 | |
| 221 | fastExpose = TRUE; |
| 222 | /* |
| 223 | * clip the source; if regions extend beyond the source size, |
| 224 | * make sure exposure events get sent |
| 225 | */ |
| 226 | if (box_x1 < pSrcDrawable->x) { |
| 227 | box_x1 = pSrcDrawable->x; |
| 228 | fastExpose = FALSE; |
| 229 | } |
| 230 | if (box_y1 < pSrcDrawable->y) { |
| 231 | box_y1 = pSrcDrawable->y; |
| 232 | fastExpose = FALSE; |
| 233 | } |
| 234 | if (box_x2 > pSrcDrawable->x + (int) pSrcDrawable->width) { |
| 235 | box_x2 = pSrcDrawable->x + (int) pSrcDrawable->width; |
| 236 | fastExpose = FALSE; |
| 237 | } |
| 238 | if (box_y2 > pSrcDrawable->y + (int) pSrcDrawable->height) { |
| 239 | box_y2 = pSrcDrawable->y + (int) pSrcDrawable->height; |
| 240 | fastExpose = FALSE; |
| 241 | } |
| 242 | |
| 243 | /* Translate and clip the dst to the destination composite clip */ |
| 244 | box_x1 -= dx; |
| 245 | box_x2 -= dx; |
| 246 | box_y1 -= dy; |
| 247 | box_y2 -= dy; |
| 248 | |
| 249 | /* If the destination composite clip is one rectangle we can |
| 250 | do the clip directly. Otherwise we have to create a full |
| 251 | blown region and call intersect */ |
| 252 | |
| 253 | cclip = miGetCompositeClip(pGC); |
| 254 | if (RegionNumRects(cclip) == 1) { |
| 255 | BoxPtr pBox = RegionRects(cclip); |
| 256 | |
| 257 | if (box_x1 < pBox->x1) |
| 258 | box_x1 = pBox->x1; |
| 259 | if (box_x2 > pBox->x2) |
| 260 | box_x2 = pBox->x2; |
| 261 | if (box_y1 < pBox->y1) |
| 262 | box_y1 = pBox->y1; |
| 263 | if (box_y2 > pBox->y2) |
| 264 | box_y2 = pBox->y2; |
| 265 | fastDst = TRUE; |
| 266 | } |
| 267 | } |
| 268 | |
| 269 | /* Check to see if the region is empty */ |
| 270 | if (box_x1 >= box_x2 || box_y1 >= box_y2) { |
| 271 | RegionNull(&rgnDst); |
| 272 | } |
| 273 | else { |
| 274 | BoxRec box; |
| 275 | |
| 276 | box.x1 = box_x1; |
| 277 | box.y1 = box_y1; |
| 278 | box.x2 = box_x2; |
| 279 | box.y2 = box_y2; |
| 280 | RegionInit(&rgnDst, &box, 1); |
| 281 | } |
| 282 | |
| 283 | /* Clip against complex source if needed */ |
| 284 | if (!fastSrc) { |
| 285 | RegionIntersect(&rgnDst, &rgnDst, prgnSrcClip); |
| 286 | RegionTranslate(&rgnDst, -dx, -dy); |
| 287 | } |
| 288 | |
| 289 | /* Clip against complex dest if needed */ |
| 290 | if (!fastDst) { |
| 291 | RegionIntersect(&rgnDst, &rgnDst, miGetCompositeClip(pGC)); |
| 292 | } |
| 293 | |
| 294 | /* Do bit blitting */ |
| 295 | numRects = RegionNumRects(&rgnDst); |
| 296 | if (numRects && widthSrc && heightSrc) |
| 297 | miCopyRegion(pSrcDrawable, pDstDrawable, pGC, |
| 298 | &rgnDst, dx, dy, copyProc, bitPlane, closure); |
| 299 | |
| 300 | /* Pixmap sources generate a NoExposed (we return NULL to do this) */ |
| 301 | if (!fastExpose && pGC->fExpose) |
| 302 | prgnExposed = miHandleExposures(pSrcDrawable, pDstDrawable, pGC, |
| 303 | xIn - pSrcDrawable->x, |
| 304 | yIn - pSrcDrawable->y, |
| 305 | widthSrc, heightSrc, |
| 306 | xOut - pDstDrawable->x, |
| 307 | yOut - pDstDrawable->y, |
| 308 | (unsigned long) bitPlane); |
| 309 | RegionUninit(&rgnDst); |
| 310 | if (freeSrcClip) |
| 311 | RegionDestroy(prgnSrcClip); |
| 312 | return prgnExposed; |
| 313 | } |