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