include/ui/Region.h

   1 /*
   2  * Copyright (C) 2007 The Android Open Source Project
   3  *
   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
   7  *
   8  *      http://www.apache.org/licenses/LICENSE-2.0
   9  *
  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.
  15  */
  16
  17 #ifndef ANDROID_UI_REGION_H
  18 #define ANDROID_UI_REGION_H
  19
  20 #include <stdint.h>
  21 #include <sys/types.h>
  22
  23 #include <utils/Vector.h>
  24
  25 #include <ui/Rect.h>
  26
  27 namespace android {
  28 // ---------------------------------------------------------------------------
  29
  30 class String8;
  31
  32 // ---------------------------------------------------------------------------
  33 class Region
  34 {
  35 public:
  36                         Region();
  37                         Region(const Region& rhs);
  38     explicit            Region(const Rect& rhs);
  39     explicit            Region(const void* buffer);
  40                         ~Region();
  41
  42         Region& operator = (const Region& rhs);
  43
  44     inline  bool        isEmpty() const     { return mBounds.isEmpty();  }
  45     inline  bool        isRect() const      { return mStorage.isEmpty(); }
  46
  47     inline  Rect        getBounds() const   { return mBounds; }
  48     inline  Rect        bounds() const      { return getBounds(); }
  49
  50             // the region becomes its bounds
  51             Region&     makeBoundsSelf();
  52
  53             void        clear();
  54             void        set(const Rect& r);
  55             void        set(uint32_t w, uint32_t h);
  56
  57             Region&     orSelf(const Rect& rhs);
  58             Region&     xorSelf(const Rect& rhs);
  59             Region&     andSelf(const Rect& rhs);
  60             Region&     subtractSelf(const Rect& rhs);
  61
  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);
  67
  68             // boolean operators
  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;
  73
  74             // boolean operators
  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;
  79
  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);
  86
  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;
  93
  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;
 100
 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);
 106
 107
 108     /* various ways to access the rectangle list */
 109
 110     typedef Rect const* const_iterator;
 111
 112             const_iterator begin() const;
 113             const_iterator end() const;
 114
 115     /* no user serviceable parts here... */
 116
 117             size_t      getRects(Vector<Rect>& rectList) const;
 118             Rect const* getArray(size_t* count) const;
 119
 120
 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);
 124
 125             // flatten/unflatten a region to/from a raw buffer
 126             ssize_t     write(void* buffer, size_t size) const;
 127     static  ssize_t     writeEmpty(void* buffer, size_t size);
 128
 129             ssize_t     read(const void* buffer);
 130     static  bool        isEmpty(void* buffer);
 131
 132     void        dump(String8& out, const char* what, uint32_t flags=0) const;
 133     void        dump(const char* what, uint32_t flags=0) const;
 134
 135 private:
 136     class rasterizer;
 137     friend class rasterizer;
 138
 139     Region& operationSelf(const Rect& r, int op);
 140     Region& operationSelf(const Region& r, int op);
 141     Region& operationSelf(const Region& r, int dx, int dy, int op);
 142     const Region operation(const Rect& rhs, int op) const;
 143     const Region operation(const Region& rhs, int op) const;
 144     const Region operation(const Region& rhs, int dx, int dy, int op) const;
 145
 146     static void boolean_operation(int op, Region& dst,
 147             const Region& lhs, const Region& rhs, int dx, int dy);
 148     static void boolean_operation(int op, Region& dst,
 149             const Region& lhs, const Rect& rhs, int dx, int dy);
 150
 151     static void boolean_operation(int op, Region& dst,
 152             const Region& lhs, const Region& rhs);
 153     static void boolean_operation(int op, Region& dst,
 154             const Region& lhs, const Rect& rhs);
 155
 156     static void translate(Region& reg, int dx, int dy);
 157     static void translate(Region& dst, const Region& reg, int dx, int dy);
 158
 159     static bool validate(const Region& reg, const char* name);
 160
 161     Rect            mBounds;
 162     Vector<Rect>    mStorage;
 163 };
 164
 165
 166 const Region Region::operator | (const Region& rhs) const {
 167     return merge(rhs);
 168 }
 169 const Region Region::operator ^ (const Region& rhs) const {
 170     return mergeExclusive(rhs);
 171 }
 172 const Region Region::operator & (const Region& rhs) const {
 173     return intersect(rhs);
 174 }
 175 const Region Region::operator - (const Region& rhs) const {
 176     return subtract(rhs);
 177 }
 178 const Region Region::operator + (const Point& pt) const {
 179     return translate(pt.x, pt.y);
 180 }
 181
 182
 183 Region& Region::operator |= (const Region& rhs) {
 184     return orSelf(rhs);
 185 }
 186 Region& Region::operator ^= (const Region& rhs) {
 187     return xorSelf(rhs);
 188 }
 189 Region& Region::operator &= (const Region& rhs) {
 190     return andSelf(rhs);
 191 }
 192 Region& Region::operator -= (const Region& rhs) {
 193     return subtractSelf(rhs);
 194 }
 195 Region& Region::operator += (const Point& pt) {
 196     return translateSelf(pt.x, pt.y);
 197 }
 198 // ---------------------------------------------------------------------------
 199 }; // namespace android
 200
 201 #endif // ANDROID_UI_REGION_H
 202