2 * Copyright (C) 2015 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 DRM_HWCOMPOSER_SEPARATE_RECTS_H_
18 #define DRM_HWCOMPOSER_SEPARATE_RECTS_H_
25 namespace separate_rects {
27 template <typename TFloat>
31 TFloat left, top, right, bottom;
34 TFloat x1, y1, x2, y2;
44 Rect(TFloat xx1, TFloat yy1, TFloat xx2, TFloat yy2)
45 : x1(xx1), y1(yy1), x2(xx2), y2(yy2) {
49 Rect(const Rect<T> &rhs) {
50 for (int i = 0; i < 4; i++)
51 bounds[i] = rhs.bounds[i];
55 Rect<TFloat> &operator=(const Rect<T> &rhs) {
56 for (int i = 0; i < 4; i++)
57 bounds[i] = rhs.bounds[i];
61 bool operator==(const Rect &rhs) const {
62 for (int i = 0; i < 4; i++) {
63 if (bounds[i] != rhs.bounds[i])
70 TFloat width() const {
71 return bounds[2] - bounds[0];
74 TFloat height() const {
75 return bounds[3] - bounds[1];
79 return width() * height();
82 void Dump(std::ostringstream *out) const {
83 *out << "[x/y/w/h]=" << left << "/" << top << "/" << width() << "/"
88 template <typename TUInt>
96 IdSet(TId id) : bitset(0) {
101 bitset |= ((TUInt)1) << id;
104 void subtract(TId id) {
105 bitset &= ~(((TUInt)1) << id);
108 bool isEmpty() const {
112 TUInt getBits() const {
116 bool operator==(const IdSet<TId> &rhs) const {
117 return bitset == rhs.bitset;
120 bool operator<(const IdSet<TId> &rhs) const {
121 return bitset < rhs.bitset;
124 IdSet<TId> operator|(const IdSet<TId> &rhs) const {
126 ret.bitset = bitset | rhs.bitset;
130 IdSet<TId> operator|(TId id) const {
137 static const int max_elements = sizeof(TId) * 8;
143 template <typename TId, typename TNum>
148 RectSet(const IdSet<TId> &i, const Rect<TNum> &r) : id_set(i), rect(r) {
151 bool operator==(const RectSet<TId, TNum> &rhs) const {
152 return id_set == rhs.id_set && rect == rhs.rect;
156 // Separates up to a maximum of 64 input rectangles into mutually non-
157 // overlapping rectangles that cover the exact same area and outputs those non-
158 // overlapping rectangles. Each output rectangle also includes the set of input
159 // rectangle indices that overlap the output rectangle encoded in a bitset. For
160 // example, an output rectangle that overlaps input rectangles in[0], in[1], and
161 // in[4], the bitset would be (ommitting leading zeroes) 10011.
162 void separate_frects_64(const std::vector<Rect<float>> &in,
163 std::vector<RectSet<uint64_t, float>> *out);
164 void separate_rects_64(const std::vector<Rect<int>> &in,
165 std::vector<RectSet<uint64_t, int>> *out);
167 } // namespace separate_rects