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 Region& operator = (const Region& rhs);
45 inline bool isEmpty() const { return getBounds().isEmpty(); }
46 inline bool isRect() const { return mStorage.size() == 1; }
48 inline Rect getBounds() const { return mStorage[mStorage.size() - 1]; }
49 inline Rect bounds() const { return getBounds(); }
51 // the region becomes its bounds
52 Region& makeBoundsSelf();
55 void set(const Rect& r);
56 void set(uint32_t w, uint32_t h);
58 Region& orSelf(const Rect& rhs);
59 Region& xorSelf(const Rect& rhs);
60 Region& andSelf(const Rect& rhs);
61 Region& subtractSelf(const Rect& rhs);
63 // boolean operators, applied on this
64 Region& orSelf(const Region& rhs);
65 Region& xorSelf(const Region& rhs);
66 Region& andSelf(const Region& rhs);
67 Region& subtractSelf(const Region& rhs);
70 const Region merge(const Rect& rhs) const;
71 const Region mergeExclusive(const Rect& rhs) const;
72 const Region intersect(const Rect& rhs) const;
73 const Region subtract(const Rect& rhs) const;
76 const Region merge(const Region& rhs) const;
77 const Region mergeExclusive(const Region& rhs) const;
78 const Region intersect(const Region& rhs) const;
79 const Region subtract(const Region& rhs) const;
81 // these translate rhs first
82 Region& translateSelf(int dx, int dy);
83 Region& orSelf(const Region& rhs, int dx, int dy);
84 Region& xorSelf(const Region& rhs, int dx, int dy);
85 Region& andSelf(const Region& rhs, int dx, int dy);
86 Region& subtractSelf(const Region& rhs, int dx, int dy);
88 // these translate rhs first
89 const Region translate(int dx, int dy) const;
90 const Region merge(const Region& rhs, int dx, int dy) const;
91 const Region mergeExclusive(const Region& rhs, int dx, int dy) const;
92 const Region intersect(const Region& rhs, int dx, int dy) const;
93 const Region subtract(const Region& rhs, int dx, int dy) const;
95 // convenience operators overloads
96 inline const Region operator | (const Region& rhs) const;
97 inline const Region operator ^ (const Region& rhs) const;
98 inline const Region operator & (const Region& rhs) const;
99 inline const Region operator - (const Region& rhs) const;
100 inline const Region operator + (const Point& pt) const;
102 inline Region& operator |= (const Region& rhs);
103 inline Region& operator ^= (const Region& rhs);
104 inline Region& operator &= (const Region& rhs);
105 inline Region& operator -= (const Region& rhs);
106 inline Region& operator += (const Point& pt);
109 /* various ways to access the rectangle list */
112 // STL-like iterators
113 typedef Rect const* const_iterator;
114 const_iterator begin() const;
115 const_iterator end() const;
117 // returns an array of rect which has the same life-time has this
119 Rect const* getArray(size_t* count) const;
121 // returns a SharedBuffer as well as the number of rects.
122 // ownership is transfered to the caller.
123 // the caller must call SharedBuffer::release() to free the memory.
124 SharedBuffer const* getSharedBuffer(size_t* count) const;
126 /* no user serviceable parts here... */
128 // add a rectangle to the internal list. This rectangle must
129 // be sorted in Y and X and must not make the region invalid.
130 void addRectUnchecked(int l, int t, int r, int b);
132 inline bool isFixedSize() const { return false; }
133 size_t getSize() const;
134 status_t flatten(void* buffer) const;
135 status_t unflatten(void const* buffer, size_t size);
137 void dump(String8& out, const char* what, uint32_t flags=0) const;
138 void dump(const char* what, uint32_t flags=0) const;
142 friend class rasterizer;
144 Region& operationSelf(const Rect& r, int op);
145 Region& operationSelf(const Region& r, int op);
146 Region& operationSelf(const Region& r, int dx, int dy, int op);
147 const Region operation(const Rect& rhs, int op) const;
148 const Region operation(const Region& rhs, int op) const;
149 const Region operation(const Region& rhs, int dx, int dy, int op) const;
151 static void boolean_operation(int op, Region& dst,
152 const Region& lhs, const Region& rhs, int dx, int dy);
153 static void boolean_operation(int op, Region& dst,
154 const Region& lhs, const Rect& rhs, int dx, int dy);
156 static void boolean_operation(int op, Region& dst,
157 const Region& lhs, const Region& rhs);
158 static void boolean_operation(int op, Region& dst,
159 const Region& lhs, const Rect& rhs);
161 static void translate(Region& reg, int dx, int dy);
162 static void translate(Region& dst, const Region& reg, int dx, int dy);
164 static bool validate(const Region& reg,
165 const char* name, bool silent = false);
167 // mStorage is a (manually) sorted array of Rects describing the region
168 // with an extra Rect as the last element which is set to the
169 // bounds of the region. However, if the region is
170 // a simple Rect then mStorage contains only that rect.
171 Vector<Rect> mStorage;
175 const Region Region::operator | (const Region& rhs) const {
178 const Region Region::operator ^ (const Region& rhs) const {
179 return mergeExclusive(rhs);
181 const Region Region::operator & (const Region& rhs) const {
182 return intersect(rhs);
184 const Region Region::operator - (const Region& rhs) const {
185 return subtract(rhs);
187 const Region Region::operator + (const Point& pt) const {
188 return translate(pt.x, pt.y);
192 Region& Region::operator |= (const Region& rhs) {
195 Region& Region::operator ^= (const Region& rhs) {
198 Region& Region::operator &= (const Region& rhs) {
201 Region& Region::operator -= (const Region& rhs) {
202 return subtractSelf(rhs);
204 Region& Region::operator += (const Point& pt) {
205 return translateSelf(pt.x, pt.y);
207 // ---------------------------------------------------------------------------
208 }; // namespace android
210 #endif // ANDROID_UI_REGION_H