Region.h revision 3ab68558fa5a4b8f792a54965a010f03385bd271
1edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project/* 2edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 3edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 4edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * you may not use this file except in compliance with the License. 6edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * You may obtain a copy of the License at 7edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 8edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * 10edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * See the License for the specific language governing permissions and 14edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project * limitations under the License. 15edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project */ 16edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 17edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#ifndef ANDROID_UI_REGION_H 18edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#define ANDROID_UI_REGION_H 19edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 20edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#include <stdint.h> 21edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#include <sys/types.h> 22edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 23edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#include <utils/Vector.h> 24edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 25edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#include <ui/Rect.h> 268683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian#include <utils/Flattenable.h> 27edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 28edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectnamespace android { 29edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 30edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 31edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectclass String8; 32edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 33edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 348683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopianclass Region : public LightFlattenable<Region> 35edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 36edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectpublic: 37edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region(); 38edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region(const Region& rhs); 39edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project explicit Region(const Rect& rhs); 40edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project ~Region(); 41edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 42edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& operator = (const Region& rhs); 43edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 443ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian inline bool isEmpty() const { return getBounds().isEmpty(); } 453ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian inline bool isRect() const { return mStorage.size() == 1; } 46edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 473ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian inline Rect getBounds() const { return mStorage[mStorage.size() - 1]; } 4817b2ad027b4b72b96dfb663c0ea001972da7ef58Mathias Agopian inline Rect bounds() const { return getBounds(); } 49edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 509f96145725ff3f265712d607d19078fb91a5c8ecMathias Agopian // the region becomes its bounds 519f96145725ff3f265712d607d19078fb91a5c8ecMathias Agopian Region& makeBoundsSelf(); 529f96145725ff3f265712d607d19078fb91a5c8ecMathias Agopian 53edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void clear(); 54edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void set(const Rect& r); 550926f50664c739eaee60341f8e8c694dc9a4f3ebMathias Agopian void set(uint32_t w, uint32_t h); 56edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 57edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& orSelf(const Rect& rhs); 58b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy Region& xorSelf(const Rect& rhs); 59edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& andSelf(const Rect& rhs); 6020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& subtractSelf(const Rect& rhs); 61edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 62edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // boolean operators, applied on this 63edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& orSelf(const Region& rhs); 64b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy Region& xorSelf(const Region& rhs); 65edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& andSelf(const Region& rhs); 66edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& subtractSelf(const Region& rhs); 67edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 6820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // boolean operators 69bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region merge(const Rect& rhs) const; 70b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy const Region mergeExclusive(const Rect& rhs) const; 71bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region intersect(const Rect& rhs) const; 72bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region subtract(const Rect& rhs) const; 73edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 74edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // boolean operators 75bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region merge(const Region& rhs) const; 76b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy const Region mergeExclusive(const Region& rhs) const; 77bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region intersect(const Region& rhs) const; 78bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region subtract(const Region& rhs) const; 79edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 80edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // these translate rhs first 8120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& translateSelf(int dx, int dy); 8220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& orSelf(const Region& rhs, int dx, int dy); 83b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy Region& xorSelf(const Region& rhs, int dx, int dy); 8420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& andSelf(const Region& rhs, int dx, int dy); 8520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& subtractSelf(const Region& rhs, int dx, int dy); 8620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 8720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // these translate rhs first 88bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region translate(int dx, int dy) const; 89bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region merge(const Region& rhs, int dx, int dy) const; 90b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy const Region mergeExclusive(const Region& rhs, int dx, int dy) const; 91bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region intersect(const Region& rhs, int dx, int dy) const; 92bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region subtract(const Region& rhs, int dx, int dy) const; 93edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 94edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // convenience operators overloads 95bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian inline const Region operator | (const Region& rhs) const; 96b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy inline const Region operator ^ (const Region& rhs) const; 97bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian inline const Region operator & (const Region& rhs) const; 98bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian inline const Region operator - (const Region& rhs) const; 99bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian inline const Region operator + (const Point& pt) const; 100edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 101edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project inline Region& operator |= (const Region& rhs); 102b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy inline Region& operator ^= (const Region& rhs); 103edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project inline Region& operator &= (const Region& rhs); 104edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project inline Region& operator -= (const Region& rhs); 105edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project inline Region& operator += (const Point& pt); 106edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 10720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 10820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian /* various ways to access the rectangle list */ 10920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 11020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian typedef Rect const* const_iterator; 11120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 11220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const_iterator begin() const; 11320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const_iterator end() const; 11420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 11520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian /* no user serviceable parts here... */ 11620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 11720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Rect const* getArray(size_t* count) const; 118edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 11920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 12020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // add a rectangle to the internal list. This rectangle must 12120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // be sorted in Y and X and must not make the region invalid. 12220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian void addRectUnchecked(int l, int t, int r, int b); 123edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 1248683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian inline bool isFixedSize() const { return false; } 1258683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian size_t getSize() const; 1268683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian status_t flatten(void* buffer) const; 1278683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian status_t unflatten(void const* buffer, size_t size); 128edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 129edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void dump(String8& out, const char* what, uint32_t flags=0) const; 130edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void dump(const char* what, uint32_t flags=0) const; 131edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 132edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectprivate: 13320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian class rasterizer; 13420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian friend class rasterizer; 13520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 13620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Rect& r, int op); 13720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Region& r, int op); 13820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Region& r, int dx, int dy, int op); 139bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Rect& rhs, int op) const; 140bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Region& rhs, int op) const; 141bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Region& rhs, int dx, int dy, int op) const; 14220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 14320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 14420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Region& rhs, int dx, int dy); 14520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 14620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Rect& rhs, int dx, int dy); 14720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 14820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 14920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Region& rhs); 15020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Rect& rhs); 15220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void translate(Region& reg, int dx, int dy); 15420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void translate(Region& dst, const Region& reg, int dx, int dy); 15520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static bool validate(const Region& reg, const char* name); 15720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 1583ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // mStorage is a (manually) sorted array of Rects describing the region 1593ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // with an extra Rect as the last element which is set to the 1603ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // bounds of the region. However, if the region is 1613ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // a simple Rect then mStorage contains only that rect. 1623ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian Vector<Rect> mStorage; 163edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; 164edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 165edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 166bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator | (const Region& rhs) const { 167edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return merge(rhs); 168edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 169b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guyconst Region Region::operator ^ (const Region& rhs) const { 170b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy return mergeExclusive(rhs); 171b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy} 172bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator & (const Region& rhs) const { 173edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return intersect(rhs); 174edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 175bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator - (const Region& rhs) const { 176edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return subtract(rhs); 177edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 178bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator + (const Point& pt) const { 179edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return translate(pt.x, pt.y); 180edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 181edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 182edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 183edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator |= (const Region& rhs) { 184edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return orSelf(rhs); 185edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 186b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain GuyRegion& Region::operator ^= (const Region& rhs) { 187b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy return xorSelf(rhs); 188b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy} 189edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator &= (const Region& rhs) { 190edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return andSelf(rhs); 191edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 192edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator -= (const Region& rhs) { 193edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return subtractSelf(rhs); 194edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 195edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator += (const Point& pt) { 196edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return translateSelf(pt.x, pt.y); 197edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 198edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 199edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; // namespace android 200edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 201edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#endif // ANDROID_UI_REGION_H 202edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 203