u_rect.h revision 5d12c7b755cd405c41d44ef9102e826a366323e3
1fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul/************************************************************************** 2fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * 3fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * Copyright 2008 Tungsten Graphics, Inc., Cedar Park, Texas. 4fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * All Rights Reserved. 5fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * 6fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * Permission is hereby granted, free of charge, to any person obtaining a 7fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * copy of this software and associated documentation files (the 8fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * "Software"), to deal in the Software without restriction, including 9fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * without limitation the rights to use, copy, modify, merge, publish, 10fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * distribute, sub license, and/or sell copies of the Software, and to 11fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * permit persons to whom the Software is furnished to do so, subject to 12fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * the following conditions: 13fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * 14fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * The above copyright notice and this permission notice (including the 15fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * next paragraph) shall be included in all copies or substantial portions 16fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * of the Software. 17fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * 18fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 19fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 20fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. 21fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR 22fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, 23fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE 24fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 25fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul * 26fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul **************************************************************************/ 27fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 28fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 294cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell#ifndef U_RECT_H 304cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell#define U_RECT_H 314cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell 324cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell#include "pipe/p_compiler.h" 334cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell 345d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#ifdef __cplusplus 355d12c7b755cd405c41d44ef9102e826a366323e3José Fonsecaextern "C" { 365d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#endif 375d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca 384cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellstruct u_rect { 394cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell int x0, x1; 404cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell int y0, y1; 414cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell}; 424cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell 434cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell/* Do two rectangles intersect? 44fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul */ 454cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellstatic INLINE boolean 464cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellu_rect_test_intersection(const struct u_rect *a, 474cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell const struct u_rect *b) 484cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell{ 494cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell return (!(a->x1 < b->x0 || 504cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell b->x1 < a->x0 || 514cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell a->y1 < b->y0 || 524cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell b->y1 < a->y0)); 534cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell} 54fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 554cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell/* Find the intersection of two rectangles known to intersect. 564cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell */ 574cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellstatic INLINE void 584cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellu_rect_find_intersection(const struct u_rect *a, 594cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell struct u_rect *b) 604cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell{ 614cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell /* Caller should verify intersection exists before calling. 624cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell */ 634cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell if (b->x0 < a->x0) b->x0 = a->x0; 644cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell if (b->x1 > a->x1) b->x1 = a->x1; 654cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell if (b->y0 < a->y0) b->y0 = a->y0; 664cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell if (b->y1 > a->y1) b->y1 = a->y1; 674cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell} 68fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 69fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 704cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellstatic INLINE void 714cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwellu_rect_possible_intersection(const struct u_rect *a, 724cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell struct u_rect *b) 734cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell{ 744cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell if (u_rect_test_intersection(a,b)) { 754cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell u_rect_find_intersection(a,b); 764cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell } 774cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell else { 784cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell b->x0 = b->x1 = b->y0 = b->y1 = 0; 794cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell } 804cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell} 81fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 825d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#ifdef __cplusplus 835d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca} 845d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#endif 855d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca 86fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul#include "pipe/p_format.h" 87c2f074d8a4b93f3f3a81311f9a114b11bc5f80d8Roland Scheidegger#include "util/u_pack_color.h" 88fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 89fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 904cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell 914cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell/********************************************************************** 924cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell * Pipe copy/fill rect helpers. 934cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell */ 944cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell 954cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell/* These really should move to a different file: 964cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell */ 974cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell#include "pipe/p_format.h" 984cef3087261317f04e4a06cc645c895d31f6e06bKeith Whitwell 995d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#ifdef __cplusplus 1005d12c7b755cd405c41d44ef9102e826a366323e3José Fonsecaextern "C" { 1015d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#endif 1025d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca 103fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paulextern void 104ac400ffce62be47fc77e8d10cabcd39b92b6c627Roland Scheideggerutil_copy_rect(ubyte * dst, enum pipe_format format, 105fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul unsigned dst_stride, unsigned dst_x, unsigned dst_y, 106fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul unsigned width, unsigned height, const ubyte * src, 107f39bae8e68bf461a424bf33112ea79aee3044615Brian Paul int src_stride, unsigned src_x, unsigned src_y); 108fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 109fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paulextern void 110ac400ffce62be47fc77e8d10cabcd39b92b6c627Roland Scheideggerutil_fill_rect(ubyte * dst, enum pipe_format format, 111fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul unsigned dst_stride, unsigned dst_x, unsigned dst_y, 112c2f074d8a4b93f3f3a81311f9a114b11bc5f80d8Roland Scheidegger unsigned width, unsigned height, union util_color *uc); 113fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 1145d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#ifdef __cplusplus 1155d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca} 1165d12c7b755cd405c41d44ef9102e826a366323e3José Fonseca#endif 117fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul 118fe1e39afbb147deab60ecc932c24f921b46f1364Brian Paul#endif /* U_RECT_H */ 119