1edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project/* 235801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * Copyright (C) 2009 The Android Open Source Project 3edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 435801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * Licensed under the Apache License, Version 2.0 (the "License"); 535801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * you may not use this file except in compliance with the License. 635801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * You may obtain a copy of the License at 7edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 835801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * http://www.apache.org/licenses/LICENSE-2.0 935801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * 1035801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * Unless required by applicable law or agreed to in writing, software 1135801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * distributed under the License is distributed on an "AS IS" BASIS, 1235801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1335801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * See the License for the specific language governing permissions and 1435801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian * limitations under the License. 15edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project */ 16edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 1759332804306c054082a39e9b004146bd03ae1d30Jamie Gennis#include <system/graphics.h> 18edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#include <ui/Rect.h> 19edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 20edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectnamespace android { 21edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 225065a55291b67f584d7b0be3fa3cfc4e29a3cd1cDan Stozaconst Rect Rect::INVALID_RECT{0, 0, -1, -1}; 235065a55291b67f584d7b0be3fa3cfc4e29a3cd1cDan Stoza 249147d11a5f1d50496908bb1f49996e3ad23e19ccDianne Hackbornstatic inline int32_t min(int32_t a, int32_t b) { 256c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian return (a < b) ? a : b; 26edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 27edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 289147d11a5f1d50496908bb1f49996e3ad23e19ccDianne Hackbornstatic inline int32_t max(int32_t a, int32_t b) { 296c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian return (a > b) ? a : b; 30edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 31edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 32edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectvoid Rect::makeInvalid() { 33edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project left = 0; 34edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project top = 0; 35edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project right = -1; 36edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project bottom = -1; 37edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 38edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 396c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianbool Rect::operator <(const Rect& rhs) const { 406c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian if (top < rhs.top) { 41edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 42edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else if (top == rhs.top) { 43edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project if (left < rhs.left) { 44edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 45edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else if (left == rhs.left) { 466c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian if (bottom < rhs.bottom) { 47edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 48edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else if (bottom == rhs.bottom) { 496c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian if (right < rhs.right) { 50edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 51edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 52edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 53edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 54edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 55edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return false; 56edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 57edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 586c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias AgopianRect& Rect::offsetTo(int32_t x, int32_t y) { 59edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project right -= left - x; 60edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project bottom -= top - y; 61edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project left = x; 62edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project top = y; 63edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return *this; 64edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 65edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 666c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias AgopianRect& Rect::offsetBy(int32_t x, int32_t y) { 67edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project left += x; 686c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian top += y; 696c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian right += x; 706c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian bottom += y; 71edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return *this; 72edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 73edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 746c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianconst Rect Rect::operator +(const Point& rhs) const { 756c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian const Rect result(left + rhs.x, top + rhs.y, right + rhs.x, bottom + rhs.y); 7635801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian return result; 77edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 78edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 796c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianconst Rect Rect::operator -(const Point& rhs) const { 806c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian const Rect result(left - rhs.x, top - rhs.y, right - rhs.x, bottom - rhs.y); 8135801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian return result; 82edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 83edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 846c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianbool Rect::intersect(const Rect& with, Rect* result) const { 856c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->left = max(left, with.left); 866c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->top = max(top, with.top); 876c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->right = min(right, with.right); 886c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->bottom = min(bottom, with.bottom); 89edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return !(result->isEmpty()); 90edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 91edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 92f15a83f5814219c167f87cb8aaea622fc8493499Jamie GennisRect Rect::transform(uint32_t xform, int32_t width, int32_t height) const { 9359332804306c054082a39e9b004146bd03ae1d30Jamie Gennis Rect result(*this); 9459332804306c054082a39e9b004146bd03ae1d30Jamie Gennis if (xform & HAL_TRANSFORM_FLIP_H) { 956c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result = Rect(width - result.right, result.top, width - result.left, 966c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result.bottom); 9759332804306c054082a39e9b004146bd03ae1d30Jamie Gennis } 9859332804306c054082a39e9b004146bd03ae1d30Jamie Gennis if (xform & HAL_TRANSFORM_FLIP_V) { 996c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result = Rect(result.left, height - result.bottom, result.right, 1006c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian height - result.top); 10159332804306c054082a39e9b004146bd03ae1d30Jamie Gennis } 10259332804306c054082a39e9b004146bd03ae1d30Jamie Gennis if (xform & HAL_TRANSFORM_ROT_90) { 10359332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int left = height - result.bottom; 10459332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int top = result.left; 10559332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int right = height - result.top; 10659332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int bottom = result.right; 10759332804306c054082a39e9b004146bd03ae1d30Jamie Gennis result = Rect(left, top, right, bottom); 10859332804306c054082a39e9b004146bd03ae1d30Jamie Gennis } 10959332804306c054082a39e9b004146bd03ae1d30Jamie Gennis return result; 11059332804306c054082a39e9b004146bd03ae1d30Jamie Gennis} 11159332804306c054082a39e9b004146bd03ae1d30Jamie Gennis 112f3e85d432749ca77ad707bec523b67d741d43e6eMathias AgopianRect Rect::reduce(const Rect& exclude) const { 113f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian Rect result; 114f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 115f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian uint32_t mask = 0; 116f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.left > left) ? 1 : 0; 117f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.top > top) ? 2 : 0; 118f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.right < right) ? 4 : 0; 119f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.bottom < bottom) ? 8 : 0; 120f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 121f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian if (mask == 0) { 122f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian // crop entirely covers us 123f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result.clear(); 124f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else { 125f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result = *this; 126f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian if (!(mask & (mask - 1))) { 127f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian // power-of-2, i.e.: just one bit is set 128f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian if (mask & 1) { 129f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result.right = exclude.left; 130f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else if (mask & 2) { 131f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result.bottom = exclude.top; 132f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else if (mask & 4) { 133f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result.left = exclude.right; 134f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else if (mask & 8) { 135f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result.top = exclude.bottom; 136f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } 137f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } 138f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } 139f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 140f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian return result; 141f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian} 142f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 143edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; // namespace android 144