• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Mesa 3-D graphics library
3  *
4  * Copyright (C) 1999-2008  Brian Paul   All Rights Reserved.
5  * Copyright (C) 2009  VMware, Inc.  All Rights Reserved.
6  *
7  * Permission is hereby granted, free of charge, to any person obtaining a
8  * copy of this software and associated documentation files (the "Software"),
9  * to deal in the Software without restriction, including without limitation
10  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
11  * and/or sell copies of the Software, and to permit persons to whom the
12  * Software is furnished to do so, subject to the following conditions:
13  *
14  * The above copyright notice and this permission notice shall be included
15  * in all copies or substantial portions of the Software.
16  *
17  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
18  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
20  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
21  * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
22  * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
23  * OTHER DEALINGS IN THE SOFTWARE.
24  */
25 
26 
27 /**
28  * \file image.c
29  * Image handling.
30  */
31 
32 
33 #include "glheader.h"
34 #include "colormac.h"
35 #include "glformats.h"
36 #include "image.h"
37 
38 #include "macros.h"
39 #include "mtypes.h"
40 
41 
42 
43 /**
44  * Flip the order of the 2 bytes in each word in the given array (src) and
45  * store the result in another array (dst). For in-place byte-swapping this
46  * function can be called with the same array for src and dst.
47  *
48  * \param dst the array where byte-swapped data will be stored.
49  * \param src the array with the source data we want to byte-swap.
50  * \param n number of words.
51  */
52 static void
swap2_copy(GLushort * dst,GLushort * src,GLuint n)53 swap2_copy( GLushort *dst, GLushort *src, GLuint n )
54 {
55    GLuint i;
56    for (i = 0; i < n; i++) {
57       dst[i] = (src[i] >> 8) | ((src[i] << 8) & 0xff00);
58    }
59 }
60 
61 void
_mesa_swap2(GLushort * p,GLuint n)62 _mesa_swap2(GLushort *p, GLuint n)
63 {
64    swap2_copy(p, p, n);
65 }
66 
67 /*
68  * Flip the order of the 4 bytes in each word in the given array (src) and
69  * store the result in another array (dst). For in-place byte-swapping this
70  * function can be called with the same array for src and dst.
71  *
72  * \param dst the array where byte-swapped data will be stored.
73  * \param src the array with the source data we want to byte-swap.
74  * \param n number of words.
75  */
76 static void
swap4_copy(GLuint * dst,GLuint * src,GLuint n)77 swap4_copy( GLuint *dst, GLuint *src, GLuint n )
78 {
79    GLuint i, a, b;
80    for (i = 0; i < n; i++) {
81       b = src[i];
82       a =  (b >> 24)
83 	| ((b >> 8) & 0xff00)
84 	| ((b << 8) & 0xff0000)
85 	| ((b << 24) & 0xff000000);
86       dst[i] = a;
87    }
88 }
89 
90 void
_mesa_swap4(GLuint * p,GLuint n)91 _mesa_swap4(GLuint *p, GLuint n)
92 {
93    swap4_copy(p, p, n);
94 }
95 
96 /**
97  * Return the byte offset of a specific pixel in an image (1D, 2D or 3D).
98  *
99  * Pixel unpacking/packing parameters are observed according to \p packing.
100  *
101  * \param dimensions either 1, 2 or 3 to indicate dimensionality of image
102  * \param packing  the pixelstore attributes
103  * \param width  the image width
104  * \param height  the image height
105  * \param format  the pixel format (must be validated beforehand)
106  * \param type  the pixel data type (must be validated beforehand)
107  * \param img  which image in the volume (0 for 1D or 2D images)
108  * \param row  row of pixel in the image (0 for 1D images)
109  * \param column column of pixel in the image
110  *
111  * \return offset of pixel.
112  *
113  * \sa gl_pixelstore_attrib.
114  */
115 GLintptr
_mesa_image_offset(GLuint dimensions,const struct gl_pixelstore_attrib * packing,GLsizei width,GLsizei height,GLenum format,GLenum type,GLint img,GLint row,GLint column)116 _mesa_image_offset( GLuint dimensions,
117                     const struct gl_pixelstore_attrib *packing,
118                     GLsizei width, GLsizei height,
119                     GLenum format, GLenum type,
120                     GLint img, GLint row, GLint column )
121 {
122    GLint alignment;        /* 1, 2 or 4 */
123    GLint pixels_per_row;
124    GLint rows_per_image;
125    GLint skiprows;
126    GLint skippixels;
127    GLint skipimages;       /* for 3-D volume images */
128    GLintptr offset;
129 
130    assert(dimensions >= 1 && dimensions <= 3);
131 
132    alignment = packing->Alignment;
133    if (packing->RowLength > 0) {
134       pixels_per_row = packing->RowLength;
135    }
136    else {
137       pixels_per_row = width;
138    }
139    if (packing->ImageHeight > 0) {
140       rows_per_image = packing->ImageHeight;
141    }
142    else {
143       rows_per_image = height;
144    }
145 
146    skippixels = packing->SkipPixels;
147    /* Note: SKIP_ROWS _is_ used for 1D images */
148    skiprows = packing->SkipRows;
149    /* Note: SKIP_IMAGES is only used for 3D images */
150    skipimages = (dimensions == 3) ? packing->SkipImages : 0;
151 
152    if (type == GL_BITMAP) {
153       /* BITMAP data */
154       GLintptr bytes_per_row;
155       GLintptr bytes_per_image;
156       /* components per pixel for color or stencil index: */
157       const GLint comp_per_pixel = 1;
158 
159       /* The pixel type and format should have been error checked earlier */
160       assert(format == GL_COLOR_INDEX || format == GL_STENCIL_INDEX);
161 
162       bytes_per_row = alignment
163                     * DIV_ROUND_UP( comp_per_pixel*pixels_per_row, 8*alignment );
164 
165       bytes_per_image = bytes_per_row * rows_per_image;
166 
167       offset = (skipimages + img) * bytes_per_image
168                  + (skiprows + row) * bytes_per_row
169                  + (skippixels + column) / 8;
170    }
171    else {
172       /* Non-BITMAP data */
173       GLintptr bytes_per_pixel, bytes_per_row, remainder, bytes_per_image;
174       GLintptr topOfImage;
175 
176       bytes_per_pixel = _mesa_bytes_per_pixel( format, type );
177 
178       /* The pixel type and format should have been error checked earlier */
179       assert(bytes_per_pixel > 0);
180 
181       bytes_per_row = pixels_per_row * bytes_per_pixel;
182       remainder = bytes_per_row % alignment;
183       if (remainder > 0)
184          bytes_per_row += (alignment - remainder);
185 
186       assert(bytes_per_row % alignment == 0);
187 
188       bytes_per_image = bytes_per_row * rows_per_image;
189 
190       if (packing->Invert) {
191          /* set pixel_addr to the last row */
192          topOfImage = bytes_per_row * (height - 1);
193          bytes_per_row = -bytes_per_row;
194       }
195       else {
196          topOfImage = 0;
197       }
198 
199       /* compute final pixel address */
200       offset = (skipimages + img) * bytes_per_image
201                  + topOfImage
202                  + (skiprows + row) * bytes_per_row
203                  + (skippixels + column) * bytes_per_pixel;
204    }
205 
206    return offset;
207 }
208 
209 
210 /**
211  * Return the address of a specific pixel in an image (1D, 2D or 3D).
212  *
213  * Pixel unpacking/packing parameters are observed according to \p packing.
214  *
215  * \param dimensions either 1, 2 or 3 to indicate dimensionality of image
216  * \param packing  the pixelstore attributes
217  * \param image  starting address of image data
218  * \param width  the image width
219  * \param height  the image height
220  * \param format  the pixel format (must be validated beforehand)
221  * \param type  the pixel data type (must be validated beforehand)
222  * \param img  which image in the volume (0 for 1D or 2D images)
223  * \param row  row of pixel in the image (0 for 1D images)
224  * \param column column of pixel in the image
225  *
226  * \return address of pixel.
227  *
228  * \sa gl_pixelstore_attrib.
229  */
230 GLvoid *
_mesa_image_address(GLuint dimensions,const struct gl_pixelstore_attrib * packing,const GLvoid * image,GLsizei width,GLsizei height,GLenum format,GLenum type,GLint img,GLint row,GLint column)231 _mesa_image_address( GLuint dimensions,
232                      const struct gl_pixelstore_attrib *packing,
233                      const GLvoid *image,
234                      GLsizei width, GLsizei height,
235                      GLenum format, GLenum type,
236                      GLint img, GLint row, GLint column )
237 {
238    const GLubyte *addr = (const GLubyte *) image;
239 
240    addr += _mesa_image_offset(dimensions, packing, width, height,
241                               format, type, img, row, column);
242 
243    return (GLvoid *) addr;
244 }
245 
246 
247 GLvoid *
_mesa_image_address1d(const struct gl_pixelstore_attrib * packing,const GLvoid * image,GLsizei width,GLenum format,GLenum type,GLint column)248 _mesa_image_address1d( const struct gl_pixelstore_attrib *packing,
249                        const GLvoid *image,
250                        GLsizei width,
251                        GLenum format, GLenum type,
252                        GLint column )
253 {
254    return _mesa_image_address(1, packing, image, width, 1,
255                               format, type, 0, 0, column);
256 }
257 
258 
259 GLvoid *
_mesa_image_address2d(const struct gl_pixelstore_attrib * packing,const GLvoid * image,GLsizei width,GLsizei height,GLenum format,GLenum type,GLint row,GLint column)260 _mesa_image_address2d( const struct gl_pixelstore_attrib *packing,
261                        const GLvoid *image,
262                        GLsizei width, GLsizei height,
263                        GLenum format, GLenum type,
264                        GLint row, GLint column )
265 {
266    return _mesa_image_address(2, packing, image, width, height,
267                               format, type, 0, row, column);
268 }
269 
270 
271 GLvoid *
_mesa_image_address3d(const struct gl_pixelstore_attrib * packing,const GLvoid * image,GLsizei width,GLsizei height,GLenum format,GLenum type,GLint img,GLint row,GLint column)272 _mesa_image_address3d( const struct gl_pixelstore_attrib *packing,
273                        const GLvoid *image,
274                        GLsizei width, GLsizei height,
275                        GLenum format, GLenum type,
276                        GLint img, GLint row, GLint column )
277 {
278    return _mesa_image_address(3, packing, image, width, height,
279                               format, type, img, row, column);
280 }
281 
282 
283 
284 /**
285  * Compute the stride (in bytes) between image rows.
286  *
287  * \param packing the pixelstore attributes
288  * \param width image width.
289  * \param format pixel format.
290  * \param type pixel data type.
291  *
292  * \return the stride in bytes for the given parameters, or -1 if error
293  */
294 GLint
_mesa_image_row_stride(const struct gl_pixelstore_attrib * packing,GLint width,GLenum format,GLenum type)295 _mesa_image_row_stride( const struct gl_pixelstore_attrib *packing,
296                         GLint width, GLenum format, GLenum type )
297 {
298    GLint bytesPerRow, remainder;
299 
300    assert(packing);
301 
302    if (type == GL_BITMAP) {
303       if (packing->RowLength == 0) {
304          bytesPerRow = (width + 7) / 8;
305       }
306       else {
307          bytesPerRow = (packing->RowLength + 7) / 8;
308       }
309    }
310    else {
311       /* Non-BITMAP data */
312       const GLint bytesPerPixel = _mesa_bytes_per_pixel(format, type);
313       if (bytesPerPixel <= 0)
314          return -1;  /* error */
315       if (packing->RowLength == 0) {
316          bytesPerRow = bytesPerPixel * width;
317       }
318       else {
319          bytesPerRow = bytesPerPixel * packing->RowLength;
320       }
321    }
322 
323    remainder = bytesPerRow % packing->Alignment;
324    if (remainder > 0) {
325       bytesPerRow += (packing->Alignment - remainder);
326    }
327 
328    if (packing->Invert) {
329       /* negate the bytes per row (negative row stride) */
330       bytesPerRow = -bytesPerRow;
331    }
332 
333    return bytesPerRow;
334 }
335 
336 
337 /*
338  * Compute the stride between images in a 3D texture (in bytes) for the given
339  * pixel packing parameters and image width, format and type.
340  */
341 GLint
_mesa_image_image_stride(const struct gl_pixelstore_attrib * packing,GLint width,GLint height,GLenum format,GLenum type)342 _mesa_image_image_stride( const struct gl_pixelstore_attrib *packing,
343                           GLint width, GLint height,
344                           GLenum format, GLenum type )
345 {
346    GLint bytesPerRow, bytesPerImage, remainder;
347 
348    assert(packing);
349 
350    if (type == GL_BITMAP) {
351       if (packing->RowLength == 0) {
352          bytesPerRow = (width + 7) / 8;
353       }
354       else {
355          bytesPerRow = (packing->RowLength + 7) / 8;
356       }
357    }
358    else {
359       const GLint bytesPerPixel = _mesa_bytes_per_pixel(format, type);
360 
361       if (bytesPerPixel <= 0)
362          return -1;  /* error */
363       if (packing->RowLength == 0) {
364          bytesPerRow = bytesPerPixel * width;
365       }
366       else {
367          bytesPerRow = bytesPerPixel * packing->RowLength;
368       }
369    }
370 
371    remainder = bytesPerRow % packing->Alignment;
372    if (remainder > 0)
373       bytesPerRow += (packing->Alignment - remainder);
374 
375    if (packing->ImageHeight == 0)
376       bytesPerImage = bytesPerRow * height;
377    else
378       bytesPerImage = bytesPerRow * packing->ImageHeight;
379 
380    return bytesPerImage;
381 }
382 
383 
384 
385 /**
386  * "Expand" a bitmap from 1-bit per pixel to 8-bits per pixel.
387  * This is typically used to convert a bitmap into a GLubyte/pixel texture.
388  * "On" bits will set texels to \p onValue.
389  * "Off" bits will not modify texels.
390  * \param width  src bitmap width in pixels
391  * \param height  src bitmap height in pixels
392  * \param unpack  bitmap unpacking state
393  * \param bitmap  the src bitmap data
394  * \param destBuffer  start of dest buffer
395  * \param destStride  row stride in dest buffer
396  * \param onValue  if bit is 1, set destBuffer pixel to this value
397  */
398 void
_mesa_expand_bitmap(GLsizei width,GLsizei height,const struct gl_pixelstore_attrib * unpack,const GLubyte * bitmap,GLubyte * destBuffer,GLint destStride,GLubyte onValue)399 _mesa_expand_bitmap(GLsizei width, GLsizei height,
400                     const struct gl_pixelstore_attrib *unpack,
401                     const GLubyte *bitmap,
402                     GLubyte *destBuffer, GLint destStride,
403                     GLubyte onValue)
404 {
405    const GLubyte *srcRow = (const GLubyte *)
406       _mesa_image_address2d(unpack, bitmap, width, height,
407                             GL_COLOR_INDEX, GL_BITMAP, 0, 0);
408    const GLint srcStride = _mesa_image_row_stride(unpack, width,
409                                                   GL_COLOR_INDEX, GL_BITMAP);
410    GLint row, col;
411    GLubyte *dstRow = destBuffer;
412 
413    for (row = 0; row < height; row++) {
414       const GLubyte *src = srcRow;
415 
416       if (unpack->LsbFirst) {
417          /* Lsb first */
418          GLubyte mask = 1U << (unpack->SkipPixels & 0x7);
419          for (col = 0; col < width; col++) {
420 
421             if (*src & mask) {
422                dstRow[col] = onValue;
423             }
424 
425             if (mask == 128U) {
426                src++;
427                mask = 1U;
428             }
429             else {
430                mask = mask << 1;
431             }
432          }
433 
434          /* get ready for next row */
435          if (mask != 1)
436             src++;
437       }
438       else {
439          /* Msb first */
440          GLubyte mask = 128U >> (unpack->SkipPixels & 0x7);
441          for (col = 0; col < width; col++) {
442 
443             if (*src & mask) {
444                dstRow[col] = onValue;
445             }
446 
447             if (mask == 1U) {
448                src++;
449                mask = 128U;
450             }
451             else {
452                mask = mask >> 1;
453             }
454          }
455 
456          /* get ready for next row */
457          if (mask != 128)
458             src++;
459       }
460 
461       srcRow += srcStride;
462       dstRow += destStride;
463    } /* row */
464 }
465 
466 
467 
468 
469 /**
470  * Perform basic clipping for glDrawPixels.  The image's position and size
471  * and the unpack SkipPixels and SkipRows are adjusted so that the image
472  * region is entirely within the window and scissor bounds.
473  * NOTE: this will only work when glPixelZoom is (1, 1) or (1, -1).
474  * If Pixel.ZoomY is -1, *destY will be changed to be the first row which
475  * we'll actually write.  Beforehand, *destY-1 is the first drawing row.
476  *
477  * \return  GL_TRUE if image is ready for drawing or
478  *          GL_FALSE if image was completely clipped away (draw nothing)
479  */
480 GLboolean
_mesa_clip_drawpixels(const struct gl_context * ctx,GLint * destX,GLint * destY,GLsizei * width,GLsizei * height,struct gl_pixelstore_attrib * unpack)481 _mesa_clip_drawpixels(const struct gl_context *ctx,
482                       GLint *destX, GLint *destY,
483                       GLsizei *width, GLsizei *height,
484                       struct gl_pixelstore_attrib *unpack)
485 {
486    const struct gl_framebuffer *buffer = ctx->DrawBuffer;
487 
488    if (unpack->RowLength == 0) {
489       unpack->RowLength = *width;
490    }
491 
492    assert(ctx->Pixel.ZoomX == 1.0F);
493    assert(ctx->Pixel.ZoomY == 1.0F || ctx->Pixel.ZoomY == -1.0F);
494 
495    /* left clipping */
496    if (*destX < buffer->_Xmin) {
497       unpack->SkipPixels += (buffer->_Xmin - *destX);
498       *width -= (buffer->_Xmin - *destX);
499       *destX = buffer->_Xmin;
500    }
501    /* right clipping */
502    if (*destX + *width > buffer->_Xmax)
503       *width -= (*destX + *width - buffer->_Xmax);
504 
505    if (*width <= 0)
506       return GL_FALSE;
507 
508    if (ctx->Pixel.ZoomY == 1.0F) {
509       /* bottom clipping */
510       if (*destY < buffer->_Ymin) {
511          unpack->SkipRows += (buffer->_Ymin - *destY);
512          *height -= (buffer->_Ymin - *destY);
513          *destY = buffer->_Ymin;
514       }
515       /* top clipping */
516       if (*destY + *height > buffer->_Ymax)
517          *height -= (*destY + *height - buffer->_Ymax);
518    }
519    else { /* upside down */
520       /* top clipping */
521       if (*destY > buffer->_Ymax) {
522          unpack->SkipRows += (*destY - buffer->_Ymax);
523          *height -= (*destY - buffer->_Ymax);
524          *destY = buffer->_Ymax;
525       }
526       /* bottom clipping */
527       if (*destY - *height < buffer->_Ymin)
528          *height -= (buffer->_Ymin - (*destY - *height));
529       /* adjust destY so it's the first row to write to */
530       (*destY)--;
531    }
532 
533    if (*height <= 0)
534       return GL_FALSE;
535 
536    return GL_TRUE;
537 }
538 
539 
540 /**
541  * Perform clipping for glReadPixels.  The image's window position
542  * and size, and the pack skipPixels, skipRows and rowLength are adjusted
543  * so that the image region is entirely within the window bounds.
544  * Note: this is different from _mesa_clip_drawpixels() in that the
545  * scissor box is ignored, and we use the bounds of the current readbuffer
546  * surface or the attached image.
547  *
548  * \return  GL_TRUE if region to read is in bounds
549  *          GL_FALSE if region is completely out of bounds (nothing to read)
550  */
551 GLboolean
_mesa_clip_readpixels(const struct gl_context * ctx,GLint * srcX,GLint * srcY,GLsizei * width,GLsizei * height,struct gl_pixelstore_attrib * pack)552 _mesa_clip_readpixels(const struct gl_context *ctx,
553                       GLint *srcX, GLint *srcY,
554                       GLsizei *width, GLsizei *height,
555                       struct gl_pixelstore_attrib *pack)
556 {
557    const struct gl_framebuffer *buffer = ctx->ReadBuffer;
558    struct gl_renderbuffer *rb = buffer->_ColorReadBuffer;
559    GLsizei clip_width;
560    GLsizei clip_height;
561 
562    if (rb) {
563       clip_width = rb->Width;
564       clip_height = rb->Height;
565    } else {
566       clip_width = buffer->Width;
567       clip_height = buffer->Height;
568    }
569 
570 
571    if (pack->RowLength == 0) {
572       pack->RowLength = *width;
573    }
574 
575    /* left clipping */
576    if (*srcX < 0) {
577       pack->SkipPixels += (0 - *srcX);
578       *width -= (0 - *srcX);
579       *srcX = 0;
580    }
581    /* right clipping */
582    if (*srcX + *width > clip_width)
583       *width -= (*srcX + *width - clip_width);
584 
585    if (*width <= 0)
586       return GL_FALSE;
587 
588    /* bottom clipping */
589    if (*srcY < 0) {
590       pack->SkipRows += (0 - *srcY);
591       *height -= (0 - *srcY);
592       *srcY = 0;
593    }
594    /* top clipping */
595    if (*srcY + *height > clip_height)
596       *height -= (*srcY + *height - clip_height);
597 
598    if (*height <= 0)
599       return GL_FALSE;
600 
601    return GL_TRUE;
602 }
603 
604 
605 /**
606  * Do clipping for a glCopyTexSubImage call.
607  * The framebuffer source region might extend outside the framebuffer
608  * bounds.  Clip the source region against the framebuffer bounds and
609  * adjust the texture/dest position and size accordingly.
610  *
611  * \return GL_FALSE if region is totally clipped, GL_TRUE otherwise.
612  */
613 GLboolean
_mesa_clip_copytexsubimage(const struct gl_context * ctx,GLint * destX,GLint * destY,GLint * srcX,GLint * srcY,GLsizei * width,GLsizei * height)614 _mesa_clip_copytexsubimage(const struct gl_context *ctx,
615                            GLint *destX, GLint *destY,
616                            GLint *srcX, GLint *srcY,
617                            GLsizei *width, GLsizei *height)
618 {
619    const struct gl_framebuffer *fb = ctx->ReadBuffer;
620    const GLint srcX0 = *srcX, srcY0 = *srcY;
621 
622    if (_mesa_clip_to_region(0, 0, fb->Width, fb->Height,
623                             srcX, srcY, width, height)) {
624       *destX = *destX + *srcX - srcX0;
625       *destY = *destY + *srcY - srcY0;
626 
627       return GL_TRUE;
628    }
629    else {
630       return GL_FALSE;
631    }
632 }
633 
634 
635 
636 /**
637  * Clip the rectangle defined by (x, y, width, height) against the bounds
638  * specified by [xmin, xmax) and [ymin, ymax).
639  * \return GL_FALSE if rect is totally clipped, GL_TRUE otherwise.
640  */
641 GLboolean
_mesa_clip_to_region(GLint xmin,GLint ymin,GLint xmax,GLint ymax,GLint * x,GLint * y,GLsizei * width,GLsizei * height)642 _mesa_clip_to_region(GLint xmin, GLint ymin,
643                      GLint xmax, GLint ymax,
644                      GLint *x, GLint *y,
645                      GLsizei *width, GLsizei *height )
646 {
647    /* left clipping */
648    if (*x < xmin) {
649       *width -= (xmin - *x);
650       *x = xmin;
651    }
652 
653    /* right clipping */
654    if (*x + *width > xmax)
655       *width -= (*x + *width - xmax);
656 
657    if (*width <= 0)
658       return GL_FALSE;
659 
660    /* bottom (or top) clipping */
661    if (*y < ymin) {
662       *height -= (ymin - *y);
663       *y = ymin;
664    }
665 
666    /* top (or bottom) clipping */
667    if (*y + *height > ymax)
668       *height -= (*y + *height - ymax);
669 
670    if (*height <= 0)
671       return GL_FALSE;
672 
673    return GL_TRUE;
674 }
675 
676 
677 /**
678  * Clip dst coords against Xmax (or Ymax).
679  */
680 static inline void
clip_right_or_top(GLint * srcX0,GLint * srcX1,GLint * dstX0,GLint * dstX1,GLint maxValue)681 clip_right_or_top(GLint *srcX0, GLint *srcX1,
682                   GLint *dstX0, GLint *dstX1,
683                   GLint maxValue)
684 {
685    GLfloat t, bias;
686 
687    if (*dstX1 > maxValue) {
688       /* X1 outside right edge */
689       assert(*dstX0 < maxValue); /* X0 should be inside right edge */
690       t = (GLfloat) (maxValue - *dstX0) / (GLfloat) (*dstX1 - *dstX0);
691       /* chop off [t, 1] part */
692       assert(t >= 0.0 && t <= 1.0);
693       *dstX1 = maxValue;
694       bias = (*srcX0 < *srcX1) ? 0.5F : -0.5F;
695       *srcX1 = *srcX0 + (GLint) (t * (*srcX1 - *srcX0) + bias);
696    }
697    else if (*dstX0 > maxValue) {
698       /* X0 outside right edge */
699       assert(*dstX1 < maxValue); /* X1 should be inside right edge */
700       t = (GLfloat) (maxValue - *dstX1) / (GLfloat) (*dstX0 - *dstX1);
701       /* chop off [t, 1] part */
702       assert(t >= 0.0 && t <= 1.0);
703       *dstX0 = maxValue;
704       bias = (*srcX0 < *srcX1) ? -0.5F : 0.5F;
705       *srcX0 = *srcX1 + (GLint) (t * (*srcX0 - *srcX1) + bias);
706    }
707 }
708 
709 
710 /**
711  * Clip dst coords against Xmin (or Ymin).
712  */
713 static inline void
clip_left_or_bottom(GLint * srcX0,GLint * srcX1,GLint * dstX0,GLint * dstX1,GLint minValue)714 clip_left_or_bottom(GLint *srcX0, GLint *srcX1,
715                     GLint *dstX0, GLint *dstX1,
716                     GLint minValue)
717 {
718    GLfloat t, bias;
719 
720    if (*dstX0 < minValue) {
721       /* X0 outside left edge */
722       assert(*dstX1 > minValue); /* X1 should be inside left edge */
723       t = (GLfloat) (minValue - *dstX0) / (GLfloat) (*dstX1 - *dstX0);
724       /* chop off [0, t] part */
725       assert(t >= 0.0 && t <= 1.0);
726       *dstX0 = minValue;
727       bias = (*srcX0 < *srcX1) ? 0.5F : -0.5F;
728       *srcX0 = *srcX0 + (GLint) (t * (*srcX1 - *srcX0) + bias);
729    }
730    else if (*dstX1 < minValue) {
731       /* X1 outside left edge */
732       assert(*dstX0 > minValue); /* X0 should be inside left edge */
733       t = (GLfloat) (minValue - *dstX1) / (GLfloat) (*dstX0 - *dstX1);
734       /* chop off [0, t] part */
735       assert(t >= 0.0 && t <= 1.0);
736       *dstX1 = minValue;
737       bias = (*srcX0 < *srcX1) ? -0.5F : 0.5F;
738       *srcX1 = *srcX1 + (GLint) (t * (*srcX0 - *srcX1) + bias);
739    }
740 }
741 
742 
743 /**
744  * Do clipping of blit src/dest rectangles.
745  * The dest rect is clipped against both the buffer bounds and scissor bounds.
746  * The src rect is just clipped against the buffer bounds.
747  *
748  * When either the src or dest rect is clipped, the other is also clipped
749  * proportionately!
750  *
751  * Note that X0 need not be less than X1 (same for Y) for either the source
752  * and dest rects.  That makes the clipping a little trickier.
753  *
754  * \return GL_TRUE if anything is left to draw, GL_FALSE if totally clipped
755  */
756 GLboolean
_mesa_clip_blit(struct gl_context * ctx,const struct gl_framebuffer * readFb,const struct gl_framebuffer * drawFb,GLint * srcX0,GLint * srcY0,GLint * srcX1,GLint * srcY1,GLint * dstX0,GLint * dstY0,GLint * dstX1,GLint * dstY1)757 _mesa_clip_blit(struct gl_context *ctx,
758                 const struct gl_framebuffer *readFb,
759                 const struct gl_framebuffer *drawFb,
760                 GLint *srcX0, GLint *srcY0, GLint *srcX1, GLint *srcY1,
761                 GLint *dstX0, GLint *dstY0, GLint *dstX1, GLint *dstY1)
762 {
763    const GLint srcXmin = 0;
764    const GLint srcXmax = readFb->Width;
765    const GLint srcYmin = 0;
766    const GLint srcYmax = readFb->Height;
767 
768    /* these include scissor bounds */
769    const GLint dstXmin = drawFb->_Xmin;
770    const GLint dstXmax = drawFb->_Xmax;
771    const GLint dstYmin = drawFb->_Ymin;
772    const GLint dstYmax = drawFb->_Ymax;
773 
774    /*
775    printf("PreClipX:  src: %d .. %d  dst: %d .. %d\n",
776           *srcX0, *srcX1, *dstX0, *dstX1);
777    printf("PreClipY:  src: %d .. %d  dst: %d .. %d\n",
778           *srcY0, *srcY1, *dstY0, *dstY1);
779    */
780 
781    /* trivial rejection tests */
782    if (*dstX0 == *dstX1)
783       return GL_FALSE; /* no width */
784    if (*dstX0 <= dstXmin && *dstX1 <= dstXmin)
785       return GL_FALSE; /* totally out (left) of bounds */
786    if (*dstX0 >= dstXmax && *dstX1 >= dstXmax)
787       return GL_FALSE; /* totally out (right) of bounds */
788 
789    if (*dstY0 == *dstY1)
790       return GL_FALSE;
791    if (*dstY0 <= dstYmin && *dstY1 <= dstYmin)
792       return GL_FALSE;
793    if (*dstY0 >= dstYmax && *dstY1 >= dstYmax)
794       return GL_FALSE;
795 
796    if (*srcX0 == *srcX1)
797       return GL_FALSE;
798    if (*srcX0 <= srcXmin && *srcX1 <= srcXmin)
799       return GL_FALSE;
800    if (*srcX0 >= srcXmax && *srcX1 >= srcXmax)
801       return GL_FALSE;
802 
803    if (*srcY0 == *srcY1)
804       return GL_FALSE;
805    if (*srcY0 <= srcYmin && *srcY1 <= srcYmin)
806       return GL_FALSE;
807    if (*srcY0 >= srcYmax && *srcY1 >= srcYmax)
808       return GL_FALSE;
809 
810    /*
811     * dest clip
812     */
813    clip_right_or_top(srcX0, srcX1, dstX0, dstX1, dstXmax);
814    clip_right_or_top(srcY0, srcY1, dstY0, dstY1, dstYmax);
815    clip_left_or_bottom(srcX0, srcX1, dstX0, dstX1, dstXmin);
816    clip_left_or_bottom(srcY0, srcY1, dstY0, dstY1, dstYmin);
817 
818    /*
819     * src clip (just swap src/dst values from above)
820     */
821    clip_right_or_top(dstX0, dstX1, srcX0, srcX1, srcXmax);
822    clip_right_or_top(dstY0, dstY1, srcY0, srcY1, srcYmax);
823    clip_left_or_bottom(dstX0, dstX1, srcX0, srcX1, srcXmin);
824    clip_left_or_bottom(dstY0, dstY1, srcY0, srcY1, srcYmin);
825 
826    /*
827    printf("PostClipX: src: %d .. %d  dst: %d .. %d\n",
828           *srcX0, *srcX1, *dstX0, *dstX1);
829    printf("PostClipY: src: %d .. %d  dst: %d .. %d\n",
830           *srcY0, *srcY1, *dstY0, *dstY1);
831    */
832 
833    assert(*dstX0 >= dstXmin);
834    assert(*dstX0 <= dstXmax);
835    assert(*dstX1 >= dstXmin);
836    assert(*dstX1 <= dstXmax);
837 
838    assert(*dstY0 >= dstYmin);
839    assert(*dstY0 <= dstYmax);
840    assert(*dstY1 >= dstYmin);
841    assert(*dstY1 <= dstYmax);
842 
843    assert(*srcX0 >= srcXmin);
844    assert(*srcX0 <= srcXmax);
845    assert(*srcX1 >= srcXmin);
846    assert(*srcX1 <= srcXmax);
847 
848    assert(*srcY0 >= srcYmin);
849    assert(*srcY0 <= srcYmax);
850    assert(*srcY1 >= srcYmin);
851    assert(*srcY1 <= srcYmax);
852 
853    return GL_TRUE;
854 }
855 
856 /**
857  * Swap the bytes in a 2D image.
858  *
859  * using the packing information this swaps the bytes
860  * according to the format and type of data being input.
861  * It takes into a/c various packing parameters like
862  * Alignment and RowLength.
863  */
864 void
_mesa_swap_bytes_2d_image(GLenum format,GLenum type,const struct gl_pixelstore_attrib * packing,GLsizei width,GLsizei height,GLvoid * dst,const GLvoid * src)865 _mesa_swap_bytes_2d_image(GLenum format, GLenum type,
866                           const struct gl_pixelstore_attrib *packing,
867                           GLsizei width, GLsizei height,
868                           GLvoid *dst, const GLvoid *src)
869 {
870    GLint swapSize = _mesa_sizeof_packed_type(type);
871 
872    assert(packing->SwapBytes);
873 
874    if (swapSize == 2 || swapSize == 4) {
875       int swapsPerPixel = _mesa_bytes_per_pixel(format, type) / swapSize;
876       int stride = _mesa_image_row_stride(packing, width, format, type);
877       int row;
878       uint8_t *dstrow;
879       const uint8_t *srcrow;
880       assert(swapsPerPixel > 0);
881       assert(_mesa_bytes_per_pixel(format, type) % swapSize == 0);
882       dstrow = dst;
883       srcrow = src;
884       for (row = 0; row < height; row++) {
885          if (swapSize == 2)
886             swap2_copy((GLushort *)dstrow, (GLushort *)srcrow, width * swapsPerPixel);
887          else if (swapSize == 4)
888             swap4_copy((GLuint *)dstrow, (GLuint *)srcrow, width * swapsPerPixel);
889          dstrow += stride;
890          srcrow += stride;
891       }
892    }
893 }
894