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