OLD | NEW |
1 | 1 |
2 /* | 2 /* |
3 * Copyright 2012 Google Inc. | 3 * Copyright 2012 Google Inc. |
4 * | 4 * |
5 * Use of this source code is governed by a BSD-style license that can be | 5 * Use of this source code is governed by a BSD-style license that can be |
6 * found in the LICENSE file. | 6 * found in the LICENSE file. |
7 */ | 7 */ |
8 | 8 |
9 #ifndef SkTileGrid_DEFINED | 9 #ifndef SkTileGrid_DEFINED |
10 #define SkTileGrid_DEFINED | 10 #define SkTileGrid_DEFINED |
11 | 11 |
| 12 #include "SkBBHFactory.h" |
12 #include "SkBBoxHierarchy.h" | 13 #include "SkBBoxHierarchy.h" |
13 #include "SkPictureStateTree.h" | 14 #include "SkPictureStateTree.h" |
14 #include "SkTileGridPicture.h" // for TileGridInfo | |
15 | 15 |
16 /** | 16 /** |
17 * Subclass of SkBBoxHierarchy that stores elements in buckets that correspond | 17 * Subclass of SkBBoxHierarchy that stores elements in buckets that correspond |
18 * to tile regions, disposed in a regular grid. This is useful when the tile | 18 * to tile regions, disposed in a regular grid. This is useful when the tile |
19 * structure that will be use in search() calls is known prior to insertion. | 19 * structure that will be use in search() calls is known prior to insertion. |
20 * Calls to search will return in constant time. | 20 * Calls to search will return in constant time. |
21 * | 21 * |
22 * Note: Current implementation of search() only supports looking-up regions | 22 * Note: Current implementation of search() only supports looking-up regions |
23 * that are an exact match to a single tile. Implementation could be augmented | 23 * that are an exact match to a single tile. Implementation could be augmented |
24 * to support arbitrary rectangles, but performance would be sub-optimal. | 24 * to support arbitrary rectangles, but performance would be sub-optimal. |
(...skipping 108 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
133 tileIndices[tile] = SkTileGrid::kTileFinished; | 133 tileIndices[tile] = SkTileGrid::kTileFinished; |
134 } | 134 } |
135 } | 135 } |
136 } | 136 } |
137 return minVal; | 137 return minVal; |
138 } | 138 } |
139 return NULL; | 139 return NULL; |
140 } | 140 } |
141 | 141 |
142 #endif | 142 #endif |
OLD | NEW |