Region.h revision 2401ead70099c982796ecc3ec63ec8a5570948fc
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 312401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopianclass SharedBuffer; 32edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectclass String8; 33edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 34edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 358683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopianclass Region : public LightFlattenable<Region> 36edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 37edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectpublic: 38edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region(); 39edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region(const Region& rhs); 40edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project explicit Region(const Rect& rhs); 41edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project ~Region(); 42edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 43edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& operator = (const Region& rhs); 44edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 453ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian inline bool isEmpty() const { return getBounds().isEmpty(); } 463ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian inline bool isRect() const { return mStorage.size() == 1; } 47edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 483ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian inline Rect getBounds() const { return mStorage[mStorage.size() - 1]; } 4917b2ad027b4b72b96dfb663c0ea001972da7ef58Mathias Agopian inline Rect bounds() const { return getBounds(); } 50edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 519f96145725ff3f265712d607d19078fb91a5c8ecMathias Agopian // the region becomes its bounds 529f96145725ff3f265712d607d19078fb91a5c8ecMathias Agopian Region& makeBoundsSelf(); 539f96145725ff3f265712d607d19078fb91a5c8ecMathias Agopian 54edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void clear(); 55edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void set(const Rect& r); 560926f50664c739eaee60341f8e8c694dc9a4f3ebMathias Agopian void set(uint32_t w, uint32_t h); 57edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 58edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& orSelf(const Rect& rhs); 59b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy Region& xorSelf(const Rect& rhs); 60edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& andSelf(const Rect& rhs); 6120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& subtractSelf(const Rect& rhs); 62edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 63edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // boolean operators, applied on this 64edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& orSelf(const Region& rhs); 65b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy Region& xorSelf(const Region& rhs); 66edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& andSelf(const Region& rhs); 67edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region& subtractSelf(const Region& rhs); 68edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 6920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // boolean operators 70bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region merge(const Rect& rhs) const; 71b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy const Region mergeExclusive(const Rect& rhs) const; 72bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region intersect(const Rect& rhs) const; 73bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region subtract(const Rect& rhs) const; 74edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 75edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // boolean operators 76bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region merge(const Region& rhs) const; 77b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy const Region mergeExclusive(const Region& rhs) const; 78bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region intersect(const Region& rhs) const; 79bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region subtract(const Region& rhs) const; 80edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 81edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // these translate rhs first 8220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& translateSelf(int dx, int dy); 8320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& orSelf(const Region& rhs, int dx, int dy); 84b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy Region& xorSelf(const Region& rhs, int dx, int dy); 8520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& andSelf(const Region& rhs, int dx, int dy); 8620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& subtractSelf(const Region& rhs, int dx, int dy); 8720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 8820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // these translate rhs first 89bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region translate(int dx, int dy) const; 90bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region merge(const Region& rhs, int dx, int dy) const; 91b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy const Region mergeExclusive(const Region& rhs, int dx, int dy) const; 92bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region intersect(const Region& rhs, int dx, int dy) const; 93bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region subtract(const Region& rhs, int dx, int dy) const; 94edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 95edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // convenience operators overloads 96bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian inline const Region operator | (const Region& rhs) const; 97b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy 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 Region& rhs) const; 100bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian inline const Region operator + (const Point& pt) const; 101edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 102edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project inline Region& operator |= (const Region& rhs); 103b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy 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 Region& rhs); 106edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project inline Region& operator += (const Point& pt); 107edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 10820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 10920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian /* various ways to access the rectangle list */ 1102401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian 11120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 1122401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian // STL-like iterators 11320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian typedef Rect const* const_iterator; 1142401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian const_iterator begin() const; 1152401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian const_iterator end() const; 11620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 1172401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian // returns an array of rect which has the same life-time has this 1182401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian // Region object. 1192401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian Rect const* getArray(size_t* count) const; 1202401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian 1212401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian // returns a SharedBuffer as well as the number of rects. 1222401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian // ownership is transfered to the caller. 1232401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian // the caller must call SharedBuffer::release() to free the memory. 1242401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian SharedBuffer const* getSharedBuffer(size_t* count) const; 125edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 1262401ead70099c982796ecc3ec63ec8a5570948fcMathias Agopian /* no user serviceable parts here... */ 12720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 12820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // add a rectangle to the internal list. This rectangle must 12920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // be sorted in Y and X and must not make the region invalid. 13020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian void addRectUnchecked(int l, int t, int r, int b); 131edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 1328683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian inline bool isFixedSize() const { return false; } 1338683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian size_t getSize() const; 1348683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian status_t flatten(void* buffer) const; 1358683fca395d01734ec7946e9f0595ec5d7b754c6Mathias Agopian status_t unflatten(void const* buffer, size_t size); 136edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 137edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void dump(String8& out, const char* what, uint32_t flags=0) const; 138edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void dump(const char* what, uint32_t flags=0) const; 139edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 140edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectprivate: 14120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian class rasterizer; 14220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian friend class rasterizer; 14320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 14420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Rect& r, int op); 14520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Region& r, int op); 14620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Region& r, int dx, int dy, int op); 147bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Rect& rhs, int op) const; 148bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Region& rhs, int op) const; 149bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Region& rhs, int dx, int dy, int op) const; 15020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Region& rhs, int dx, int dy); 15320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Rect& rhs, int dx, int dy); 15520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Region& rhs); 15820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Rect& rhs); 16020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 16120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void translate(Region& reg, int dx, int dy); 16220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void translate(Region& dst, const Region& reg, int dx, int dy); 16320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 16420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static bool validate(const Region& reg, const char* name); 16520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 1663ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // mStorage is a (manually) sorted array of Rects describing the region 1673ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // with an extra Rect as the last element which is set to the 1683ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // bounds of the region. However, if the region is 1693ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian // a simple Rect then mStorage contains only that rect. 1703ab68558fa5a4b8f792a54965a010f03385bd271Mathias Agopian Vector<Rect> mStorage; 171edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; 172edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 173edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 174bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator | (const Region& rhs) const { 175edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return merge(rhs); 176edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 177b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guyconst Region Region::operator ^ (const Region& rhs) const { 178b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy return mergeExclusive(rhs); 179b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy} 180bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator & (const Region& rhs) const { 181edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return intersect(rhs); 182edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 183bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator - (const Region& rhs) const { 184edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return subtract(rhs); 185edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 186bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopianconst Region Region::operator + (const Point& pt) const { 187edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return translate(pt.x, pt.y); 188edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 189edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 190edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 191edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator |= (const Region& rhs) { 192edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return orSelf(rhs); 193edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 194b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain GuyRegion& Region::operator ^= (const Region& rhs) { 195b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy return xorSelf(rhs); 196b8a2e98cd7edbe7513543670c94f6b5efa74462fRomain Guy} 197edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator &= (const Region& rhs) { 198edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return andSelf(rhs); 199edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 200edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator -= (const Region& rhs) { 201edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return subtractSelf(rhs); 202edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 203edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source ProjectRegion& Region::operator += (const Point& pt) { 204edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project return translateSelf(pt.x, pt.y); 205edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project} 206edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 207edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project}; // namespace android 208edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 209edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project#endif // ANDROID_UI_REGION_H 210edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 211