| 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 |