| OLD | NEW |
| (Empty) |
| 1 // Copyright 2012 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_RESOURCES_PICTURE_LAYER_TILING_H_ | |
| 6 #define CC_RESOURCES_PICTURE_LAYER_TILING_H_ | |
| 7 | |
| 8 #include <map> | |
| 9 #include <utility> | |
| 10 #include <vector> | |
| 11 | |
| 12 #include "base/basictypes.h" | |
| 13 #include "base/containers/hash_tables.h" | |
| 14 #include "base/memory/scoped_ptr.h" | |
| 15 #include "cc/base/cc_export.h" | |
| 16 #include "cc/base/region.h" | |
| 17 #include "cc/base/tiling_data.h" | |
| 18 #include "cc/resources/tile.h" | |
| 19 #include "cc/resources/tile_priority.h" | |
| 20 #include "cc/trees/occlusion.h" | |
| 21 #include "ui/gfx/geometry/rect.h" | |
| 22 | |
| 23 namespace base { | |
| 24 namespace trace_event { | |
| 25 class TracedValue; | |
| 26 } | |
| 27 } | |
| 28 | |
| 29 namespace cc { | |
| 30 | |
| 31 class PictureLayerTiling; | |
| 32 class RasterSource; | |
| 33 | |
| 34 class CC_EXPORT PictureLayerTilingClient { | |
| 35 public: | |
| 36 // Create a tile at the given content_rect (in the contents scale of the | |
| 37 // tiling) This might return null if the client cannot create such a tile. | |
| 38 virtual scoped_refptr<Tile> CreateTile(float contents_scale, | |
| 39 const gfx::Rect& content_rect) = 0; | |
| 40 virtual gfx::Size CalculateTileSize( | |
| 41 const gfx::Size& content_bounds) const = 0; | |
| 42 // This invalidation region defines the area (if any, it can by null) that | |
| 43 // tiles can not be shared between pending and active trees. | |
| 44 virtual const Region* GetPendingInvalidation() = 0; | |
| 45 virtual const PictureLayerTiling* GetPendingOrActiveTwinTiling( | |
| 46 const PictureLayerTiling* tiling) const = 0; | |
| 47 virtual PictureLayerTiling* GetRecycledTwinTiling( | |
| 48 const PictureLayerTiling* tiling) = 0; | |
| 49 virtual TilePriority::PriorityBin GetMaxTilePriorityBin() const = 0; | |
| 50 virtual WhichTree GetTree() const = 0; | |
| 51 virtual bool RequiresHighResToDraw() const = 0; | |
| 52 | |
| 53 protected: | |
| 54 virtual ~PictureLayerTilingClient() {} | |
| 55 }; | |
| 56 | |
| 57 class CC_EXPORT PictureLayerTiling { | |
| 58 public: | |
| 59 static const int kBorderTexels = 1; | |
| 60 | |
| 61 ~PictureLayerTiling(); | |
| 62 | |
| 63 static float CalculateSoonBorderDistance( | |
| 64 const gfx::Rect& visible_rect_in_content_space, | |
| 65 float content_to_screen_scale); | |
| 66 | |
| 67 // Create a tiling with no tiles. CreateTile() must be called to add some. | |
| 68 static scoped_ptr<PictureLayerTiling> Create( | |
| 69 float contents_scale, | |
| 70 scoped_refptr<RasterSource> raster_source, | |
| 71 PictureLayerTilingClient* client, | |
| 72 size_t max_tiles_for_interest_area, | |
| 73 float skewport_target_time_in_seconds, | |
| 74 int skewport_extrapolation_limit_in_content_pixels); | |
| 75 | |
| 76 void SetRasterSourceAndResize(scoped_refptr<RasterSource> raster_source); | |
| 77 void Invalidate(const Region& layer_invalidation); | |
| 78 void SetRasterSourceOnTiles(); | |
| 79 void CreateMissingTilesInLiveTilesRect(); | |
| 80 | |
| 81 void CloneTilesAndPropertiesFrom(const PictureLayerTiling& twin_tiling); | |
| 82 | |
| 83 void set_resolution(TileResolution resolution) { resolution_ = resolution; } | |
| 84 TileResolution resolution() const { return resolution_; } | |
| 85 void set_can_require_tiles_for_activation(bool can_require_tiles) { | |
| 86 can_require_tiles_for_activation_ = can_require_tiles; | |
| 87 } | |
| 88 | |
| 89 RasterSource* raster_source() const { return raster_source_.get(); } | |
| 90 gfx::Size tiling_size() const { return tiling_data_.tiling_size(); } | |
| 91 gfx::Rect live_tiles_rect() const { return live_tiles_rect_; } | |
| 92 gfx::Size tile_size() const { return tiling_data_.max_texture_size(); } | |
| 93 float contents_scale() const { return contents_scale_; } | |
| 94 | |
| 95 Tile* TileAt(int i, int j) const { | |
| 96 TileMap::const_iterator iter = tiles_.find(TileMapKey(i, j)); | |
| 97 return (iter == tiles_.end()) ? NULL : iter->second.get(); | |
| 98 } | |
| 99 | |
| 100 void CreateAllTilesForTesting() { | |
| 101 SetLiveTilesRect(gfx::Rect(tiling_data_.tiling_size())); | |
| 102 } | |
| 103 | |
| 104 const TilingData& TilingDataForTesting() const { return tiling_data_; } | |
| 105 | |
| 106 std::vector<Tile*> AllTilesForTesting() const { | |
| 107 std::vector<Tile*> all_tiles; | |
| 108 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) | |
| 109 all_tiles.push_back(it->second.get()); | |
| 110 return all_tiles; | |
| 111 } | |
| 112 | |
| 113 void UpdateAllTilePrioritiesForTesting() { | |
| 114 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) | |
| 115 UpdateTileAndTwinPriority(it->second.get()); | |
| 116 } | |
| 117 | |
| 118 std::vector<scoped_refptr<Tile>> AllRefTilesForTesting() const { | |
| 119 std::vector<scoped_refptr<Tile>> all_tiles; | |
| 120 for (TileMap::const_iterator it = tiles_.begin(); it != tiles_.end(); ++it) | |
| 121 all_tiles.push_back(it->second); | |
| 122 return all_tiles; | |
| 123 } | |
| 124 | |
| 125 void SetAllTilesOccludedForTesting() { | |
| 126 gfx::Rect viewport_in_layer_space = | |
| 127 ScaleToEnclosingRect(current_visible_rect_, 1.0f / contents_scale_); | |
| 128 current_occlusion_in_layer_space_ = | |
| 129 Occlusion(gfx::Transform(), | |
| 130 SimpleEnclosedRegion(viewport_in_layer_space), | |
| 131 SimpleEnclosedRegion(viewport_in_layer_space)); | |
| 132 } | |
| 133 | |
| 134 const gfx::Rect& GetCurrentVisibleRectForTesting() const { | |
| 135 return current_visible_rect_; | |
| 136 } | |
| 137 | |
| 138 bool IsTileOccluded(const Tile* tile) const; | |
| 139 bool IsTileRequiredForActivationIfVisible(const Tile* tile) const; | |
| 140 bool IsTileRequiredForDrawIfVisible(const Tile* tile) const; | |
| 141 | |
| 142 void UpdateTileAndTwinPriority(Tile* tile) const; | |
| 143 TilePriority ComputePriorityForTile(const Tile* tile) const; | |
| 144 void UpdateRequiredStateForTile(Tile* tile, WhichTree tree) const; | |
| 145 bool has_visible_rect_tiles() const { return has_visible_rect_tiles_; } | |
| 146 bool has_skewport_rect_tiles() const { return has_skewport_rect_tiles_; } | |
| 147 bool has_soon_border_rect_tiles() const { | |
| 148 return has_soon_border_rect_tiles_; | |
| 149 } | |
| 150 bool has_eventually_rect_tiles() const { return has_eventually_rect_tiles_; } | |
| 151 | |
| 152 const gfx::Rect& current_visible_rect() const { | |
| 153 return current_visible_rect_; | |
| 154 } | |
| 155 const gfx::Rect& current_skewport_rect() const { | |
| 156 return current_skewport_rect_; | |
| 157 } | |
| 158 const gfx::Rect& current_soon_border_rect() const { | |
| 159 return current_soon_border_rect_; | |
| 160 } | |
| 161 const gfx::Rect& current_eventually_rect() const { | |
| 162 return current_eventually_rect_; | |
| 163 } | |
| 164 | |
| 165 // Iterate over all tiles to fill content_rect. Even if tiles are invalid | |
| 166 // (i.e. no valid resource) this tiling should still iterate over them. | |
| 167 // The union of all geometry_rect calls for each element iterated over should | |
| 168 // exactly equal content_rect and no two geometry_rects should intersect. | |
| 169 class CC_EXPORT CoverageIterator { | |
| 170 public: | |
| 171 CoverageIterator(); | |
| 172 CoverageIterator(const PictureLayerTiling* tiling, | |
| 173 float dest_scale, | |
| 174 const gfx::Rect& rect); | |
| 175 ~CoverageIterator(); | |
| 176 | |
| 177 // Visible rect (no borders), always in the space of content_rect, | |
| 178 // regardless of the contents scale of the tiling. | |
| 179 gfx::Rect geometry_rect() const; | |
| 180 // Texture rect (in texels) for geometry_rect | |
| 181 gfx::RectF texture_rect() const; | |
| 182 | |
| 183 Tile* operator->() const { return current_tile_; } | |
| 184 Tile* operator*() const { return current_tile_; } | |
| 185 | |
| 186 CoverageIterator& operator++(); | |
| 187 operator bool() const { return tile_j_ <= bottom_; } | |
| 188 | |
| 189 int i() const { return tile_i_; } | |
| 190 int j() const { return tile_j_; } | |
| 191 | |
| 192 private: | |
| 193 const PictureLayerTiling* tiling_; | |
| 194 gfx::Rect dest_rect_; | |
| 195 float dest_to_content_scale_; | |
| 196 | |
| 197 Tile* current_tile_; | |
| 198 gfx::Rect current_geometry_rect_; | |
| 199 int tile_i_; | |
| 200 int tile_j_; | |
| 201 int left_; | |
| 202 int top_; | |
| 203 int right_; | |
| 204 int bottom_; | |
| 205 | |
| 206 friend class PictureLayerTiling; | |
| 207 }; | |
| 208 | |
| 209 void Reset(); | |
| 210 | |
| 211 bool ComputeTilePriorityRects(const gfx::Rect& viewport_in_layer_space, | |
| 212 float ideal_contents_scale, | |
| 213 double current_frame_time_in_seconds, | |
| 214 const Occlusion& occlusion_in_layer_space); | |
| 215 | |
| 216 void GetAllTilesAndPrioritiesForTracing( | |
| 217 std::map<const Tile*, TilePriority>* tile_map) const; | |
| 218 void AsValueInto(base::trace_event::TracedValue* array) const; | |
| 219 size_t GPUMemoryUsageInBytes() const; | |
| 220 | |
| 221 struct RectExpansionCache { | |
| 222 RectExpansionCache(); | |
| 223 | |
| 224 gfx::Rect previous_start; | |
| 225 gfx::Rect previous_bounds; | |
| 226 gfx::Rect previous_result; | |
| 227 int64 previous_target; | |
| 228 }; | |
| 229 | |
| 230 static | |
| 231 gfx::Rect ExpandRectEquallyToAreaBoundedBy( | |
| 232 const gfx::Rect& starting_rect, | |
| 233 int64 target_area, | |
| 234 const gfx::Rect& bounding_rect, | |
| 235 RectExpansionCache* cache); | |
| 236 | |
| 237 bool has_ever_been_updated() const { | |
| 238 return visible_rect_history_[0].frame_time_in_seconds != 0.0; | |
| 239 } | |
| 240 | |
| 241 protected: | |
| 242 friend class CoverageIterator; | |
| 243 friend class TilingSetRasterQueueAll; | |
| 244 friend class TilingSetRasterQueueRequired; | |
| 245 friend class TilingSetEvictionQueue; | |
| 246 | |
| 247 typedef std::pair<int, int> TileMapKey; | |
| 248 typedef base::hash_map<TileMapKey, scoped_refptr<Tile>> TileMap; | |
| 249 | |
| 250 struct FrameVisibleRect { | |
| 251 gfx::Rect visible_rect_in_content_space; | |
| 252 double frame_time_in_seconds = 0.0; | |
| 253 }; | |
| 254 | |
| 255 PictureLayerTiling(float contents_scale, | |
| 256 scoped_refptr<RasterSource> raster_source, | |
| 257 PictureLayerTilingClient* client, | |
| 258 size_t max_tiles_for_interest_area, | |
| 259 float skewport_target_time_in_seconds, | |
| 260 int skewport_extrapolation_limit_in_content_pixels); | |
| 261 void SetLiveTilesRect(const gfx::Rect& live_tiles_rect); | |
| 262 void VerifyLiveTilesRect(bool is_on_recycle_tree) const; | |
| 263 Tile* CreateTile(int i, | |
| 264 int j, | |
| 265 const PictureLayerTiling* twin_tiling, | |
| 266 PictureLayerTiling* recycled_twin); | |
| 267 // Returns true if the Tile existed and was removed from the tiling. | |
| 268 bool RemoveTileAt(int i, int j, PictureLayerTiling* recycled_twin); | |
| 269 | |
| 270 // Computes a skewport. The calculation extrapolates the last visible | |
| 271 // rect and the current visible rect to expand the skewport to where it | |
| 272 // would be in |skewport_target_time| seconds. Note that the skewport | |
| 273 // is guaranteed to contain the current visible rect. | |
| 274 gfx::Rect ComputeSkewport(double current_frame_time_in_seconds, | |
| 275 const gfx::Rect& visible_rect_in_content_space) | |
| 276 const; | |
| 277 | |
| 278 // Save the required data for computing tile priorities later. | |
| 279 void UpdateTilePriorityRects(float content_to_screen_scale_, | |
| 280 const gfx::Rect& visible_rect_in_content_space, | |
| 281 const gfx::Rect& skewport, | |
| 282 const gfx::Rect& soon_border_rect, | |
| 283 const gfx::Rect& eventually_rect, | |
| 284 const Occlusion& occlusion_in_layer_space); | |
| 285 | |
| 286 void UpdateTilePriorityForTree(Tile* tile, WhichTree tree) const; | |
| 287 bool NeedsUpdateForFrameAtTimeAndViewport( | |
| 288 double frame_time_in_seconds, | |
| 289 const gfx::Rect& viewport_in_layer_space) { | |
| 290 return frame_time_in_seconds != | |
| 291 visible_rect_history_[0].frame_time_in_seconds || | |
| 292 viewport_in_layer_space != last_viewport_in_layer_space_; | |
| 293 } | |
| 294 void UpdateVisibleRectHistory( | |
| 295 double frame_time_in_seconds, | |
| 296 const gfx::Rect& visible_rect_in_content_space) { | |
| 297 visible_rect_history_[1] = visible_rect_history_[0]; | |
| 298 visible_rect_history_[0].frame_time_in_seconds = frame_time_in_seconds; | |
| 299 visible_rect_history_[0].visible_rect_in_content_space = | |
| 300 visible_rect_in_content_space; | |
| 301 // If we don't have a second history item, set it to the most recent one. | |
| 302 if (visible_rect_history_[1].frame_time_in_seconds == 0.0) | |
| 303 visible_rect_history_[1] = visible_rect_history_[0]; | |
| 304 } | |
| 305 | |
| 306 const size_t max_tiles_for_interest_area_; | |
| 307 const float skewport_target_time_in_seconds_; | |
| 308 const int skewport_extrapolation_limit_in_content_pixels_; | |
| 309 | |
| 310 // Given properties. | |
| 311 const float contents_scale_; | |
| 312 PictureLayerTilingClient* const client_; | |
| 313 scoped_refptr<RasterSource> raster_source_; | |
| 314 TileResolution resolution_; | |
| 315 | |
| 316 // Internal data. | |
| 317 TilingData tiling_data_; | |
| 318 TileMap tiles_; // It is not legal to have a NULL tile in the tiles_ map. | |
| 319 gfx::Rect live_tiles_rect_; | |
| 320 | |
| 321 gfx::Rect last_viewport_in_layer_space_; | |
| 322 // State saved for computing velocities based upon finite differences. | |
| 323 FrameVisibleRect visible_rect_history_[2]; | |
| 324 | |
| 325 bool can_require_tiles_for_activation_; | |
| 326 | |
| 327 // Iteration rects in content space. | |
| 328 gfx::Rect current_visible_rect_; | |
| 329 gfx::Rect current_skewport_rect_; | |
| 330 gfx::Rect current_soon_border_rect_; | |
| 331 gfx::Rect current_eventually_rect_; | |
| 332 // Other properties used for tile iteration and prioritization. | |
| 333 float current_content_to_screen_scale_; | |
| 334 Occlusion current_occlusion_in_layer_space_; | |
| 335 | |
| 336 bool has_visible_rect_tiles_; | |
| 337 bool has_skewport_rect_tiles_; | |
| 338 bool has_soon_border_rect_tiles_; | |
| 339 bool has_eventually_rect_tiles_; | |
| 340 | |
| 341 private: | |
| 342 DISALLOW_ASSIGN(PictureLayerTiling); | |
| 343 | |
| 344 RectExpansionCache expansion_cache_; | |
| 345 }; | |
| 346 | |
| 347 } // namespace cc | |
| 348 | |
| 349 #endif // CC_RESOURCES_PICTURE_LAYER_TILING_H_ | |
| OLD | NEW |