| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 1 | /* | 
| Mathias Agopian | 35801ce | 2009-05-26 17:44:57 -0700 | [diff] [blame] | 2 |  * Copyright (C) 2009 The Android Open Source Project | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 3 |  * | 
| Mathias Agopian | 35801ce | 2009-05-26 17:44:57 -0700 | [diff] [blame] | 4 |  * Licensed under the Apache License, Version 2.0 (the "License"); | 
 | 5 |  * you may not use this file except in compliance with the License. | 
 | 6 |  * You may obtain a copy of the License at | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 7 |  * | 
| Mathias Agopian | 35801ce | 2009-05-26 17:44:57 -0700 | [diff] [blame] | 8 |  *      http://www.apache.org/licenses/LICENSE-2.0 | 
 | 9 |  * | 
 | 10 |  * Unless required by applicable law or agreed to in writing, software | 
 | 11 |  * distributed under the License is distributed on an "AS IS" BASIS, | 
 | 12 |  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | 
 | 13 |  * See the License for the specific language governing permissions and | 
 | 14 |  * limitations under the License. | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 15 |  */ | 
 | 16 |  | 
| Jamie Gennis | 5933280 | 2012-05-07 13:49:17 -0700 | [diff] [blame] | 17 | #include <system/graphics.h> | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 18 | #include <ui/Rect.h> | 
 | 19 |  | 
 | 20 | namespace android { | 
 | 21 |  | 
| Dan Stoza | 5065a55 | 2015-03-17 16:23:42 -0700 | [diff] [blame] | 22 | const Rect Rect::INVALID_RECT{0, 0, -1, -1}; | 
| Pablo Ceballos | 60d6922 | 2015-08-07 14:47:20 -0700 | [diff] [blame] | 23 | const Rect Rect::EMPTY_RECT{0, 0, 0, 0}; | 
| Dan Stoza | 5065a55 | 2015-03-17 16:23:42 -0700 | [diff] [blame] | 24 |  | 
| Dianne Hackborn | 9147d11 | 2010-07-09 11:44:11 -0700 | [diff] [blame] | 25 | static inline int32_t min(int32_t a, int32_t b) { | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 26 |     return (a < b) ? a : b; | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 27 | } | 
 | 28 |  | 
| Dianne Hackborn | 9147d11 | 2010-07-09 11:44:11 -0700 | [diff] [blame] | 29 | static inline int32_t max(int32_t a, int32_t b) { | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 30 |     return (a > b) ? a : b; | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 31 | } | 
 | 32 |  | 
 | 33 | void Rect::makeInvalid() { | 
 | 34 |     left = 0; | 
 | 35 |     top = 0; | 
 | 36 |     right = -1; | 
 | 37 |     bottom = -1; | 
 | 38 | } | 
 | 39 |  | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 40 | bool Rect::operator <(const Rect& rhs) const { | 
 | 41 |     if (top < rhs.top) { | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 42 |         return true; | 
 | 43 |     } else if (top == rhs.top) { | 
 | 44 |         if (left < rhs.left) { | 
 | 45 |             return true; | 
 | 46 |         } else if (left == rhs.left) { | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 47 |             if (bottom < rhs.bottom) { | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 48 |                 return true; | 
 | 49 |             } else if (bottom == rhs.bottom) { | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 50 |                 if (right < rhs.right) { | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 51 |                     return true; | 
 | 52 |                 } | 
 | 53 |             } | 
 | 54 |         } | 
 | 55 |     } | 
 | 56 |     return false; | 
 | 57 | } | 
 | 58 |  | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 59 | Rect& Rect::offsetTo(int32_t x, int32_t y) { | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 60 |     right -= left - x; | 
 | 61 |     bottom -= top - y; | 
 | 62 |     left = x; | 
 | 63 |     top = y; | 
 | 64 |     return *this; | 
 | 65 | } | 
 | 66 |  | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 67 | Rect& Rect::offsetBy(int32_t x, int32_t y) { | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 68 |     left += x; | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 69 |     top += y; | 
 | 70 |     right += x; | 
 | 71 |     bottom += y; | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 72 |     return *this; | 
 | 73 | } | 
 | 74 |  | 
| Chih-Hung Hsieh | 91f5683 | 2018-12-05 12:13:34 -0800 | [diff] [blame] | 75 | Rect& Rect::inset(int32_t _left, int32_t _top, int32_t _right, int32_t _bottom) { | 
 | 76 |     this->left += _left; | 
 | 77 |     this->top += _top; | 
 | 78 |     this->right -= _right; | 
 | 79 |     this->bottom -= _bottom; | 
| Vishnu Nair | 8033a49 | 2018-12-05 07:27:23 -0800 | [diff] [blame] | 80 |     return *this; | 
 | 81 | } | 
 | 82 |  | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 83 | const Rect Rect::operator +(const Point& rhs) const { | 
 | 84 |     const Rect result(left + rhs.x, top + rhs.y, right + rhs.x, bottom + rhs.y); | 
| Mathias Agopian | 35801ce | 2009-05-26 17:44:57 -0700 | [diff] [blame] | 85 |     return result; | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 86 | } | 
 | 87 |  | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 88 | const Rect Rect::operator -(const Point& rhs) const { | 
 | 89 |     const Rect result(left - rhs.x, top - rhs.y, right - rhs.x, bottom - rhs.y); | 
| Mathias Agopian | 35801ce | 2009-05-26 17:44:57 -0700 | [diff] [blame] | 90 |     return result; | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 91 | } | 
 | 92 |  | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 93 | bool Rect::intersect(const Rect& with, Rect* result) const { | 
 | 94 |     result->left = max(left, with.left); | 
 | 95 |     result->top = max(top, with.top); | 
 | 96 |     result->right = min(right, with.right); | 
 | 97 |     result->bottom = min(bottom, with.bottom); | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 98 |     return !(result->isEmpty()); | 
 | 99 | } | 
 | 100 |  | 
| Jamie Gennis | f15a83f | 2012-05-10 20:43:55 -0700 | [diff] [blame] | 101 | Rect Rect::transform(uint32_t xform, int32_t width, int32_t height) const { | 
| Jamie Gennis | 5933280 | 2012-05-07 13:49:17 -0700 | [diff] [blame] | 102 |     Rect result(*this); | 
 | 103 |     if (xform & HAL_TRANSFORM_FLIP_H) { | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 104 |         result = Rect(width - result.right, result.top, width - result.left, | 
 | 105 |                 result.bottom); | 
| Jamie Gennis | 5933280 | 2012-05-07 13:49:17 -0700 | [diff] [blame] | 106 |     } | 
 | 107 |     if (xform & HAL_TRANSFORM_FLIP_V) { | 
| Mathias Agopian | 6c7f25a | 2013-05-09 20:37:10 -0700 | [diff] [blame] | 108 |         result = Rect(result.left, height - result.bottom, result.right, | 
 | 109 |                 height - result.top); | 
| Jamie Gennis | 5933280 | 2012-05-07 13:49:17 -0700 | [diff] [blame] | 110 |     } | 
 | 111 |     if (xform & HAL_TRANSFORM_ROT_90) { | 
 | 112 |         int left = height - result.bottom; | 
 | 113 |         int top = result.left; | 
 | 114 |         int right = height - result.top; | 
 | 115 |         int bottom = result.right; | 
 | 116 |         result = Rect(left, top, right, bottom); | 
 | 117 |     } | 
 | 118 |     return result; | 
 | 119 | } | 
 | 120 |  | 
| Mathias Agopian | f3e85d4 | 2013-05-10 18:01:12 -0700 | [diff] [blame] | 121 | Rect Rect::reduce(const Rect& exclude) const { | 
| Pablo Ceballos | 60d6922 | 2015-08-07 14:47:20 -0700 | [diff] [blame] | 122 |     Rect result(Rect::EMPTY_RECT); | 
| Mathias Agopian | f3e85d4 | 2013-05-10 18:01:12 -0700 | [diff] [blame] | 123 |  | 
 | 124 |     uint32_t mask = 0; | 
 | 125 |     mask |= (exclude.left   > left)   ? 1 : 0; | 
 | 126 |     mask |= (exclude.top    > top)    ? 2 : 0; | 
 | 127 |     mask |= (exclude.right  < right)  ? 4 : 0; | 
 | 128 |     mask |= (exclude.bottom < bottom) ? 8 : 0; | 
 | 129 |  | 
 | 130 |     if (mask == 0) { | 
 | 131 |         // crop entirely covers us | 
 | 132 |         result.clear(); | 
 | 133 |     } else { | 
 | 134 |         result = *this; | 
 | 135 |         if (!(mask & (mask - 1))) { | 
 | 136 |             // power-of-2, i.e.: just one bit is set | 
 | 137 |             if (mask & 1) { | 
| Pablo Ceballos | 19d72c0 | 2016-03-09 17:19:22 -0800 | [diff] [blame] | 138 |                 result.right = min(result.right, exclude.left); | 
| Mathias Agopian | f3e85d4 | 2013-05-10 18:01:12 -0700 | [diff] [blame] | 139 |             } else if (mask & 2) { | 
| Pablo Ceballos | 19d72c0 | 2016-03-09 17:19:22 -0800 | [diff] [blame] | 140 |                 result.bottom = min(result.bottom, exclude.top); | 
| Mathias Agopian | f3e85d4 | 2013-05-10 18:01:12 -0700 | [diff] [blame] | 141 |             } else if (mask & 4) { | 
| Pablo Ceballos | 19d72c0 | 2016-03-09 17:19:22 -0800 | [diff] [blame] | 142 |                 result.left = max(result.left, exclude.right); | 
| Mathias Agopian | f3e85d4 | 2013-05-10 18:01:12 -0700 | [diff] [blame] | 143 |             } else if (mask & 8) { | 
| Pablo Ceballos | 19d72c0 | 2016-03-09 17:19:22 -0800 | [diff] [blame] | 144 |                 result.top = max(result.top, exclude.bottom); | 
| Mathias Agopian | f3e85d4 | 2013-05-10 18:01:12 -0700 | [diff] [blame] | 145 |             } | 
 | 146 |         } | 
 | 147 |     } | 
 | 148 |  | 
 | 149 |     return result; | 
 | 150 | } | 
 | 151 |  | 
| The Android Open Source Project | edbf3b6 | 2009-03-03 19:31:44 -0800 | [diff] [blame] | 152 | }; // namespace android |