Region.h revision b8a2e98cd7edbe7513543670c94f6b5efa74462f
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> 26edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 27edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectnamespace android { 28edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 29edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 30edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectclass String8; 31edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 32edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project// --------------------------------------------------------------------------- 33edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectclass Region 34edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project{ 35edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectpublic: 36edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region(); 37edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project Region(const Region& rhs); 38edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project explicit Region(const Rect& rhs); 39edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project explicit Region(const void* buffer); 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 4420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian inline bool isEmpty() const { return mBounds.isEmpty(); } 4520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian inline bool isRect() const { return mStorage.isEmpty(); } 46edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 4717b2ad027b4b72b96dfb663c0ea001972da7ef58Mathias Agopian inline Rect getBounds() const { return mBounds; } 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 size_t getRects(Vector<Rect>& rectList) const; 11820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Rect const* getArray(size_t* count) const; 119edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 12020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 12120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // add a rectangle to the internal list. This rectangle must 12220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian // be sorted in Y and X and must not make the region invalid. 12320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian void addRectUnchecked(int l, int t, int r, int b); 124edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 125edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project // flatten/unflatten a region to/from a raw buffer 126edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project ssize_t write(void* buffer, size_t size) const; 127edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project static ssize_t writeEmpty(void* buffer, size_t size); 128edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 129edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project ssize_t read(const void* buffer); 130edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project static bool isEmpty(void* buffer); 131edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 132edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void dump(String8& out, const char* what, uint32_t flags=0) const; 133edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project void dump(const char* what, uint32_t flags=0) const; 134edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Project 135edbf3b6af777b721cd2a1ef461947e51e88241e1The Android Open Source Projectprivate: 13620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian class rasterizer; 13720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian friend class rasterizer; 13820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 13920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Rect& r, int op); 14020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Region& r, int op); 14120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Region& operationSelf(const Region& r, int dx, int dy, int op); 142bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Rect& rhs, int op) const; 143bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Region& rhs, int op) const; 144bed9dd128dfbdc7d9dbca005078536dadc0b9359Mathias Agopian const Region operation(const Region& rhs, int dx, int dy, int op) const; 14520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 14620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 14720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Region& rhs, int dx, int dy); 14820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 14920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Rect& rhs, int dx, int dy); 15020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Region& rhs); 15320f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void boolean_operation(int op, Region& dst, 15420f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian const Region& lhs, const Rect& rhs); 15520f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15620f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void translate(Region& reg, int dx, int dy); 15720f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static void translate(Region& dst, const Region& reg, int dx, int dy); 15820f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 15920f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian static bool validate(const Region& reg, const char* name); 16020f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian 16120f68782a4ea71c6a977d7f87d8288d3daa265ecMathias Agopian Rect mBounds; 16220f68782a4ea71c6a977d7f87d8288d3daa265ecMathias 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