2 * Copyright (C) 2007 The Android Open Source Project
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
17 #ifndef ANDROID_UI_REGION_H
18 #define ANDROID_UI_REGION_H
21 #include <sys/types.h>
23 #include <utils/Vector.h>
26 #include <utils/Flattenable.h>
29 // ---------------------------------------------------------------------------
34 // ---------------------------------------------------------------------------
35 class Region : public LightFlattenable<Region>
39 Region(const Region& rhs);
40 explicit Region(const Rect& rhs);
43 static Region createTJunctionFreeRegion(const Region& r);
45 Region& operator = (const Region& rhs);
47 inline bool isEmpty() const { return getBounds().isEmpty(); }
48 inline bool isRect() const { return mStorage.size() == 1; }
50 inline Rect getBounds() const { return mStorage[mStorage.size() - 1]; }
51 inline Rect bounds() const { return getBounds(); }
53 // the region becomes its bounds
54 Region& makeBoundsSelf();
57 void set(const Rect& r);
58 void set(uint32_t w, uint32_t h);
60 Region& orSelf(const Rect& rhs);
61 Region& xorSelf(const Rect& rhs);
62 Region& andSelf(const Rect& rhs);
63 Region& subtractSelf(const Rect& rhs);
65 // boolean operators, applied on this
66 Region& orSelf(const Region& rhs);
67 Region& xorSelf(const Region& rhs);
68 Region& andSelf(const Region& rhs);
69 Region& subtractSelf(const Region& rhs);
72 const Region merge(const Rect& rhs) const;
73 const Region mergeExclusive(const Rect& rhs) const;
74 const Region intersect(const Rect& rhs) const;
75 const Region subtract(const Rect& rhs) const;
78 const Region merge(const Region& rhs) const;
79 const Region mergeExclusive(const Region& rhs) const;
80 const Region intersect(const Region& rhs) const;
81 const Region subtract(const Region& rhs) const;
83 // these translate rhs first
84 Region& translateSelf(int dx, int dy);
85 Region& orSelf(const Region& rhs, int dx, int dy);
86 Region& xorSelf(const Region& rhs, int dx, int dy);
87 Region& andSelf(const Region& rhs, int dx, int dy);
88 Region& subtractSelf(const Region& rhs, int dx, int dy);
90 // these translate rhs first
91 const Region translate(int dx, int dy) const;
92 const Region merge(const Region& rhs, int dx, int dy) const;
93 const Region mergeExclusive(const Region& rhs, int dx, int dy) const;
94 const Region intersect(const Region& rhs, int dx, int dy) const;
95 const Region subtract(const Region& rhs, int dx, int dy) const;
97 // convenience operators overloads
98 inline const Region operator | (const Region& rhs) const;
99 inline const Region operator ^ (const Region& rhs) const;
100 inline const Region operator & (const Region& rhs) const;
101 inline const Region operator - (const Region& rhs) const;
102 inline const Region operator + (const Point& pt) const;
104 inline Region& operator |= (const Region& rhs);
105 inline Region& operator ^= (const Region& rhs);
106 inline Region& operator &= (const Region& rhs);
107 inline Region& operator -= (const Region& rhs);
108 inline Region& operator += (const Point& pt);
111 /* various ways to access the rectangle list */
114 // STL-like iterators
115 typedef Rect const* const_iterator;
116 const_iterator begin() const;
117 const_iterator end() const;
119 // returns an array of rect which has the same life-time has this
121 Rect const* getArray(size_t* count) const;
123 // returns a SharedBuffer as well as the number of rects.
124 // ownership is transfered to the caller.
125 // the caller must call SharedBuffer::release() to free the memory.
126 SharedBuffer const* getSharedBuffer(size_t* count) const;
128 /* no user serviceable parts here... */
130 // add a rectangle to the internal list. This rectangle must
131 // be sorted in Y and X and must not make the region invalid.
132 void addRectUnchecked(int l, int t, int r, int b);
134 inline bool isFixedSize() const { return false; }
135 size_t getSize() const;
136 status_t flatten(void* buffer) const;
137 status_t unflatten(void const* buffer, size_t size);
139 void dump(String8& out, const char* what, uint32_t flags=0) const;
140 void dump(const char* what, uint32_t flags=0) const;
144 friend class rasterizer;
146 Region& operationSelf(const Rect& r, int op);
147 Region& operationSelf(const Region& r, int op);
148 Region& operationSelf(const Region& r, int dx, int dy, int op);
149 const Region operation(const Rect& rhs, int op) const;
150 const Region operation(const Region& rhs, int op) const;
151 const Region operation(const Region& rhs, int dx, int dy, int op) const;
153 static void boolean_operation(int op, Region& dst,
154 const Region& lhs, const Region& rhs, int dx, int dy);
155 static void boolean_operation(int op, Region& dst,
156 const Region& lhs, const Rect& rhs, int dx, int dy);
158 static void boolean_operation(int op, Region& dst,
159 const Region& lhs, const Region& rhs);
160 static void boolean_operation(int op, Region& dst,
161 const Region& lhs, const Rect& rhs);
163 static void translate(Region& reg, int dx, int dy);
164 static void translate(Region& dst, const Region& reg, int dx, int dy);
166 static bool validate(const Region& reg,
167 const char* name, bool silent = false);
169 // mStorage is a (manually) sorted array of Rects describing the region
170 // with an extra Rect as the last element which is set to the
171 // bounds of the region. However, if the region is
172 // a simple Rect then mStorage contains only that rect.
173 Vector<Rect> mStorage;
177 const Region Region::operator | (const Region& rhs) const {
180 const Region Region::operator ^ (const Region& rhs) const {
181 return mergeExclusive(rhs);
183 const Region Region::operator & (const Region& rhs) const {
184 return intersect(rhs);
186 const Region Region::operator - (const Region& rhs) const {
187 return subtract(rhs);
189 const Region Region::operator + (const Point& pt) const {
190 return translate(pt.x, pt.y);
194 Region& Region::operator |= (const Region& rhs) {
197 Region& Region::operator ^= (const Region& rhs) {
200 Region& Region::operator &= (const Region& rhs) {
203 Region& Region::operator -= (const Region& rhs) {
204 return subtractSelf(rhs);
206 Region& Region::operator += (const Point& pt) {
207 return translateSelf(pt.x, pt.y);
209 // ---------------------------------------------------------------------------
210 }; // namespace android
212 #endif // ANDROID_UI_REGION_H