Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2010 The Android Open Source Project |
| 3 | * |
| 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 |
| 7 | * |
| 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. |
| 15 | */ |
| 16 | |
Chris Craik | 91eff22 | 2016-02-22 13:39:33 -0800 | [diff] [blame] | 17 | #pragma once |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 18 | |
Chris Craik | 91eff22 | 2016-02-22 13:39:33 -0800 | [diff] [blame] | 19 | #include "Vertex.h" |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 20 | |
Romain Guy | 5cbbce5 | 2010-06-27 22:59:20 -0700 | [diff] [blame] | 21 | #include <utils/Log.h> |
| 22 | |
Chris Craik | 91eff22 | 2016-02-22 13:39:33 -0800 | [diff] [blame] | 23 | #include <algorithm> |
| 24 | #include <cmath> |
| 25 | #include <iomanip> |
| 26 | #include <ostream> |
| 27 | #include <SkRect.h> |
Chris Craik | 32f05e3 | 2013-09-17 16:20:29 -0700 | [diff] [blame] | 28 | |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 29 | namespace android { |
Romain Guy | 9d5316e | 2010-06-24 19:30:36 -0700 | [diff] [blame] | 30 | namespace uirenderer { |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 31 | |
Chris Craik | 62d307c | 2014-07-29 10:35:13 -0700 | [diff] [blame] | 32 | #define RECT_STRING "%5.2f %5.2f %5.2f %5.2f" |
Chris Craik | 28ce94a | 2013-05-31 11:38:03 -0700 | [diff] [blame] | 33 | #define RECT_ARGS(r) \ |
| 34 | (r).left, (r).top, (r).right, (r).bottom |
Chris Craik | 3f085429 | 2014-04-15 16:18:08 -0700 | [diff] [blame] | 35 | #define SK_RECT_ARGS(r) \ |
| 36 | (r).left(), (r).top(), (r).right(), (r).bottom() |
Chris Craik | 28ce94a | 2013-05-31 11:38:03 -0700 | [diff] [blame] | 37 | |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 38 | /////////////////////////////////////////////////////////////////////////////// |
| 39 | // Structs |
| 40 | /////////////////////////////////////////////////////////////////////////////// |
| 41 | |
Mathias Agopian | 83b186a | 2011-09-19 16:00:46 -0700 | [diff] [blame] | 42 | class Rect { |
Mathias Agopian | 83b186a | 2011-09-19 16:00:46 -0700 | [diff] [blame] | 43 | public: |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 44 | float left; |
| 45 | float top; |
| 46 | float right; |
| 47 | float bottom; |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 48 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 49 | // Used by Region |
| 50 | typedef float value_type; |
| 51 | |
Mathias Agopian | 83b186a | 2011-09-19 16:00:46 -0700 | [diff] [blame] | 52 | // we don't provide copy-ctor and operator= on purpose |
| 53 | // because we want the compiler generated versions |
| 54 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 55 | inline Rect(): |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 56 | left(0), |
| 57 | top(0), |
| 58 | right(0), |
| 59 | bottom(0) { |
| 60 | } |
Romain Guy | 9d5316e | 2010-06-24 19:30:36 -0700 | [diff] [blame] | 61 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 62 | inline Rect(float left, float top, float right, float bottom): |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 63 | left(left), |
| 64 | top(top), |
| 65 | right(right), |
| 66 | bottom(bottom) { |
| 67 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 68 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 69 | inline Rect(float width, float height): |
| 70 | left(0.0f), |
| 71 | top(0.0f), |
| 72 | right(width), |
| 73 | bottom(height) { |
| 74 | } |
| 75 | |
Chih-Hung Hsieh | f53bfc9 | 2016-07-21 19:14:36 -0700 | [diff] [blame] | 76 | inline Rect(const SkIRect& rect): // NOLINT, implicit |
Chris Craik | 82457c5 | 2016-06-29 16:22:27 -0700 | [diff] [blame] | 77 | left(rect.fLeft), |
| 78 | top(rect.fTop), |
| 79 | right(rect.fRight), |
| 80 | bottom(rect.fBottom) { |
| 81 | } |
| 82 | |
Chih-Hung Hsieh | faecb78 | 2016-07-21 11:23:06 -0700 | [diff] [blame] | 83 | inline Rect(const SkRect& rect): // NOLINT, implicit |
ztenghui | af6f7ed | 2014-03-18 17:25:49 -0700 | [diff] [blame] | 84 | left(rect.fLeft), |
| 85 | top(rect.fTop), |
| 86 | right(rect.fRight), |
| 87 | bottom(rect.fBottom) { |
| 88 | } |
| 89 | |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 90 | friend int operator==(const Rect& a, const Rect& b) { |
| 91 | return !memcmp(&a, &b, sizeof(a)); |
| 92 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 93 | |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 94 | friend int operator!=(const Rect& a, const Rect& b) { |
| 95 | return memcmp(&a, &b, sizeof(a)); |
| 96 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 97 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 98 | inline void clear() { |
| 99 | left = top = right = bottom = 0.0f; |
| 100 | } |
| 101 | |
| 102 | inline bool isEmpty() const { |
Mathias Agopian | 83b186a | 2011-09-19 16:00:46 -0700 | [diff] [blame] | 103 | // this is written in such way this it'll handle NANs to return |
| 104 | // true (empty) |
| 105 | return !((left < right) && (top < bottom)); |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 106 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 107 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 108 | inline void setEmpty() { |
| 109 | left = top = right = bottom = 0.0f; |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 110 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 111 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 112 | inline void set(float left, float top, float right, float bottom) { |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 113 | this->left = left; |
| 114 | this->right = right; |
| 115 | this->top = top; |
| 116 | this->bottom = bottom; |
| 117 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 118 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 119 | inline void set(const Rect& r) { |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 120 | set(r.left, r.top, r.right, r.bottom); |
| 121 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 122 | |
Rob Tsuk | 487a92c | 2015-01-06 13:22:54 -0800 | [diff] [blame] | 123 | inline void set(const SkIRect& r) { |
| 124 | set(r.left(), r.top(), r.right(), r.bottom()); |
| 125 | } |
| 126 | |
Romain Guy | 8aef54f | 2010-09-01 15:13:49 -0700 | [diff] [blame] | 127 | inline float getWidth() const { |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 128 | return right - left; |
| 129 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 130 | |
Romain Guy | 8aef54f | 2010-09-01 15:13:49 -0700 | [diff] [blame] | 131 | inline float getHeight() const { |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 132 | return bottom - top; |
| 133 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 134 | |
Mathias Agopian | 83b186a | 2011-09-19 16:00:46 -0700 | [diff] [blame] | 135 | bool intersects(float l, float t, float r, float b) const { |
Chris Craik | ac02eb9 | 2015-10-05 12:23:46 -0700 | [diff] [blame] | 136 | float tempLeft = std::max(left, l); |
| 137 | float tempTop = std::max(top, t); |
| 138 | float tempRight = std::min(right, r); |
| 139 | float tempBottom = std::min(bottom, b); |
| 140 | |
| 141 | return ((tempLeft < tempRight) && (tempTop < tempBottom)); // !isEmpty |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 142 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 143 | |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 144 | bool intersects(const Rect& r) const { |
| 145 | return intersects(r.left, r.top, r.right, r.bottom); |
| 146 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 147 | |
Chris Craik | ac02eb9 | 2015-10-05 12:23:46 -0700 | [diff] [blame] | 148 | /** |
| 149 | * This method is named 'doIntersect' instead of 'intersect' so as not to be confused with |
| 150 | * SkRect::intersect / android.graphics.Rect#intersect behavior, which do not modify the object |
| 151 | * if the intersection of the rects would be empty. |
| 152 | */ |
| 153 | void doIntersect(float l, float t, float r, float b) { |
| 154 | left = std::max(left, l); |
| 155 | top = std::max(top, t); |
| 156 | right = std::min(right, r); |
| 157 | bottom = std::min(bottom, b); |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 158 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 159 | |
Chris Craik | ac02eb9 | 2015-10-05 12:23:46 -0700 | [diff] [blame] | 160 | void doIntersect(const Rect& r) { |
| 161 | doIntersect(r.left, r.top, r.right, r.bottom); |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 162 | } |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 163 | |
Romain Guy | 2db5e99 | 2013-05-21 15:29:59 -0700 | [diff] [blame] | 164 | inline bool contains(float l, float t, float r, float b) const { |
Romain Guy | ec31f83 | 2011-12-13 18:39:19 -0800 | [diff] [blame] | 165 | return l >= left && t >= top && r <= right && b <= bottom; |
| 166 | } |
| 167 | |
Romain Guy | 2db5e99 | 2013-05-21 15:29:59 -0700 | [diff] [blame] | 168 | inline bool contains(const Rect& r) const { |
Romain Guy | ec31f83 | 2011-12-13 18:39:19 -0800 | [diff] [blame] | 169 | return contains(r.left, r.top, r.right, r.bottom); |
| 170 | } |
| 171 | |
Romain Guy | 079ba2c | 2010-07-16 14:12:24 -0700 | [diff] [blame] | 172 | bool unionWith(const Rect& r) { |
| 173 | if (r.left < r.right && r.top < r.bottom) { |
| 174 | if (left < right && top < bottom) { |
| 175 | if (left > r.left) left = r.left; |
| 176 | if (top > r.top) top = r.top; |
| 177 | if (right < r.right) right = r.right; |
| 178 | if (bottom < r.bottom) bottom = r.bottom; |
| 179 | return true; |
| 180 | } else { |
| 181 | left = r.left; |
| 182 | top = r.top; |
| 183 | right = r.right; |
| 184 | bottom = r.bottom; |
| 185 | return true; |
| 186 | } |
| 187 | } |
| 188 | return false; |
| 189 | } |
| 190 | |
Romain Guy | 5b3b352 | 2010-10-27 18:57:51 -0700 | [diff] [blame] | 191 | void translate(float dx, float dy) { |
| 192 | left += dx; |
| 193 | right += dx; |
| 194 | top += dy; |
| 195 | bottom += dy; |
| 196 | } |
| 197 | |
Chris Craik | e4aa95e | 2014-05-08 13:57:05 -0700 | [diff] [blame] | 198 | void inset(float delta) { |
| 199 | outset(-delta); |
| 200 | } |
| 201 | |
Chris Craik | c3566d0 | 2013-02-04 16:16:33 -0800 | [diff] [blame] | 202 | void outset(float delta) { |
| 203 | left -= delta; |
| 204 | top -= delta; |
| 205 | right += delta; |
| 206 | bottom += delta; |
| 207 | } |
| 208 | |
Chris Craik | 05f3d6e | 2014-06-02 16:27:04 -0700 | [diff] [blame] | 209 | void outset(float xdelta, float ydelta) { |
| 210 | left -= xdelta; |
| 211 | top -= ydelta; |
| 212 | right += xdelta; |
| 213 | bottom += ydelta; |
| 214 | } |
| 215 | |
Chris Craik | 5e49b30 | 2013-07-30 19:05:20 -0700 | [diff] [blame] | 216 | /** |
Chris Craik | 32f05e3 | 2013-09-17 16:20:29 -0700 | [diff] [blame] | 217 | * Similar to snapToPixelBoundaries, but estimates bounds conservatively to handle GL rounding |
| 218 | * errors. |
Chris Craik | 5e49b30 | 2013-07-30 19:05:20 -0700 | [diff] [blame] | 219 | * |
Chris Craik | 32f05e3 | 2013-09-17 16:20:29 -0700 | [diff] [blame] | 220 | * This function should be used whenever estimating the damage rect of geometry already mapped |
| 221 | * into layer space. |
Chris Craik | 5e49b30 | 2013-07-30 19:05:20 -0700 | [diff] [blame] | 222 | */ |
Chris Craik | 32f05e3 | 2013-09-17 16:20:29 -0700 | [diff] [blame] | 223 | void snapGeometryToPixelBoundaries(bool snapOut) { |
| 224 | if (snapOut) { |
| 225 | /* For AA geometry with a ramp perimeter, don't snap by rounding - AA geometry will have |
| 226 | * a 0.5 pixel perimeter not accounted for in its bounds. Instead, snap by |
| 227 | * conservatively rounding out the bounds with floor/ceil. |
| 228 | * |
| 229 | * In order to avoid changing integer bounds with floor/ceil due to rounding errors |
| 230 | * inset the bounds first by the fudge factor. Very small fraction-of-a-pixel errors |
| 231 | * from this inset will only incur similarly small errors in output, due to transparency |
| 232 | * in extreme outside of the geometry. |
| 233 | */ |
Chris Craik | 564acf7 | 2014-01-02 16:46:18 -0800 | [diff] [blame] | 234 | left = floorf(left + Vertex::GeometryFudgeFactor()); |
| 235 | top = floorf(top + Vertex::GeometryFudgeFactor()); |
| 236 | right = ceilf(right - Vertex::GeometryFudgeFactor()); |
| 237 | bottom = ceilf(bottom - Vertex::GeometryFudgeFactor()); |
Chris Craik | 32f05e3 | 2013-09-17 16:20:29 -0700 | [diff] [blame] | 238 | } else { |
| 239 | /* For other geometry, we do the regular rounding in order to snap, but also outset the |
| 240 | * bounds by a fudge factor. This ensures that ambiguous geometry (e.g. a non-AA Rect |
| 241 | * with top left at (0.5, 0.5)) will err on the side of a larger damage rect. |
| 242 | */ |
Chris Craik | 564acf7 | 2014-01-02 16:46:18 -0800 | [diff] [blame] | 243 | left = floorf(left + 0.5f - Vertex::GeometryFudgeFactor()); |
| 244 | top = floorf(top + 0.5f - Vertex::GeometryFudgeFactor()); |
| 245 | right = floorf(right + 0.5f + Vertex::GeometryFudgeFactor()); |
| 246 | bottom = floorf(bottom + 0.5f + Vertex::GeometryFudgeFactor()); |
Chris Craik | 32f05e3 | 2013-09-17 16:20:29 -0700 | [diff] [blame] | 247 | } |
Chris Craik | 5e49b30 | 2013-07-30 19:05:20 -0700 | [diff] [blame] | 248 | } |
| 249 | |
Romain Guy | bf43411 | 2010-09-16 14:40:17 -0700 | [diff] [blame] | 250 | void snapToPixelBoundaries() { |
Romain Guy | ae88e5e | 2010-10-22 17:49:18 -0700 | [diff] [blame] | 251 | left = floorf(left + 0.5f); |
| 252 | top = floorf(top + 0.5f); |
| 253 | right = floorf(right + 0.5f); |
| 254 | bottom = floorf(bottom + 0.5f); |
Romain Guy | bf43411 | 2010-09-16 14:40:17 -0700 | [diff] [blame] | 255 | } |
| 256 | |
Chris Craik | f0a5907 | 2013-11-19 18:00:46 -0800 | [diff] [blame] | 257 | void roundOut() { |
| 258 | left = floorf(left); |
| 259 | top = floorf(top); |
| 260 | right = ceilf(right); |
| 261 | bottom = ceilf(bottom); |
| 262 | } |
| 263 | |
Chris Craik | 15c3f19 | 2015-12-03 12:16:56 -0800 | [diff] [blame] | 264 | /* |
| 265 | * Similar to unionWith, except this makes the assumption that both rects are non-empty |
| 266 | * to avoid both emptiness checks. |
| 267 | */ |
| 268 | void expandToCover(const Rect& other) { |
| 269 | left = std::min(left, other.left); |
| 270 | top = std::min(top, other.top); |
| 271 | right = std::max(right, other.right); |
| 272 | bottom = std::max(bottom, other.bottom); |
| 273 | } |
| 274 | |
| 275 | void expandToCover(float x, float y) { |
Chris Craik | df72b63 | 2015-06-30 17:56:13 -0700 | [diff] [blame] | 276 | left = std::min(left, x); |
| 277 | top = std::min(top, y); |
| 278 | right = std::max(right, x); |
| 279 | bottom = std::max(bottom, y); |
Chris Craik | c93e45c | 2014-07-16 10:15:56 -0700 | [diff] [blame] | 280 | } |
| 281 | |
Rob Tsuk | 487a92c | 2015-01-06 13:22:54 -0800 | [diff] [blame] | 282 | SkRect toSkRect() const { |
| 283 | return SkRect::MakeLTRB(left, top, right, bottom); |
| 284 | } |
| 285 | |
| 286 | SkIRect toSkIRect() const { |
| 287 | return SkIRect::MakeLTRB(left, top, right, bottom); |
| 288 | } |
| 289 | |
Chris Craik | e84a208 | 2014-12-22 14:28:49 -0800 | [diff] [blame] | 290 | void dump(const char* label = nullptr) const { |
Chris Craik | 8ecf41c | 2015-11-16 10:27:59 -0800 | [diff] [blame] | 291 | ALOGD("%s[l=%.2f t=%.2f r=%.2f b=%.2f]", label ? label : "Rect", left, top, right, bottom); |
Romain Guy | 7ae7ac4 | 2010-06-25 13:46:18 -0700 | [diff] [blame] | 292 | } |
Chris Craik | 91eff22 | 2016-02-22 13:39:33 -0800 | [diff] [blame] | 293 | |
| 294 | friend std::ostream& operator<<(std::ostream& os, const Rect& rect) { |
| 295 | if (rect.isEmpty()) { |
Chris Craik | 034a10b | 2016-03-09 16:03:21 -0800 | [diff] [blame] | 296 | // Print empty, but continue, since empty rects may still have useful coordinate info |
| 297 | os << "(empty)"; |
Chris Craik | 91eff22 | 2016-02-22 13:39:33 -0800 | [diff] [blame] | 298 | } |
| 299 | |
| 300 | if (rect.left == 0 && rect.top == 0) { |
| 301 | return os << "[" << rect.right << " x " << rect.bottom << "]"; |
| 302 | } |
| 303 | |
| 304 | return os << "[" << rect.left |
| 305 | << " " << rect.top |
| 306 | << " " << rect.right |
| 307 | << " " << rect.bottom << "]"; |
| 308 | } |
Mathias Agopian | 83b186a | 2011-09-19 16:00:46 -0700 | [diff] [blame] | 309 | }; // class Rect |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 310 | |
Romain Guy | 9d5316e | 2010-06-24 19:30:36 -0700 | [diff] [blame] | 311 | }; // namespace uirenderer |
Romain Guy | bb9524b | 2010-06-22 18:56:38 -0700 | [diff] [blame] | 312 | }; // namespace android |
| 313 | |