OLD | NEW |
| (Empty) |
1 // Copyright 2010 The Chromium Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 #ifndef CC_BASE_TILING_DATA_H_ | |
6 #define CC_BASE_TILING_DATA_H_ | |
7 | |
8 #include <utility> | |
9 | |
10 #include "base/basictypes.h" | |
11 #include "base/logging.h" | |
12 #include "cc/base/cc_export.h" | |
13 #include "ui/gfx/geometry/rect.h" | |
14 #include "ui/gfx/geometry/size.h" | |
15 | |
16 namespace gfx { | |
17 class Vector2d; | |
18 } | |
19 | |
20 namespace cc { | |
21 | |
22 class CC_EXPORT TilingData { | |
23 public: | |
24 TilingData(); | |
25 TilingData(const gfx::Size& max_texture_size, | |
26 const gfx::Size& tiling_size, | |
27 bool has_border_texels); | |
28 TilingData(const gfx::Size& max_texture_size, | |
29 const gfx::Size& tiling_size, | |
30 int border_texels); | |
31 | |
32 gfx::Size tiling_size() const { return tiling_size_; } | |
33 void SetTilingSize(const gfx::Size& tiling_size); | |
34 | |
35 gfx::Size max_texture_size() const { return max_texture_size_; } | |
36 void SetMaxTextureSize(const gfx::Size& max_texture_size); | |
37 | |
38 int border_texels() const { return border_texels_; } | |
39 void SetHasBorderTexels(bool has_border_texels); | |
40 void SetBorderTexels(int border_texels); | |
41 | |
42 bool has_empty_bounds() const { return !num_tiles_x_ || !num_tiles_y_; } | |
43 int num_tiles_x() const { return num_tiles_x_; } | |
44 int num_tiles_y() const { return num_tiles_y_; } | |
45 // Return the tile index whose non-border texels include src_position. | |
46 int TileXIndexFromSrcCoord(int src_position) const; | |
47 int TileYIndexFromSrcCoord(int src_position) const; | |
48 // Return the lowest tile index whose border texels include src_position. | |
49 int FirstBorderTileXIndexFromSrcCoord(int src_position) const; | |
50 int FirstBorderTileYIndexFromSrcCoord(int src_position) const; | |
51 // Return the highest tile index whose border texels include src_position. | |
52 int LastBorderTileXIndexFromSrcCoord(int src_position) const; | |
53 int LastBorderTileYIndexFromSrcCoord(int src_position) const; | |
54 | |
55 gfx::Rect ExpandRectIgnoringBordersToTileBounds(const gfx::Rect& rect) const; | |
56 gfx::Rect ExpandRectToTileBounds(const gfx::Rect& rect) const; | |
57 | |
58 gfx::Rect TileBounds(int i, int j) const; | |
59 gfx::Rect TileBoundsWithBorder(int i, int j) const; | |
60 int TilePositionX(int x_index) const; | |
61 int TilePositionY(int y_index) const; | |
62 int TileSizeX(int x_index) const; | |
63 int TileSizeY(int y_index) const; | |
64 | |
65 // Difference between TileBound's and TileBoundWithBorder's origin(). | |
66 gfx::Vector2d TextureOffset(int x_index, int y_index) const; | |
67 | |
68 class CC_EXPORT BaseIterator { | |
69 public: | |
70 operator bool() const { return index_x_ != -1 && index_y_ != -1; } | |
71 | |
72 int index_x() const { return index_x_; } | |
73 int index_y() const { return index_y_; } | |
74 std::pair<int, int> index() const { | |
75 return std::make_pair(index_x_, index_y_); | |
76 } | |
77 | |
78 protected: | |
79 BaseIterator(); | |
80 void done() { | |
81 index_x_ = -1; | |
82 index_y_ = -1; | |
83 } | |
84 | |
85 int index_x_; | |
86 int index_y_; | |
87 }; | |
88 | |
89 // Iterate through tiles whose bounds + optional border intersect with |rect|. | |
90 class CC_EXPORT Iterator : public BaseIterator { | |
91 public: | |
92 Iterator(); | |
93 Iterator(const TilingData* tiling_data, | |
94 const gfx::Rect& consider_rect, | |
95 bool include_borders); | |
96 Iterator& operator++(); | |
97 | |
98 private: | |
99 int left_; | |
100 int right_; | |
101 int bottom_; | |
102 }; | |
103 | |
104 class CC_EXPORT BaseDifferenceIterator : public BaseIterator { | |
105 protected: | |
106 BaseDifferenceIterator(); | |
107 BaseDifferenceIterator(const TilingData* tiling_data, | |
108 const gfx::Rect& consider_rect, | |
109 const gfx::Rect& ignore_rect); | |
110 | |
111 bool HasConsiderRect() const; | |
112 bool in_consider_rect() const { | |
113 return index_x_ >= consider_left_ && index_x_ <= consider_right_ && | |
114 index_y_ >= consider_top_ && index_y_ <= consider_bottom_; | |
115 } | |
116 bool in_ignore_rect() const { | |
117 return index_x_ >= ignore_left_ && index_x_ <= ignore_right_ && | |
118 index_y_ >= ignore_top_ && index_y_ <= ignore_bottom_; | |
119 } | |
120 | |
121 int consider_left_; | |
122 int consider_top_; | |
123 int consider_right_; | |
124 int consider_bottom_; | |
125 int ignore_left_; | |
126 int ignore_top_; | |
127 int ignore_right_; | |
128 int ignore_bottom_; | |
129 }; | |
130 | |
131 // Iterate through all indices whose bounds (not including borders) intersect | |
132 // with |consider| but which also do not intersect with |ignore|. | |
133 class CC_EXPORT DifferenceIterator : public BaseDifferenceIterator { | |
134 public: | |
135 DifferenceIterator(const TilingData* tiling_data, | |
136 const gfx::Rect& consider_rect, | |
137 const gfx::Rect& ignore_rect); | |
138 DifferenceIterator& operator++(); | |
139 }; | |
140 | |
141 // Iterate through all indices whose bounds + border intersect with | |
142 // |consider| but which also do not intersect with |ignore|. The iterator | |
143 // order is a counterclockwise spiral around the given center. | |
144 class CC_EXPORT SpiralDifferenceIterator : public BaseDifferenceIterator { | |
145 public: | |
146 SpiralDifferenceIterator(); | |
147 SpiralDifferenceIterator(const TilingData* tiling_data, | |
148 const gfx::Rect& consider_rect, | |
149 const gfx::Rect& ignore_rect, | |
150 const gfx::Rect& center_rect); | |
151 SpiralDifferenceIterator& operator++(); | |
152 | |
153 private: | |
154 bool valid_column() const { | |
155 return index_x_ >= consider_left_ && index_x_ <= consider_right_; | |
156 } | |
157 bool valid_row() const { | |
158 return index_y_ >= consider_top_ && index_y_ <= consider_bottom_; | |
159 } | |
160 | |
161 int current_step_count() const { | |
162 return (direction_ == UP || direction_ == DOWN) ? vertical_step_count_ | |
163 : horizontal_step_count_; | |
164 } | |
165 | |
166 bool needs_direction_switch() const; | |
167 void switch_direction(); | |
168 | |
169 enum Direction { UP, LEFT, DOWN, RIGHT }; | |
170 | |
171 Direction direction_; | |
172 int delta_x_; | |
173 int delta_y_; | |
174 int current_step_; | |
175 int horizontal_step_count_; | |
176 int vertical_step_count_; | |
177 }; | |
178 | |
179 class CC_EXPORT ReverseSpiralDifferenceIterator | |
180 : public BaseDifferenceIterator { | |
181 public: | |
182 ReverseSpiralDifferenceIterator(); | |
183 ReverseSpiralDifferenceIterator(const TilingData* tiling_data, | |
184 const gfx::Rect& consider_rect, | |
185 const gfx::Rect& ignore_rect, | |
186 const gfx::Rect& center_rect); | |
187 ReverseSpiralDifferenceIterator& operator++(); | |
188 | |
189 private: | |
190 bool in_around_rect() const { | |
191 return index_x_ >= around_left_ && index_x_ <= around_right_ && | |
192 index_y_ >= around_top_ && index_y_ <= around_bottom_; | |
193 } | |
194 bool valid_column() const { | |
195 return index_x_ >= consider_left_ && index_x_ <= consider_right_; | |
196 } | |
197 bool valid_row() const { | |
198 return index_y_ >= consider_top_ && index_y_ <= consider_bottom_; | |
199 } | |
200 | |
201 int current_step_count() const { | |
202 return (direction_ == UP || direction_ == DOWN) ? vertical_step_count_ | |
203 : horizontal_step_count_; | |
204 } | |
205 | |
206 bool needs_direction_switch() const; | |
207 void switch_direction(); | |
208 | |
209 int around_left_; | |
210 int around_top_; | |
211 int around_right_; | |
212 int around_bottom_; | |
213 | |
214 enum Direction { LEFT, UP, RIGHT, DOWN }; | |
215 | |
216 Direction direction_; | |
217 int delta_x_; | |
218 int delta_y_; | |
219 int current_step_; | |
220 int horizontal_step_count_; | |
221 int vertical_step_count_; | |
222 }; | |
223 | |
224 private: | |
225 void AssertTile(int i, int j) const { | |
226 DCHECK_GE(i, 0); | |
227 DCHECK_LT(i, num_tiles_x_); | |
228 DCHECK_GE(j, 0); | |
229 DCHECK_LT(j, num_tiles_y_); | |
230 } | |
231 | |
232 void RecomputeNumTiles(); | |
233 | |
234 gfx::Size max_texture_size_; | |
235 gfx::Size tiling_size_; | |
236 int border_texels_; | |
237 | |
238 // These are computed values. | |
239 int num_tiles_x_; | |
240 int num_tiles_y_; | |
241 }; | |
242 | |
243 } // namespace cc | |
244 | |
245 #endif // CC_BASE_TILING_DATA_H_ | |
OLD | NEW |