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}; 2360d6922a011fe18c111b8d30fb6ef1f655b6b15ePablo Ceballosconst Rect Rect::EMPTY_RECT{0, 0, 0, 0}; 245065a55291b67f584d7b0be3fa3cfc4e29a3cd1cDan Stoza 259147d11a5f1d50496908bb1f49996e3ad23e19ccDianne Hackbornstatic inline int32_t min(int32_t a, int32_t b) { 266c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian return (a < b) ? a : b; 27edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 28edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 299147d11a5f1d50496908bb1f49996e3ad23e19ccDianne Hackbornstatic inline int32_t max(int32_t a, int32_t b) { 306c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian return (a > b) ? a : b; 31edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 32edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 33edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectvoid Rect::makeInvalid() { 34edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project left = 0; 35edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project top = 0; 36edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project right = -1; 37edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project bottom = -1; 38edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 39edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 406c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianbool Rect::operator <(const Rect& rhs) const { 416c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian if (top < rhs.top) { 42edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 43edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else if (top == rhs.top) { 44edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project if (left < rhs.left) { 45edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 46edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else if (left == rhs.left) { 476c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian if (bottom < rhs.bottom) { 48edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 49edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } else if (bottom == rhs.bottom) { 506c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian if (right < rhs.right) { 51edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return true; 52edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 53edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 54edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 55edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project } 56edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return false; 57edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 58edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 596c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias AgopianRect& Rect::offsetTo(int32_t x, int32_t y) { 60edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project right -= left - x; 61edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project bottom -= top - y; 62edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project left = x; 63edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project top = y; 64edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return *this; 65edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 66edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 676c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias AgopianRect& Rect::offsetBy(int32_t x, int32_t y) { 68edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project left += x; 696c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian top += y; 706c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian right += x; 716c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian bottom += y; 72edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return *this; 73edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 74edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 756c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianconst Rect Rect::operator +(const Point& rhs) const { 766c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian const Rect result(left + rhs.x, top + rhs.y, right + rhs.x, bottom + rhs.y); 7735801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian return result; 78edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 79edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 806c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianconst Rect Rect::operator -(const Point& rhs) const { 816c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian const Rect result(left - rhs.x, top - rhs.y, right - rhs.x, bottom - rhs.y); 8235801cea5f301c0e1d7a93b15a8f73f98e6b1033Mathias Agopian return result; 83edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 84edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 856c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopianbool Rect::intersect(const Rect& with, Rect* result) const { 866c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->left = max(left, with.left); 876c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->top = max(top, with.top); 886c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->right = min(right, with.right); 896c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result->bottom = min(bottom, with.bottom); 90edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return !(result->isEmpty()); 91edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 92edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 93f15a83f5814219c167f87cb8aaea622fc8493499Jamie GennisRect Rect::transform(uint32_t xform, int32_t width, int32_t height) const { 9459332804306c054082a39e9b004146bd03ae1d30Jamie Gennis Rect result(*this); 9559332804306c054082a39e9b004146bd03ae1d30Jamie Gennis if (xform & HAL_TRANSFORM_FLIP_H) { 966c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result = Rect(width - result.right, result.top, width - result.left, 976c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result.bottom); 9859332804306c054082a39e9b004146bd03ae1d30Jamie Gennis } 9959332804306c054082a39e9b004146bd03ae1d30Jamie Gennis if (xform & HAL_TRANSFORM_FLIP_V) { 1006c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian result = Rect(result.left, height - result.bottom, result.right, 1016c7f25afb75ac155bad0b3bc17c0089d0337d060Mathias Agopian height - result.top); 10259332804306c054082a39e9b004146bd03ae1d30Jamie Gennis } 10359332804306c054082a39e9b004146bd03ae1d30Jamie Gennis if (xform & HAL_TRANSFORM_ROT_90) { 10459332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int left = height - result.bottom; 10559332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int top = result.left; 10659332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int right = height - result.top; 10759332804306c054082a39e9b004146bd03ae1d30Jamie Gennis int bottom = result.right; 10859332804306c054082a39e9b004146bd03ae1d30Jamie Gennis result = Rect(left, top, right, bottom); 10959332804306c054082a39e9b004146bd03ae1d30Jamie Gennis } 11059332804306c054082a39e9b004146bd03ae1d30Jamie Gennis return result; 11159332804306c054082a39e9b004146bd03ae1d30Jamie Gennis} 11259332804306c054082a39e9b004146bd03ae1d30Jamie Gennis 113f3e85d432749ca77ad707bec523b67d741d43e6eMathias AgopianRect Rect::reduce(const Rect& exclude) const { 11460d6922a011fe18c111b8d30fb6ef1f655b6b15ePablo Ceballos Rect result(Rect::EMPTY_RECT); 115f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 116f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian uint32_t mask = 0; 117f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.left > left) ? 1 : 0; 118f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.top > top) ? 2 : 0; 119f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.right < right) ? 4 : 0; 120f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian mask |= (exclude.bottom < bottom) ? 8 : 0; 121f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 122f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian if (mask == 0) { 123f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian // crop entirely covers us 124f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result.clear(); 125f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else { 126f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian result = *this; 127f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian if (!(mask & (mask - 1))) { 128f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian // power-of-2, i.e.: just one bit is set 129f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian if (mask & 1) { 13019d72c06ac2bc2f57609a4eed3b228f1b4efae8aPablo Ceballos result.right = min(result.right, exclude.left); 131f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else if (mask & 2) { 13219d72c06ac2bc2f57609a4eed3b228f1b4efae8aPablo Ceballos result.bottom = min(result.bottom, exclude.top); 133f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else if (mask & 4) { 13419d72c06ac2bc2f57609a4eed3b228f1b4efae8aPablo Ceballos result.left = max(result.left, exclude.right); 135f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } else if (mask & 8) { 13619d72c06ac2bc2f57609a4eed3b228f1b4efae8aPablo Ceballos result.top = max(result.top, exclude.bottom); 137f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } 138f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } 139f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian } 140f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 141f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian return result; 142f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian} 143f3e85d432749ca77ad707bec523b67d741d43e6eMathias Agopian 144edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; // namespace android 145