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 // ---------------------------------------------------------------------------
33 // ---------------------------------------------------------------------------
34 class Region : public LightFlattenable<Region>
38 Region(const Region& rhs);
39 explicit Region(const Rect& rhs);
42 Region& operator = (const Region& rhs);
44 inline bool isEmpty() const { return mBounds.isEmpty(); }
45 inline bool isRect() const { return mStorage.isEmpty(); }
47 inline Rect getBounds() const { return mBounds; }
48 inline Rect bounds() const { return getBounds(); }
50 // the region becomes its bounds
51 Region& makeBoundsSelf();
54 void set(const Rect& r);
55 void set(uint32_t w, uint32_t h);
57 Region& orSelf(const Rect& rhs);
58 Region& xorSelf(const Rect& rhs);
59 Region& andSelf(const Rect& rhs);
60 Region& subtractSelf(const Rect& rhs);
62 // boolean operators, applied on this
63 Region& orSelf(const Region& rhs);
64 Region& xorSelf(const Region& rhs);
65 Region& andSelf(const Region& rhs);
66 Region& subtractSelf(const Region& rhs);
69 const Region merge(const Rect& rhs) const;
70 const Region mergeExclusive(const Rect& rhs) const;
71 const Region intersect(const Rect& rhs) const;
72 const Region subtract(const Rect& rhs) const;
75 const Region merge(const Region& rhs) const;
76 const Region mergeExclusive(const Region& rhs) const;
77 const Region intersect(const Region& rhs) const;
78 const Region subtract(const Region& rhs) const;
80 // these translate rhs first
81 Region& translateSelf(int dx, int dy);
82 Region& orSelf(const Region& rhs, int dx, int dy);
83 Region& xorSelf(const Region& rhs, int dx, int dy);
84 Region& andSelf(const Region& rhs, int dx, int dy);
85 Region& subtractSelf(const Region& rhs, int dx, int dy);
87 // these translate rhs first
88 const Region translate(int dx, int dy) const;
89 const Region merge(const Region& rhs, int dx, int dy) const;
90 const Region mergeExclusive(const Region& rhs, int dx, int dy) const;
91 const Region intersect(const Region& rhs, int dx, int dy) const;
92 const Region subtract(const Region& rhs, int dx, int dy) const;
94 // convenience operators overloads
95 inline const Region operator | (const Region& rhs) const;
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 Point& pt) const;
101 inline Region& operator |= (const Region& rhs);
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 Point& pt);
108 /* various ways to access the rectangle list */
110 typedef Rect const* const_iterator;
112 const_iterator begin() const;
113 const_iterator end() const;
115 /* no user serviceable parts here... */
117 size_t getRects(Vector<Rect>& rectList) const;
118 Rect const* getArray(size_t* count) const;
121 // add a rectangle to the internal list. This rectangle must
122 // be sorted in Y and X and must not make the region invalid.
123 void addRectUnchecked(int l, int t, int r, int b);
125 inline bool isFixedSize() const { return false; }
126 size_t getSize() const;
127 status_t flatten(void* buffer) const;
128 status_t unflatten(void const* buffer, size_t size);
130 void dump(String8& out, const char* what, uint32_t flags=0) const;
131 void dump(const char* what, uint32_t flags=0) const;
135 friend class rasterizer;
137 Region& operationSelf(const Rect& r, int op);
138 Region& operationSelf(const Region& r, int op);
139 Region& operationSelf(const Region& r, int dx, int dy, int op);
140 const Region operation(const Rect& rhs, int op) const;
141 const Region operation(const Region& rhs, int op) const;
142 const Region operation(const Region& rhs, int dx, int dy, int op) const;
144 static void boolean_operation(int op, Region& dst,
145 const Region& lhs, const Region& rhs, int dx, int dy);
146 static void boolean_operation(int op, Region& dst,
147 const Region& lhs, const Rect& rhs, int dx, int dy);
149 static void boolean_operation(int op, Region& dst,
150 const Region& lhs, const Region& rhs);
151 static void boolean_operation(int op, Region& dst,
152 const Region& lhs, const Rect& rhs);
154 static void translate(Region& reg, int dx, int dy);
155 static void translate(Region& dst, const Region& reg, int dx, int dy);
157 static bool validate(const Region& reg, const char* name);
160 Vector<Rect> mStorage;
164 const Region Region::operator | (const Region& rhs) const {
167 const Region Region::operator ^ (const Region& rhs) const {
168 return mergeExclusive(rhs);
170 const Region Region::operator & (const Region& rhs) const {
171 return intersect(rhs);
173 const Region Region::operator - (const Region& rhs) const {
174 return subtract(rhs);
176 const Region Region::operator + (const Point& pt) const {
177 return translate(pt.x, pt.y);
181 Region& Region::operator |= (const Region& rhs) {
184 Region& Region::operator ^= (const Region& rhs) {
187 Region& Region::operator &= (const Region& rhs) {
190 Region& Region::operator -= (const Region& rhs) {
191 return subtractSelf(rhs);
193 Region& Region::operator += (const Point& pt) {
194 return translateSelf(pt.x, pt.y);
196 // ---------------------------------------------------------------------------
197 }; // namespace android
199 #endif // ANDROID_UI_REGION_H