Revert "Add sbox tests related to warming up of locales."
[chromium-blink-merge.git] / cc / trees / layer_tree_impl.cc
blobb3e72ab5e20e94b752749dc12b276286964a1613
1 // Copyright 2011 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.
5 #include "cc/trees/layer_tree_impl.h"
7 #include <algorithm>
8 #include <limits>
9 #include <set>
11 #include "base/trace_event/trace_event.h"
12 #include "base/trace_event/trace_event_argument.h"
13 #include "cc/animation/animation_host.h"
14 #include "cc/animation/keyframed_animation_curve.h"
15 #include "cc/animation/scrollbar_animation_controller.h"
16 #include "cc/animation/scrollbar_animation_controller_linear_fade.h"
17 #include "cc/animation/scrollbar_animation_controller_thinning.h"
18 #include "cc/base/math_util.h"
19 #include "cc/base/synced_property.h"
20 #include "cc/debug/devtools_instrumentation.h"
21 #include "cc/debug/traced_value.h"
22 #include "cc/input/layer_scroll_offset_delegate.h"
23 #include "cc/input/page_scale_animation.h"
24 #include "cc/layers/heads_up_display_layer_impl.h"
25 #include "cc/layers/layer.h"
26 #include "cc/layers/layer_iterator.h"
27 #include "cc/layers/render_surface_impl.h"
28 #include "cc/layers/scrollbar_layer_impl_base.h"
29 #include "cc/resources/ui_resource_request.h"
30 #include "cc/trees/layer_tree_host_common.h"
31 #include "cc/trees/layer_tree_host_impl.h"
32 #include "cc/trees/occlusion_tracker.h"
33 #include "cc/trees/property_tree.h"
34 #include "cc/trees/property_tree_builder.h"
35 #include "ui/gfx/geometry/box_f.h"
36 #include "ui/gfx/geometry/point_conversions.h"
37 #include "ui/gfx/geometry/size_conversions.h"
38 #include "ui/gfx/geometry/vector2d_conversions.h"
40 namespace cc {
42 LayerTreeImpl::LayerTreeImpl(
43 LayerTreeHostImpl* layer_tree_host_impl,
44 scoped_refptr<SyncedProperty<ScaleGroup>> page_scale_factor,
45 scoped_refptr<SyncedTopControls> top_controls_shown_ratio,
46 scoped_refptr<SyncedElasticOverscroll> elastic_overscroll)
47 : layer_tree_host_impl_(layer_tree_host_impl),
48 source_frame_number_(-1),
49 hud_layer_(0),
50 root_layer_scroll_offset_delegate_(NULL),
51 background_color_(0),
52 has_transparent_background_(false),
53 currently_scrolling_layer_id_(Layer::INVALID_ID),
54 overscroll_elasticity_layer_id_(Layer::INVALID_ID),
55 page_scale_layer_id_(Layer::INVALID_ID),
56 inner_viewport_scroll_layer_id_(Layer::INVALID_ID),
57 outer_viewport_scroll_layer_id_(Layer::INVALID_ID),
58 page_scale_factor_(page_scale_factor),
59 min_page_scale_factor_(0),
60 max_page_scale_factor_(0),
61 hide_pinch_scrollbars_near_min_scale_(false),
62 elastic_overscroll_(elastic_overscroll),
63 viewport_size_invalid_(false),
64 needs_update_draw_properties_(true),
65 needs_full_tree_sync_(true),
66 next_activation_forces_redraw_(false),
67 has_ever_been_drawn_(false),
68 render_surface_layer_list_id_(0),
69 top_controls_shrink_blink_size_(false),
70 top_controls_height_(0),
71 top_controls_shown_ratio_(top_controls_shown_ratio) {
74 LayerTreeImpl::~LayerTreeImpl() {
75 BreakSwapPromises(IsActiveTree() ? SwapPromise::SWAP_FAILS
76 : SwapPromise::ACTIVATION_FAILS);
78 // Need to explicitly clear the tree prior to destroying this so that
79 // the LayerTreeImpl pointer is still valid in the LayerImpl dtor.
80 DCHECK(!root_layer_);
81 DCHECK(layers_with_copy_output_request_.empty());
84 void LayerTreeImpl::Shutdown() {
85 root_layer_ = nullptr;
88 void LayerTreeImpl::ReleaseResources() {
89 if (root_layer_) {
90 LayerTreeHostCommon::CallFunctionForSubtree(
91 root_layer_.get(), [](LayerImpl* layer) { layer->ReleaseResources(); });
95 void LayerTreeImpl::RecreateResources() {
96 if (root_layer_) {
97 LayerTreeHostCommon::CallFunctionForSubtree(
98 root_layer_.get(),
99 [](LayerImpl* layer) { layer->RecreateResources(); });
103 void LayerTreeImpl::GatherFrameTimingRequestIds(
104 std::vector<int64_t>* request_ids) {
105 if (!root_layer_)
106 return;
108 // TODO(vmpstr): Early out if there are no requests on any of the layers. For
109 // that, we need to inform LayerTreeImpl whenever there are requests when we
110 // get them.
111 LayerTreeHostCommon::CallFunctionForSubtree(
112 root_layer_.get(), [request_ids](LayerImpl* layer) {
113 layer->GatherFrameTimingRequestIds(request_ids);
117 void LayerTreeImpl::DidUpdateScrollOffset(int layer_id) {
118 int inner_layer_id = InnerViewportScrollLayer()
119 ? InnerViewportScrollLayer()->id()
120 : Layer::INVALID_ID;
121 int outer_layer_id = OuterViewportScrollLayer()
122 ? OuterViewportScrollLayer()->id()
123 : Layer::INVALID_ID;
124 if (layer_id != outer_layer_id && layer_id != inner_layer_id)
125 return;
127 if (!root_layer_scroll_offset_delegate_)
128 return;
130 UpdateRootScrollOffsetDelegate();
133 void LayerTreeImpl::SetRootLayer(scoped_ptr<LayerImpl> layer) {
134 root_layer_ = layer.Pass();
136 layer_tree_host_impl_->OnCanDrawStateChangedForTree();
139 LayerImpl* LayerTreeImpl::InnerViewportScrollLayer() const {
140 return LayerById(inner_viewport_scroll_layer_id_);
143 LayerImpl* LayerTreeImpl::OuterViewportScrollLayer() const {
144 return LayerById(outer_viewport_scroll_layer_id_);
147 gfx::ScrollOffset LayerTreeImpl::TotalScrollOffset() const {
148 gfx::ScrollOffset offset;
150 if (InnerViewportScrollLayer())
151 offset += InnerViewportScrollLayer()->CurrentScrollOffset();
153 if (OuterViewportScrollLayer())
154 offset += OuterViewportScrollLayer()->CurrentScrollOffset();
156 return offset;
159 gfx::ScrollOffset LayerTreeImpl::TotalMaxScrollOffset() const {
160 gfx::ScrollOffset offset;
162 if (InnerViewportScrollLayer())
163 offset += InnerViewportScrollLayer()->MaxScrollOffset();
165 if (OuterViewportScrollLayer())
166 offset += OuterViewportScrollLayer()->MaxScrollOffset();
168 return offset;
171 scoped_ptr<LayerImpl> LayerTreeImpl::DetachLayerTree() {
172 render_surface_layer_list_.clear();
173 set_needs_update_draw_properties();
174 return root_layer_.Pass();
177 static void UpdateClipTreeForBoundsDeltaOnLayer(LayerImpl* layer,
178 ClipTree* clip_tree) {
179 if (layer && layer->masks_to_bounds()) {
180 ClipNode* clip_node = clip_tree->Node(layer->clip_tree_index());
181 if (clip_node) {
182 DCHECK_EQ(layer->id(), clip_node->owner_id);
183 gfx::Size bounds = layer->bounds();
184 if (clip_node->data.clip.size() != bounds) {
185 clip_node->data.clip.set_size(bounds);
186 clip_tree->set_needs_update(true);
192 void LayerTreeImpl::UpdatePropertyTreesForBoundsDelta() {
193 DCHECK(IsActiveTree());
194 LayerImpl* inner_container = InnerViewportContainerLayer();
195 LayerImpl* outer_container = OuterViewportContainerLayer();
197 UpdateClipTreeForBoundsDeltaOnLayer(inner_container,
198 &property_trees_.clip_tree);
199 UpdateClipTreeForBoundsDeltaOnLayer(InnerViewportScrollLayer(),
200 &property_trees_.clip_tree);
201 UpdateClipTreeForBoundsDeltaOnLayer(outer_container,
202 &property_trees_.clip_tree);
204 TransformTree& transform_tree = property_trees_.transform_tree;
205 if (inner_container)
206 transform_tree.SetInnerViewportBoundsDelta(inner_container->bounds_delta());
207 if (outer_container)
208 transform_tree.SetOuterViewportBoundsDelta(outer_container->bounds_delta());
211 void LayerTreeImpl::PushPropertiesTo(LayerTreeImpl* target_tree) {
212 // The request queue should have been processed and does not require a push.
213 DCHECK_EQ(ui_resource_request_queue_.size(), 0u);
215 target_tree->SetPropertyTrees(property_trees_);
217 if (next_activation_forces_redraw_) {
218 target_tree->ForceRedrawNextActivation();
219 next_activation_forces_redraw_ = false;
222 target_tree->PassSwapPromises(&swap_promise_list_);
224 target_tree->set_top_controls_shrink_blink_size(
225 top_controls_shrink_blink_size_);
226 target_tree->set_top_controls_height(top_controls_height_);
227 target_tree->PushTopControls(nullptr);
229 target_tree->set_hide_pinch_scrollbars_near_min_scale(
230 hide_pinch_scrollbars_near_min_scale_);
232 // Active tree already shares the page_scale_factor object with pending
233 // tree so only the limits need to be provided.
234 target_tree->PushPageScaleFactorAndLimits(nullptr, min_page_scale_factor(),
235 max_page_scale_factor());
236 target_tree->elastic_overscroll()->PushPendingToActive();
238 target_tree->pending_page_scale_animation_ =
239 pending_page_scale_animation_.Pass();
241 target_tree->SetViewportLayersFromIds(
242 overscroll_elasticity_layer_id_, page_scale_layer_id_,
243 inner_viewport_scroll_layer_id_, outer_viewport_scroll_layer_id_);
245 target_tree->RegisterSelection(selection_);
247 // This should match the property synchronization in
248 // LayerTreeHost::finishCommitOnImplThread().
249 target_tree->set_source_frame_number(source_frame_number());
250 target_tree->set_background_color(background_color());
251 target_tree->set_has_transparent_background(has_transparent_background());
253 if (ViewportSizeInvalid())
254 target_tree->SetViewportSizeInvalid();
255 else
256 target_tree->ResetViewportSizeInvalid();
258 if (hud_layer())
259 target_tree->set_hud_layer(static_cast<HeadsUpDisplayLayerImpl*>(
260 LayerTreeHostCommon::FindLayerInSubtree(
261 target_tree->root_layer(), hud_layer()->id())));
262 else
263 target_tree->set_hud_layer(NULL);
265 target_tree->has_ever_been_drawn_ = false;
268 LayerImpl* LayerTreeImpl::InnerViewportContainerLayer() const {
269 return InnerViewportScrollLayer()
270 ? InnerViewportScrollLayer()->scroll_clip_layer()
271 : NULL;
274 LayerImpl* LayerTreeImpl::OuterViewportContainerLayer() const {
275 return OuterViewportScrollLayer()
276 ? OuterViewportScrollLayer()->scroll_clip_layer()
277 : NULL;
280 LayerImpl* LayerTreeImpl::CurrentlyScrollingLayer() const {
281 DCHECK(IsActiveTree());
282 return LayerById(currently_scrolling_layer_id_);
285 void LayerTreeImpl::SetCurrentlyScrollingLayer(LayerImpl* layer) {
286 int new_id = layer ? layer->id() : Layer::INVALID_ID;
287 if (currently_scrolling_layer_id_ == new_id)
288 return;
290 if (CurrentlyScrollingLayer() &&
291 CurrentlyScrollingLayer()->scrollbar_animation_controller())
292 CurrentlyScrollingLayer()->scrollbar_animation_controller()->DidScrollEnd();
293 currently_scrolling_layer_id_ = new_id;
294 if (layer && layer->scrollbar_animation_controller())
295 layer->scrollbar_animation_controller()->DidScrollBegin();
298 void LayerTreeImpl::ClearCurrentlyScrollingLayer() {
299 SetCurrentlyScrollingLayer(NULL);
302 namespace {
304 void ForceScrollbarParameterUpdateAfterScaleChange(LayerImpl* current_layer) {
305 if (!current_layer)
306 return;
308 while (current_layer) {
309 current_layer->ScrollbarParametersDidChange(false);
310 current_layer = current_layer->parent();
314 } // namespace
316 float LayerTreeImpl::ClampPageScaleFactorToLimits(
317 float page_scale_factor) const {
318 if (min_page_scale_factor_ && page_scale_factor < min_page_scale_factor_)
319 page_scale_factor = min_page_scale_factor_;
320 else if (max_page_scale_factor_ && page_scale_factor > max_page_scale_factor_)
321 page_scale_factor = max_page_scale_factor_;
322 return page_scale_factor;
325 void LayerTreeImpl::UpdatePropertyTreeScrollingAndAnimationFromMainThread() {
326 // TODO(enne): This should get replaced by pulling out scrolling and
327 // animations into their own trees. Then scrolls and animations would have
328 // their own ways of synchronizing across commits. This occurs to push
329 // updates from scrolling deltas on the compositor thread that have occurred
330 // after begin frame and updates from animations that have ticked since begin
331 // frame to a newly-committed property tree.
332 if (!root_layer())
333 return;
334 LayerTreeHostCommon::CallFunctionForSubtree(
335 root_layer(), [](LayerImpl* layer) {
336 layer->UpdatePropertyTreeForScrollingAndAnimationIfNeeded();
340 void LayerTreeImpl::SetPageScaleOnActiveTree(float active_page_scale) {
341 DCHECK(IsActiveTree());
342 if (page_scale_factor()->SetCurrent(
343 ClampPageScaleFactorToLimits(active_page_scale)))
344 DidUpdatePageScale();
347 void LayerTreeImpl::PushPageScaleFromMainThread(float page_scale_factor,
348 float min_page_scale_factor,
349 float max_page_scale_factor) {
350 PushPageScaleFactorAndLimits(&page_scale_factor, min_page_scale_factor,
351 max_page_scale_factor);
354 void LayerTreeImpl::PushPageScaleFactorAndLimits(const float* page_scale_factor,
355 float min_page_scale_factor,
356 float max_page_scale_factor) {
357 DCHECK(page_scale_factor || IsActiveTree());
358 bool changed_page_scale = false;
359 if (page_scale_factor) {
360 DCHECK(!IsActiveTree() || !layer_tree_host_impl_->pending_tree());
361 changed_page_scale |= page_scale_factor_->Delta() != 1.f;
362 // TODO(enne): Once CDP goes away, ignore this call below. The only time
363 // the property trees will differ is if there's been a page scale on the
364 // compositor thread after the begin frame, which is the delta check above.
365 changed_page_scale |=
366 page_scale_factor_->PushFromMainThread(*page_scale_factor);
368 if (IsActiveTree()) {
369 // TODO(enne): Pushing from pending to active should never require
370 // DidUpdatePageScale. The values should already be set by the fully
371 // computed property trees being synced from one tree to another. Remove
372 // this once CDP goes away.
373 changed_page_scale |= page_scale_factor_->PushPendingToActive();
376 changed_page_scale |=
377 SetPageScaleFactorLimits(min_page_scale_factor, max_page_scale_factor);
379 if (changed_page_scale)
380 DidUpdatePageScale();
383 void LayerTreeImpl::set_top_controls_shrink_blink_size(bool shrink) {
384 if (top_controls_shrink_blink_size_ == shrink)
385 return;
387 top_controls_shrink_blink_size_ = shrink;
388 if (IsActiveTree())
389 layer_tree_host_impl_->UpdateViewportContainerSizes();
392 void LayerTreeImpl::set_top_controls_height(float top_controls_height) {
393 if (top_controls_height_ == top_controls_height)
394 return;
396 top_controls_height_ = top_controls_height;
397 if (IsActiveTree())
398 layer_tree_host_impl_->UpdateViewportContainerSizes();
401 bool LayerTreeImpl::SetCurrentTopControlsShownRatio(float ratio) {
402 ratio = std::max(ratio, 0.f);
403 ratio = std::min(ratio, 1.f);
404 return top_controls_shown_ratio_->SetCurrent(ratio);
407 void LayerTreeImpl::PushTopControlsFromMainThread(
408 float top_controls_shown_ratio) {
409 PushTopControls(&top_controls_shown_ratio);
412 void LayerTreeImpl::PushTopControls(const float* top_controls_shown_ratio) {
413 DCHECK(top_controls_shown_ratio || IsActiveTree());
415 if (top_controls_shown_ratio) {
416 DCHECK(!IsActiveTree() || !layer_tree_host_impl_->pending_tree());
417 top_controls_shown_ratio_->PushFromMainThread(*top_controls_shown_ratio);
419 if (IsActiveTree()) {
420 if (top_controls_shown_ratio_->PushPendingToActive())
421 layer_tree_host_impl_->DidChangeTopControlsPosition();
425 bool LayerTreeImpl::SetPageScaleFactorLimits(float min_page_scale_factor,
426 float max_page_scale_factor) {
427 if (min_page_scale_factor == min_page_scale_factor_ &&
428 max_page_scale_factor == max_page_scale_factor_)
429 return false;
431 min_page_scale_factor_ = min_page_scale_factor;
432 max_page_scale_factor_ = max_page_scale_factor;
434 return true;
437 void LayerTreeImpl::DidUpdatePageScale() {
438 if (IsActiveTree())
439 page_scale_factor()->SetCurrent(
440 ClampPageScaleFactorToLimits(current_page_scale_factor()));
442 set_needs_update_draw_properties();
444 if (root_layer_scroll_offset_delegate_) {
445 root_layer_scroll_offset_delegate_->UpdateRootLayerState(
446 TotalScrollOffset(), TotalMaxScrollOffset(), ScrollableSize(),
447 current_page_scale_factor(), min_page_scale_factor_,
448 max_page_scale_factor_);
451 if (PageScaleLayer() && PageScaleLayer()->transform_tree_index() != -1) {
452 TransformNode* node = property_trees_.transform_tree.Node(
453 PageScaleLayer()->transform_tree_index());
454 node->data.post_local_scale_factor = current_page_scale_factor();
455 node->data.needs_local_transform_update = true;
456 // TODO(enne): property trees can't ask the layer these things, but
457 // the page scale layer should *just* be the page scale.
458 DCHECK_EQ(PageScaleLayer()->position().ToString(),
459 gfx::PointF().ToString());
460 DCHECK_EQ(PageScaleLayer()->transform_origin().ToString(),
461 gfx::Point3F().ToString());
462 node->data.update_post_local_transform(gfx::PointF(), gfx::Point3F());
463 property_trees_.transform_tree.set_needs_update(true);
466 ForceScrollbarParameterUpdateAfterScaleChange(PageScaleLayer());
467 HideInnerViewportScrollbarsIfNeeded();
470 void LayerTreeImpl::HideInnerViewportScrollbarsIfNeeded() {
471 if (!InnerViewportContainerLayer())
472 return;
474 LayerImpl::ScrollbarSet* scrollbars =
475 InnerViewportContainerLayer()->scrollbars();
477 if (!scrollbars)
478 return;
480 float minimum_scale_to_show_at = min_page_scale_factor() * 1.05f;
481 bool hide_scrollbars =
482 hide_pinch_scrollbars_near_min_scale_ &&
483 (current_page_scale_factor() < minimum_scale_to_show_at);
485 for (LayerImpl::ScrollbarSet::iterator it = scrollbars->begin();
486 it != scrollbars->end(); ++it)
487 (*it)->SetHideLayerAndSubtree(hide_scrollbars);
490 SyncedProperty<ScaleGroup>* LayerTreeImpl::page_scale_factor() {
491 return page_scale_factor_.get();
494 const SyncedProperty<ScaleGroup>* LayerTreeImpl::page_scale_factor() const {
495 return page_scale_factor_.get();
498 gfx::SizeF LayerTreeImpl::ScrollableViewportSize() const {
499 if (!InnerViewportContainerLayer())
500 return gfx::SizeF();
502 return gfx::ScaleSize(InnerViewportContainerLayer()->BoundsForScrolling(),
503 1.0f / current_page_scale_factor());
506 gfx::Rect LayerTreeImpl::RootScrollLayerDeviceViewportBounds() const {
507 LayerImpl* root_scroll_layer = OuterViewportScrollLayer()
508 ? OuterViewportScrollLayer()
509 : InnerViewportScrollLayer();
510 if (!root_scroll_layer || root_scroll_layer->children().empty())
511 return gfx::Rect();
512 LayerImpl* layer = root_scroll_layer->children()[0];
513 return MathUtil::MapEnclosingClippedRect(layer->screen_space_transform(),
514 gfx::Rect(layer->bounds()));
517 void LayerTreeImpl::ApplySentScrollAndScaleDeltasFromAbortedCommit() {
518 DCHECK(IsActiveTree());
520 page_scale_factor()->AbortCommit();
521 top_controls_shown_ratio()->AbortCommit();
522 elastic_overscroll()->AbortCommit();
524 if (!root_layer())
525 return;
527 LayerTreeHostCommon::CallFunctionForSubtree(
528 root_layer(), [](LayerImpl* layer) {
529 layer->ApplySentScrollDeltasFromAbortedCommit();
533 void LayerTreeImpl::SetViewportLayersFromIds(
534 int overscroll_elasticity_layer_id,
535 int page_scale_layer_id,
536 int inner_viewport_scroll_layer_id,
537 int outer_viewport_scroll_layer_id) {
538 overscroll_elasticity_layer_id_ = overscroll_elasticity_layer_id;
539 page_scale_layer_id_ = page_scale_layer_id;
540 inner_viewport_scroll_layer_id_ = inner_viewport_scroll_layer_id;
541 outer_viewport_scroll_layer_id_ = outer_viewport_scroll_layer_id;
543 HideInnerViewportScrollbarsIfNeeded();
546 void LayerTreeImpl::ClearViewportLayers() {
547 overscroll_elasticity_layer_id_ = Layer::INVALID_ID;
548 page_scale_layer_id_ = Layer::INVALID_ID;
549 inner_viewport_scroll_layer_id_ = Layer::INVALID_ID;
550 outer_viewport_scroll_layer_id_ = Layer::INVALID_ID;
553 bool LayerTreeImpl::UpdateDrawProperties(bool update_lcd_text) {
554 if (!needs_update_draw_properties_)
555 return true;
557 // Calling UpdateDrawProperties must clear this flag, so there can be no
558 // early outs before this.
559 needs_update_draw_properties_ = false;
561 // For max_texture_size. When the renderer is re-created in
562 // CreateAndSetRenderer, the needs update draw properties flag is set
563 // again.
564 if (!layer_tree_host_impl_->renderer())
565 return false;
567 // Clear this after the renderer early out, as it should still be
568 // possible to hit test even without a renderer.
569 render_surface_layer_list_.clear();
571 if (!root_layer())
572 return false;
575 TRACE_EVENT2(
576 "cc", "LayerTreeImpl::UpdateDrawProperties::CalculateDrawProperties",
577 "IsActive", IsActiveTree(), "SourceFrameNumber", source_frame_number_);
578 bool can_render_to_separate_surface =
579 (layer_tree_host_impl_->GetDrawMode() !=
580 DRAW_MODE_RESOURCELESS_SOFTWARE);
582 ++render_surface_layer_list_id_;
584 LayerTreeHostCommon::CalcDrawPropsImplInputs inputs(
585 root_layer(), DrawViewportSize(),
586 layer_tree_host_impl_->DrawTransform(), device_scale_factor(),
587 current_page_scale_factor(), PageScaleLayer(),
588 InnerViewportScrollLayer(), OuterViewportScrollLayer(),
589 elastic_overscroll()->Current(IsActiveTree()),
590 OverscrollElasticityLayer(), resource_provider()->max_texture_size(),
591 settings().can_use_lcd_text, settings().layers_always_allowed_lcd_text,
592 can_render_to_separate_surface,
593 settings().layer_transforms_should_scale_layer_contents,
594 settings().verify_property_trees, &render_surface_layer_list_,
595 render_surface_layer_list_id_, &property_trees_);
596 LayerTreeHostCommon::CalculateDrawProperties(&inputs);
600 TRACE_EVENT2("cc", "LayerTreeImpl::UpdateDrawProperties::Occlusion",
601 "IsActive", IsActiveTree(), "SourceFrameNumber",
602 source_frame_number_);
603 OcclusionTracker occlusion_tracker(
604 root_layer()->render_surface()->content_rect());
605 occlusion_tracker.set_minimum_tracking_size(
606 settings().minimum_occlusion_tracking_size);
608 // LayerIterator is used here instead of CallFunctionForSubtree to only
609 // UpdateTilePriorities on layers that will be visible (and thus have valid
610 // draw properties) and not because any ordering is required.
611 LayerIterator end = LayerIterator::End(&render_surface_layer_list_);
612 for (LayerIterator it = LayerIterator::Begin(&render_surface_layer_list_);
613 it != end; ++it) {
614 occlusion_tracker.EnterLayer(it);
616 // There are very few render targets so this should be cheap to do for
617 // each layer instead of something more complicated.
618 bool inside_replica = false;
619 LayerImpl* layer = it->render_target();
620 while (layer && !inside_replica) {
621 if (layer->render_target()->has_replica())
622 inside_replica = true;
623 layer = layer->render_target()->parent();
626 // Don't use occlusion if a layer will appear in a replica, since the
627 // tile raster code does not know how to look for the replica and would
628 // consider it occluded even though the replica is visible.
629 // Since occlusion is only used for browser compositor (i.e.
630 // use_occlusion_for_tile_prioritization) and it won't use replicas,
631 // this should matter not.
633 if (it.represents_itself()) {
634 Occlusion occlusion =
635 inside_replica ? Occlusion()
636 : occlusion_tracker.GetCurrentOcclusionForLayer(
637 it->draw_transform());
638 it->draw_properties().occlusion_in_content_space = occlusion;
641 if (it.represents_contributing_render_surface()) {
642 // Surfaces aren't used by the tile raster code, so they can have
643 // occlusion regardless of replicas.
644 Occlusion occlusion =
645 occlusion_tracker.GetCurrentOcclusionForContributingSurface(
646 it->render_surface()->draw_transform());
647 it->render_surface()->set_occlusion_in_content_space(occlusion);
648 // Masks are used to draw the contributing surface, so should have
649 // the same occlusion as the surface (nothing inside the surface
650 // occludes them).
651 if (LayerImpl* mask = it->mask_layer()) {
652 Occlusion mask_occlusion =
653 inside_replica
654 ? Occlusion()
655 : occlusion_tracker.GetCurrentOcclusionForContributingSurface(
656 it->render_surface()->draw_transform() *
657 it->draw_transform());
658 mask->draw_properties().occlusion_in_content_space = mask_occlusion;
660 if (LayerImpl* replica = it->replica_layer()) {
661 if (LayerImpl* mask = replica->mask_layer())
662 mask->draw_properties().occlusion_in_content_space = Occlusion();
666 occlusion_tracker.LeaveLayer(it);
669 unoccluded_screen_space_region_ =
670 occlusion_tracker.ComputeVisibleRegionInScreen();
673 // It'd be ideal if this could be done earlier, but when the raster source
674 // is updated from the main thread during push properties, update draw
675 // properties has not occurred yet and so it's not clear whether or not the
676 // layer can or cannot use lcd text. So, this is the cleanup pass to
677 // determine if the raster source needs to be replaced with a non-lcd
678 // raster source due to draw properties.
679 if (update_lcd_text) {
680 // TODO(enne): Make LTHI::sync_tree return this value.
681 LayerTreeImpl* sync_tree =
682 layer_tree_host_impl_->proxy()->CommitToActiveTree()
683 ? layer_tree_host_impl_->active_tree()
684 : layer_tree_host_impl_->pending_tree();
685 // If this is not the sync tree, then it is not safe to update lcd text
686 // as it causes invalidations and the tiles may be in use.
687 DCHECK_EQ(this, sync_tree);
688 for (const auto& layer : picture_layers_)
689 layer->UpdateCanUseLCDTextAfterCommit();
693 TRACE_EVENT_BEGIN2("cc", "LayerTreeImpl::UpdateDrawProperties::UpdateTiles",
694 "IsActive", IsActiveTree(), "SourceFrameNumber",
695 source_frame_number_);
696 const bool resourceless_software_draw =
697 (layer_tree_host_impl_->GetDrawMode() ==
698 DRAW_MODE_RESOURCELESS_SOFTWARE);
699 size_t layers_updated_count = 0;
700 bool tile_priorities_updated = false;
701 for (PictureLayerImpl* layer : picture_layers_) {
702 if (!layer->IsDrawnRenderSurfaceLayerListMember())
703 continue;
704 ++layers_updated_count;
705 tile_priorities_updated |= layer->UpdateTiles(resourceless_software_draw);
708 if (tile_priorities_updated)
709 DidModifyTilePriorities();
711 TRACE_EVENT_END1("cc", "LayerTreeImpl::UpdateTilePriorities",
712 "layers_updated_count", layers_updated_count);
715 DCHECK(!needs_update_draw_properties_) <<
716 "CalcDrawProperties should not set_needs_update_draw_properties()";
717 return true;
720 void LayerTreeImpl::BuildPropertyTreesForTesting() {
721 LayerTreeHostCommon::PreCalculateMetaInformationForTesting(root_layer_.get());
722 PropertyTreeBuilder::BuildPropertyTrees(
723 root_layer_.get(), PageScaleLayer(), InnerViewportScrollLayer(),
724 OuterViewportScrollLayer(), current_page_scale_factor(),
725 device_scale_factor(), gfx::Rect(DrawViewportSize()),
726 layer_tree_host_impl_->DrawTransform(), &property_trees_);
729 const LayerImplList& LayerTreeImpl::RenderSurfaceLayerList() const {
730 // If this assert triggers, then the list is dirty.
731 DCHECK(!needs_update_draw_properties_);
732 return render_surface_layer_list_;
735 const Region& LayerTreeImpl::UnoccludedScreenSpaceRegion() const {
736 // If this assert triggers, then the render_surface_layer_list_ is dirty, so
737 // the unoccluded_screen_space_region_ is not valid anymore.
738 DCHECK(!needs_update_draw_properties_);
739 return unoccluded_screen_space_region_;
742 gfx::SizeF LayerTreeImpl::ScrollableSize() const {
743 LayerImpl* root_scroll_layer = OuterViewportScrollLayer()
744 ? OuterViewportScrollLayer()
745 : InnerViewportScrollLayer();
746 if (!root_scroll_layer || root_scroll_layer->children().empty())
747 return gfx::Size();
749 gfx::SizeF content_size =
750 root_scroll_layer->children()[0]->BoundsForScrolling();
751 gfx::SizeF viewport_size =
752 root_scroll_layer->scroll_clip_layer()->BoundsForScrolling();
754 content_size.SetToMax(viewport_size);
755 return content_size;
758 LayerImpl* LayerTreeImpl::LayerById(int id) const {
759 LayerIdMap::const_iterator iter = layer_id_map_.find(id);
760 return iter != layer_id_map_.end() ? iter->second : NULL;
763 void LayerTreeImpl::RegisterLayer(LayerImpl* layer) {
764 DCHECK(!LayerById(layer->id()));
765 layer_id_map_[layer->id()] = layer;
766 if (layer_tree_host_impl_->animation_host())
767 layer_tree_host_impl_->animation_host()->RegisterLayer(
768 layer->id(),
769 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING);
772 void LayerTreeImpl::UnregisterLayer(LayerImpl* layer) {
773 DCHECK(LayerById(layer->id()));
774 if (layer_tree_host_impl_->animation_host())
775 layer_tree_host_impl_->animation_host()->UnregisterLayer(
776 layer->id(),
777 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING);
778 layer_id_map_.erase(layer->id());
781 size_t LayerTreeImpl::NumLayers() {
782 return layer_id_map_.size();
785 void LayerTreeImpl::DidBecomeActive() {
786 if (next_activation_forces_redraw_) {
787 layer_tree_host_impl_->SetFullRootLayerDamage();
788 next_activation_forces_redraw_ = false;
791 // Always reset this flag on activation, as we would only have activated
792 // if we were in a good state.
793 layer_tree_host_impl_->ResetRequiresHighResToDraw();
795 if (root_layer()) {
796 LayerTreeHostCommon::CallFunctionForSubtree(
797 root_layer(), [](LayerImpl* layer) { layer->DidBecomeActive(); });
800 for (auto* swap_promise : swap_promise_list_)
801 swap_promise->DidActivate();
802 devtools_instrumentation::DidActivateLayerTree(layer_tree_host_impl_->id(),
803 source_frame_number_);
806 bool LayerTreeImpl::RequiresHighResToDraw() const {
807 return layer_tree_host_impl_->RequiresHighResToDraw();
810 bool LayerTreeImpl::ViewportSizeInvalid() const {
811 return viewport_size_invalid_;
814 void LayerTreeImpl::SetViewportSizeInvalid() {
815 viewport_size_invalid_ = true;
816 layer_tree_host_impl_->OnCanDrawStateChangedForTree();
819 void LayerTreeImpl::ResetViewportSizeInvalid() {
820 viewport_size_invalid_ = false;
821 layer_tree_host_impl_->OnCanDrawStateChangedForTree();
824 Proxy* LayerTreeImpl::proxy() const {
825 return layer_tree_host_impl_->proxy();
828 const LayerTreeSettings& LayerTreeImpl::settings() const {
829 return layer_tree_host_impl_->settings();
832 const LayerTreeDebugState& LayerTreeImpl::debug_state() const {
833 return layer_tree_host_impl_->debug_state();
836 const RendererCapabilitiesImpl& LayerTreeImpl::GetRendererCapabilities() const {
837 return layer_tree_host_impl_->GetRendererCapabilities();
840 ContextProvider* LayerTreeImpl::context_provider() const {
841 return output_surface()->context_provider();
844 OutputSurface* LayerTreeImpl::output_surface() const {
845 return layer_tree_host_impl_->output_surface();
848 ResourceProvider* LayerTreeImpl::resource_provider() const {
849 return layer_tree_host_impl_->resource_provider();
852 TileManager* LayerTreeImpl::tile_manager() const {
853 return layer_tree_host_impl_->tile_manager();
856 FrameRateCounter* LayerTreeImpl::frame_rate_counter() const {
857 return layer_tree_host_impl_->fps_counter();
860 PaintTimeCounter* LayerTreeImpl::paint_time_counter() const {
861 return layer_tree_host_impl_->paint_time_counter();
864 MemoryHistory* LayerTreeImpl::memory_history() const {
865 return layer_tree_host_impl_->memory_history();
868 gfx::Size LayerTreeImpl::device_viewport_size() const {
869 return layer_tree_host_impl_->device_viewport_size();
872 float LayerTreeImpl::device_scale_factor() const {
873 return layer_tree_host_impl_->device_scale_factor();
876 DebugRectHistory* LayerTreeImpl::debug_rect_history() const {
877 return layer_tree_host_impl_->debug_rect_history();
880 bool LayerTreeImpl::IsActiveTree() const {
881 return layer_tree_host_impl_->active_tree() == this;
884 bool LayerTreeImpl::IsPendingTree() const {
885 return layer_tree_host_impl_->pending_tree() == this;
888 bool LayerTreeImpl::IsRecycleTree() const {
889 return layer_tree_host_impl_->recycle_tree() == this;
892 bool LayerTreeImpl::IsSyncTree() const {
893 return layer_tree_host_impl_->sync_tree() == this;
896 LayerImpl* LayerTreeImpl::FindActiveTreeLayerById(int id) {
897 LayerTreeImpl* tree = layer_tree_host_impl_->active_tree();
898 if (!tree)
899 return NULL;
900 return tree->LayerById(id);
903 LayerImpl* LayerTreeImpl::FindPendingTreeLayerById(int id) {
904 LayerTreeImpl* tree = layer_tree_host_impl_->pending_tree();
905 if (!tree)
906 return NULL;
907 return tree->LayerById(id);
910 bool LayerTreeImpl::PinchGestureActive() const {
911 return layer_tree_host_impl_->pinch_gesture_active();
914 BeginFrameArgs LayerTreeImpl::CurrentBeginFrameArgs() const {
915 return layer_tree_host_impl_->CurrentBeginFrameArgs();
918 base::TimeDelta LayerTreeImpl::CurrentBeginFrameInterval() const {
919 return layer_tree_host_impl_->CurrentBeginFrameInterval();
922 void LayerTreeImpl::SetNeedsCommit() {
923 layer_tree_host_impl_->SetNeedsCommit();
926 gfx::Rect LayerTreeImpl::DeviceViewport() const {
927 return layer_tree_host_impl_->DeviceViewport();
930 gfx::Size LayerTreeImpl::DrawViewportSize() const {
931 return layer_tree_host_impl_->DrawViewportSize();
934 const gfx::Rect LayerTreeImpl::ViewportRectForTilePriority() const {
935 return layer_tree_host_impl_->ViewportRectForTilePriority();
938 scoped_ptr<ScrollbarAnimationController>
939 LayerTreeImpl::CreateScrollbarAnimationController(LayerImpl* scrolling_layer) {
940 DCHECK(settings().scrollbar_fade_delay_ms);
941 DCHECK(settings().scrollbar_fade_duration_ms);
942 base::TimeDelta delay =
943 base::TimeDelta::FromMilliseconds(settings().scrollbar_fade_delay_ms);
944 base::TimeDelta resize_delay = base::TimeDelta::FromMilliseconds(
945 settings().scrollbar_fade_resize_delay_ms);
946 base::TimeDelta duration =
947 base::TimeDelta::FromMilliseconds(settings().scrollbar_fade_duration_ms);
948 switch (settings().scrollbar_animator) {
949 case LayerTreeSettings::LINEAR_FADE: {
950 return ScrollbarAnimationControllerLinearFade::Create(
951 scrolling_layer,
952 layer_tree_host_impl_,
953 delay,
954 resize_delay,
955 duration);
957 case LayerTreeSettings::THINNING: {
958 return ScrollbarAnimationControllerThinning::Create(scrolling_layer,
959 layer_tree_host_impl_,
960 delay,
961 resize_delay,
962 duration);
964 case LayerTreeSettings::NO_ANIMATOR:
965 NOTREACHED();
966 break;
968 return nullptr;
971 void LayerTreeImpl::DidAnimateScrollOffset() {
972 layer_tree_host_impl_->DidAnimateScrollOffset();
975 bool LayerTreeImpl::use_gpu_rasterization() const {
976 return layer_tree_host_impl_->use_gpu_rasterization();
979 GpuRasterizationStatus LayerTreeImpl::GetGpuRasterizationStatus() const {
980 return layer_tree_host_impl_->gpu_rasterization_status();
983 bool LayerTreeImpl::create_low_res_tiling() const {
984 return layer_tree_host_impl_->create_low_res_tiling();
987 void LayerTreeImpl::SetNeedsRedraw() {
988 layer_tree_host_impl_->SetNeedsRedraw();
991 AnimationRegistrar* LayerTreeImpl::GetAnimationRegistrar() const {
992 return layer_tree_host_impl_->animation_registrar();
995 void LayerTreeImpl::GetAllPrioritizedTilesForTracing(
996 std::vector<PrioritizedTile>* prioritized_tiles) const {
997 LayerIterator end = LayerIterator::End(&render_surface_layer_list_);
998 for (LayerIterator it = LayerIterator::Begin(&render_surface_layer_list_);
999 it != end; ++it) {
1000 if (!it.represents_itself())
1001 continue;
1002 LayerImpl* layer_impl = *it;
1003 layer_impl->GetAllPrioritizedTilesForTracing(prioritized_tiles);
1007 void LayerTreeImpl::AsValueInto(base::trace_event::TracedValue* state) const {
1008 TracedValue::MakeDictIntoImplicitSnapshot(state, "cc::LayerTreeImpl", this);
1009 state->SetInteger("source_frame_number", source_frame_number_);
1011 state->BeginDictionary("root_layer");
1012 root_layer_->AsValueInto(state);
1013 state->EndDictionary();
1015 state->BeginArray("render_surface_layer_list");
1016 LayerIterator end = LayerIterator::End(&render_surface_layer_list_);
1017 for (LayerIterator it = LayerIterator::Begin(&render_surface_layer_list_);
1018 it != end; ++it) {
1019 if (!it.represents_itself())
1020 continue;
1021 TracedValue::AppendIDRef(*it, state);
1023 state->EndArray();
1025 state->BeginArray("swap_promise_trace_ids");
1026 for (auto* swap_promise : swap_promise_list_)
1027 state->AppendDouble(swap_promise->TraceId());
1028 state->EndArray();
1030 state->BeginArray("pinned_swap_promise_trace_ids");
1031 for (auto* swap_promise : pinned_swap_promise_list_)
1032 state->AppendDouble(swap_promise->TraceId());
1033 state->EndArray();
1036 void LayerTreeImpl::SetRootLayerScrollOffsetDelegate(
1037 LayerScrollOffsetDelegate* root_layer_scroll_offset_delegate) {
1038 if (root_layer_scroll_offset_delegate_ == root_layer_scroll_offset_delegate)
1039 return;
1041 root_layer_scroll_offset_delegate_ = root_layer_scroll_offset_delegate;
1043 if (root_layer_scroll_offset_delegate_) {
1044 root_layer_scroll_offset_delegate_->UpdateRootLayerState(
1045 TotalScrollOffset(), TotalMaxScrollOffset(), ScrollableSize(),
1046 current_page_scale_factor(), min_page_scale_factor(),
1047 max_page_scale_factor());
1049 DistributeRootScrollOffset();
1053 void LayerTreeImpl::UpdateRootScrollOffsetDelegate() {
1054 DCHECK(root_layer_scroll_offset_delegate_);
1056 gfx::ScrollOffset offset = InnerViewportScrollLayer()->CurrentScrollOffset();
1058 if (OuterViewportScrollLayer())
1059 offset += OuterViewportScrollLayer()->CurrentScrollOffset();
1061 root_layer_scroll_offset_delegate_->UpdateRootLayerState(
1062 offset, TotalMaxScrollOffset(), ScrollableSize(),
1063 current_page_scale_factor(), min_page_scale_factor(),
1064 max_page_scale_factor());
1067 void LayerTreeImpl::DistributeRootScrollOffset() {
1068 if (!root_layer_scroll_offset_delegate_)
1069 return;
1071 gfx::ScrollOffset root_offset =
1072 root_layer_scroll_offset_delegate_->GetTotalScrollOffset();
1074 if (!InnerViewportScrollLayer())
1075 return;
1077 DCHECK(OuterViewportScrollLayer());
1079 // If we get here, we have both inner/outer viewports, and need to distribute
1080 // the scroll offset between them.
1081 gfx::ScrollOffset inner_viewport_offset =
1082 InnerViewportScrollLayer()->CurrentScrollOffset();
1083 gfx::ScrollOffset outer_viewport_offset =
1084 OuterViewportScrollLayer()->CurrentScrollOffset();
1086 // It may be nothing has changed.
1087 if (inner_viewport_offset + outer_viewport_offset == root_offset)
1088 return;
1090 gfx::ScrollOffset max_outer_viewport_scroll_offset =
1091 OuterViewportScrollLayer()->MaxScrollOffset();
1093 outer_viewport_offset = root_offset - inner_viewport_offset;
1094 outer_viewport_offset.SetToMin(max_outer_viewport_scroll_offset);
1095 outer_viewport_offset.SetToMax(gfx::ScrollOffset());
1097 OuterViewportScrollLayer()->SetCurrentScrollOffsetFromDelegate(
1098 outer_viewport_offset);
1099 inner_viewport_offset = root_offset - outer_viewport_offset;
1100 InnerViewportScrollLayer()->SetCurrentScrollOffsetFromDelegate(
1101 inner_viewport_offset);
1103 UpdateRootScrollOffsetDelegate();
1106 void LayerTreeImpl::QueueSwapPromise(scoped_ptr<SwapPromise> swap_promise) {
1107 DCHECK(swap_promise);
1108 swap_promise_list_.push_back(swap_promise.Pass());
1111 void LayerTreeImpl::QueuePinnedSwapPromise(
1112 scoped_ptr<SwapPromise> swap_promise) {
1113 DCHECK(IsActiveTree());
1114 DCHECK(swap_promise);
1115 pinned_swap_promise_list_.push_back(swap_promise.Pass());
1118 void LayerTreeImpl::PassSwapPromises(
1119 ScopedPtrVector<SwapPromise>* new_swap_promise) {
1120 for (auto* swap_promise : swap_promise_list_)
1121 swap_promise->DidNotSwap(SwapPromise::SWAP_FAILS);
1122 swap_promise_list_.clear();
1123 swap_promise_list_.swap(*new_swap_promise);
1126 void LayerTreeImpl::FinishSwapPromises(CompositorFrameMetadata* metadata) {
1127 for (auto* swap_promise : swap_promise_list_)
1128 swap_promise->DidSwap(metadata);
1129 swap_promise_list_.clear();
1130 for (auto* swap_promise : pinned_swap_promise_list_)
1131 swap_promise->DidSwap(metadata);
1132 pinned_swap_promise_list_.clear();
1135 void LayerTreeImpl::BreakSwapPromises(SwapPromise::DidNotSwapReason reason) {
1136 for (auto* swap_promise : swap_promise_list_)
1137 swap_promise->DidNotSwap(reason);
1138 swap_promise_list_.clear();
1139 for (auto* swap_promise : pinned_swap_promise_list_)
1140 swap_promise->DidNotSwap(reason);
1141 pinned_swap_promise_list_.clear();
1144 void LayerTreeImpl::DidModifyTilePriorities() {
1145 layer_tree_host_impl_->DidModifyTilePriorities();
1148 void LayerTreeImpl::set_ui_resource_request_queue(
1149 const UIResourceRequestQueue& queue) {
1150 ui_resource_request_queue_ = queue;
1153 ResourceId LayerTreeImpl::ResourceIdForUIResource(UIResourceId uid) const {
1154 return layer_tree_host_impl_->ResourceIdForUIResource(uid);
1157 bool LayerTreeImpl::IsUIResourceOpaque(UIResourceId uid) const {
1158 return layer_tree_host_impl_->IsUIResourceOpaque(uid);
1161 void LayerTreeImpl::ProcessUIResourceRequestQueue() {
1162 for (const auto& req : ui_resource_request_queue_) {
1163 switch (req.GetType()) {
1164 case UIResourceRequest::UI_RESOURCE_CREATE:
1165 layer_tree_host_impl_->CreateUIResource(req.GetId(), req.GetBitmap());
1166 break;
1167 case UIResourceRequest::UI_RESOURCE_DELETE:
1168 layer_tree_host_impl_->DeleteUIResource(req.GetId());
1169 break;
1170 case UIResourceRequest::UI_RESOURCE_INVALID_REQUEST:
1171 NOTREACHED();
1172 break;
1175 ui_resource_request_queue_.clear();
1177 // If all UI resource evictions were not recreated by processing this queue,
1178 // then another commit is required.
1179 if (layer_tree_host_impl_->EvictedUIResourcesExist())
1180 layer_tree_host_impl_->SetNeedsCommit();
1183 void LayerTreeImpl::RegisterPictureLayerImpl(PictureLayerImpl* layer) {
1184 DCHECK(std::find(picture_layers_.begin(), picture_layers_.end(), layer) ==
1185 picture_layers_.end());
1186 picture_layers_.push_back(layer);
1189 void LayerTreeImpl::UnregisterPictureLayerImpl(PictureLayerImpl* layer) {
1190 std::vector<PictureLayerImpl*>::iterator it =
1191 std::find(picture_layers_.begin(), picture_layers_.end(), layer);
1192 DCHECK(it != picture_layers_.end());
1193 picture_layers_.erase(it);
1196 void LayerTreeImpl::AddLayerWithCopyOutputRequest(LayerImpl* layer) {
1197 // Only the active tree needs to know about layers with copy requests, as
1198 // they are aborted if not serviced during draw.
1199 DCHECK(IsActiveTree());
1201 // DCHECK(std::find(layers_with_copy_output_request_.begin(),
1202 // layers_with_copy_output_request_.end(),
1203 // layer) == layers_with_copy_output_request_.end());
1204 // TODO(danakj): Remove this once crash is found crbug.com/309777
1205 for (size_t i = 0; i < layers_with_copy_output_request_.size(); ++i) {
1206 CHECK(layers_with_copy_output_request_[i] != layer)
1207 << i << " of " << layers_with_copy_output_request_.size();
1209 layers_with_copy_output_request_.push_back(layer);
1212 void LayerTreeImpl::RemoveLayerWithCopyOutputRequest(LayerImpl* layer) {
1213 // Only the active tree needs to know about layers with copy requests, as
1214 // they are aborted if not serviced during draw.
1215 DCHECK(IsActiveTree());
1217 std::vector<LayerImpl*>::iterator it = std::find(
1218 layers_with_copy_output_request_.begin(),
1219 layers_with_copy_output_request_.end(),
1220 layer);
1221 DCHECK(it != layers_with_copy_output_request_.end());
1222 layers_with_copy_output_request_.erase(it);
1224 // TODO(danakj): Remove this once crash is found crbug.com/309777
1225 for (size_t i = 0; i < layers_with_copy_output_request_.size(); ++i) {
1226 CHECK(layers_with_copy_output_request_[i] != layer)
1227 << i << " of " << layers_with_copy_output_request_.size();
1231 const std::vector<LayerImpl*>& LayerTreeImpl::LayersWithCopyOutputRequest()
1232 const {
1233 // Only the active tree needs to know about layers with copy requests, as
1234 // they are aborted if not serviced during draw.
1235 DCHECK(IsActiveTree());
1237 return layers_with_copy_output_request_;
1240 template <typename LayerType>
1241 static inline bool LayerClipsSubtree(LayerType* layer) {
1242 return layer->masks_to_bounds() || layer->mask_layer();
1245 static bool PointHitsRect(
1246 const gfx::PointF& screen_space_point,
1247 const gfx::Transform& local_space_to_screen_space_transform,
1248 const gfx::Rect& local_space_rect,
1249 float* distance_to_camera) {
1250 // If the transform is not invertible, then assume that this point doesn't hit
1251 // this rect.
1252 gfx::Transform inverse_local_space_to_screen_space(
1253 gfx::Transform::kSkipInitialization);
1254 if (!local_space_to_screen_space_transform.GetInverse(
1255 &inverse_local_space_to_screen_space))
1256 return false;
1258 // Transform the hit test point from screen space to the local space of the
1259 // given rect.
1260 bool clipped = false;
1261 gfx::Point3F planar_point = MathUtil::ProjectPoint3D(
1262 inverse_local_space_to_screen_space, screen_space_point, &clipped);
1263 gfx::PointF hit_test_point_in_local_space =
1264 gfx::PointF(planar_point.x(), planar_point.y());
1266 // If ProjectPoint could not project to a valid value, then we assume that
1267 // this point doesn't hit this rect.
1268 if (clipped)
1269 return false;
1271 if (!gfx::RectF(local_space_rect).Contains(hit_test_point_in_local_space))
1272 return false;
1274 if (distance_to_camera) {
1275 // To compute the distance to the camera, we have to take the planar point
1276 // and pull it back to world space and compute the displacement along the
1277 // z-axis.
1278 gfx::Point3F planar_point_in_screen_space(planar_point);
1279 local_space_to_screen_space_transform.TransformPoint(
1280 &planar_point_in_screen_space);
1281 *distance_to_camera = planar_point_in_screen_space.z();
1284 return true;
1287 static bool PointHitsRegion(const gfx::PointF& screen_space_point,
1288 const gfx::Transform& screen_space_transform,
1289 const Region& layer_space_region) {
1290 // If the transform is not invertible, then assume that this point doesn't hit
1291 // this region.
1292 gfx::Transform inverse_screen_space_transform(
1293 gfx::Transform::kSkipInitialization);
1294 if (!screen_space_transform.GetInverse(&inverse_screen_space_transform))
1295 return false;
1297 // Transform the hit test point from screen space to the local space of the
1298 // given region.
1299 bool clipped = false;
1300 gfx::PointF hit_test_point_in_layer_space = MathUtil::ProjectPoint(
1301 inverse_screen_space_transform, screen_space_point, &clipped);
1303 // If ProjectPoint could not project to a valid value, then we assume that
1304 // this point doesn't hit this region.
1305 if (clipped)
1306 return false;
1308 return layer_space_region.Contains(
1309 gfx::ToRoundedPoint(hit_test_point_in_layer_space));
1312 static const LayerImpl* GetNextClippingLayer(const LayerImpl* layer) {
1313 if (layer->scroll_parent())
1314 return layer->scroll_parent();
1315 if (layer->clip_parent())
1316 return layer->clip_parent();
1317 return layer->parent();
1320 static bool PointIsClippedBySurfaceOrClipRect(
1321 const gfx::PointF& screen_space_point,
1322 const LayerImpl* layer) {
1323 // Walk up the layer tree and hit-test any render_surfaces and any layer
1324 // clip rects that are active.
1325 for (; layer; layer = GetNextClippingLayer(layer)) {
1326 if (layer->render_surface() &&
1327 !PointHitsRect(screen_space_point,
1328 layer->render_surface()->screen_space_transform(),
1329 layer->render_surface()->content_rect(),
1330 NULL))
1331 return true;
1333 if (LayerClipsSubtree(layer) &&
1334 !PointHitsRect(screen_space_point, layer->screen_space_transform(),
1335 gfx::Rect(layer->bounds()), NULL))
1336 return true;
1339 // If we have finished walking all ancestors without having already exited,
1340 // then the point is not clipped by any ancestors.
1341 return false;
1344 static bool PointHitsLayer(const LayerImpl* layer,
1345 const gfx::PointF& screen_space_point,
1346 float* distance_to_intersection) {
1347 gfx::Rect content_rect(layer->bounds());
1348 if (!PointHitsRect(screen_space_point,
1349 layer->screen_space_transform(),
1350 content_rect,
1351 distance_to_intersection))
1352 return false;
1354 // At this point, we think the point does hit the layer, but we need to walk
1355 // up the parents to ensure that the layer was not clipped in such a way
1356 // that the hit point actually should not hit the layer.
1357 if (PointIsClippedBySurfaceOrClipRect(screen_space_point, layer))
1358 return false;
1360 // Skip the HUD layer.
1361 if (layer == layer->layer_tree_impl()->hud_layer())
1362 return false;
1364 return true;
1367 struct FindClosestMatchingLayerDataForRecursion {
1368 FindClosestMatchingLayerDataForRecursion()
1369 : closest_match(NULL),
1370 closest_distance(-std::numeric_limits<float>::infinity()) {}
1371 LayerImpl* closest_match;
1372 // Note that the positive z-axis points towards the camera, so bigger means
1373 // closer in this case, counterintuitively.
1374 float closest_distance;
1377 template <typename Functor>
1378 static void FindClosestMatchingLayer(
1379 const gfx::PointF& screen_space_point,
1380 LayerImpl* layer,
1381 const Functor& func,
1382 FindClosestMatchingLayerDataForRecursion* data_for_recursion) {
1383 size_t children_size = layer->children().size();
1384 for (size_t i = 0; i < children_size; ++i) {
1385 size_t index = children_size - 1 - i;
1386 FindClosestMatchingLayer(screen_space_point, layer->children()[index], func,
1387 data_for_recursion);
1390 float distance_to_intersection = 0.f;
1391 if (func(layer) &&
1392 PointHitsLayer(layer, screen_space_point, &distance_to_intersection) &&
1393 ((!data_for_recursion->closest_match ||
1394 distance_to_intersection > data_for_recursion->closest_distance))) {
1395 data_for_recursion->closest_distance = distance_to_intersection;
1396 data_for_recursion->closest_match = layer;
1400 static bool ScrollsAnyDrawnRenderSurfaceLayerListMember(LayerImpl* layer) {
1401 if (!layer->scrollable())
1402 return false;
1403 if (layer->layer_or_descendant_is_drawn())
1404 return true;
1406 if (!layer->scroll_children())
1407 return false;
1408 for (std::set<LayerImpl*>::const_iterator it =
1409 layer->scroll_children()->begin();
1410 it != layer->scroll_children()->end();
1411 ++it) {
1412 if ((*it)->layer_or_descendant_is_drawn())
1413 return true;
1415 return false;
1418 struct FindScrollingLayerFunctor {
1419 bool operator()(LayerImpl* layer) const {
1420 return ScrollsAnyDrawnRenderSurfaceLayerListMember(layer);
1424 LayerImpl* LayerTreeImpl::FindFirstScrollingLayerThatIsHitByPoint(
1425 const gfx::PointF& screen_space_point) {
1426 FindClosestMatchingLayerDataForRecursion data_for_recursion;
1427 FindClosestMatchingLayer(screen_space_point,
1428 root_layer(),
1429 FindScrollingLayerFunctor(),
1430 &data_for_recursion);
1431 return data_for_recursion.closest_match;
1434 struct HitTestVisibleScrollableOrTouchableFunctor {
1435 bool operator()(LayerImpl* layer) const {
1436 return layer->IsDrawnRenderSurfaceLayerListMember() ||
1437 ScrollsAnyDrawnRenderSurfaceLayerListMember(layer) ||
1438 !layer->touch_event_handler_region().IsEmpty() ||
1439 layer->have_wheel_event_handlers();
1443 LayerImpl* LayerTreeImpl::FindLayerThatIsHitByPoint(
1444 const gfx::PointF& screen_space_point) {
1445 if (!root_layer())
1446 return NULL;
1447 bool update_lcd_text = false;
1448 if (!UpdateDrawProperties(update_lcd_text))
1449 return NULL;
1450 FindClosestMatchingLayerDataForRecursion data_for_recursion;
1451 FindClosestMatchingLayer(screen_space_point,
1452 root_layer(),
1453 HitTestVisibleScrollableOrTouchableFunctor(),
1454 &data_for_recursion);
1455 return data_for_recursion.closest_match;
1458 static bool LayerHasTouchEventHandlersAt(const gfx::PointF& screen_space_point,
1459 LayerImpl* layer_impl) {
1460 if (layer_impl->touch_event_handler_region().IsEmpty())
1461 return false;
1463 if (!PointHitsRegion(screen_space_point, layer_impl->screen_space_transform(),
1464 layer_impl->touch_event_handler_region()))
1465 return false;
1467 // At this point, we think the point does hit the touch event handler region
1468 // on the layer, but we need to walk up the parents to ensure that the layer
1469 // was not clipped in such a way that the hit point actually should not hit
1470 // the layer.
1471 if (PointIsClippedBySurfaceOrClipRect(screen_space_point, layer_impl))
1472 return false;
1474 return true;
1477 struct FindWheelEventLayerFunctor {
1478 bool operator()(LayerImpl* layer) const {
1479 return layer->have_wheel_event_handlers();
1483 LayerImpl* LayerTreeImpl::FindLayerWithWheelHandlerThatIsHitByPoint(
1484 const gfx::PointF& screen_space_point) {
1485 if (!root_layer())
1486 return NULL;
1487 bool update_lcd_text = false;
1488 if (!UpdateDrawProperties(update_lcd_text))
1489 return NULL;
1490 FindWheelEventLayerFunctor func;
1491 FindClosestMatchingLayerDataForRecursion data_for_recursion;
1492 FindClosestMatchingLayer(screen_space_point, root_layer(), func,
1493 &data_for_recursion);
1494 return data_for_recursion.closest_match;
1497 struct FindTouchEventLayerFunctor {
1498 bool operator()(LayerImpl* layer) const {
1499 return LayerHasTouchEventHandlersAt(screen_space_point, layer);
1501 const gfx::PointF screen_space_point;
1504 LayerImpl* LayerTreeImpl::FindLayerThatIsHitByPointInTouchHandlerRegion(
1505 const gfx::PointF& screen_space_point) {
1506 if (!root_layer())
1507 return NULL;
1508 bool update_lcd_text = false;
1509 if (!UpdateDrawProperties(update_lcd_text))
1510 return NULL;
1511 FindTouchEventLayerFunctor func = {screen_space_point};
1512 FindClosestMatchingLayerDataForRecursion data_for_recursion;
1513 FindClosestMatchingLayer(
1514 screen_space_point, root_layer(), func, &data_for_recursion);
1515 return data_for_recursion.closest_match;
1518 void LayerTreeImpl::RegisterSelection(const LayerSelection& selection) {
1519 selection_ = selection;
1522 static ViewportSelectionBound ComputeViewportSelectionBound(
1523 const LayerSelectionBound& layer_bound,
1524 LayerImpl* layer,
1525 float device_scale_factor) {
1526 ViewportSelectionBound viewport_bound;
1527 viewport_bound.type = layer_bound.type;
1529 if (!layer || layer_bound.type == SELECTION_BOUND_EMPTY)
1530 return viewport_bound;
1532 gfx::PointF layer_top = layer_bound.edge_top;
1533 gfx::PointF layer_bottom = layer_bound.edge_bottom;
1535 bool clipped = false;
1536 gfx::PointF screen_top =
1537 MathUtil::MapPoint(layer->screen_space_transform(), layer_top, &clipped);
1538 gfx::PointF screen_bottom = MathUtil::MapPoint(
1539 layer->screen_space_transform(), layer_bottom, &clipped);
1541 const float inv_scale = 1.f / device_scale_factor;
1542 viewport_bound.edge_top = gfx::ScalePoint(screen_top, inv_scale);
1543 viewport_bound.edge_bottom = gfx::ScalePoint(screen_bottom, inv_scale);
1545 // The bottom edge point is used for visibility testing as it is the logical
1546 // focal point for bound selection handles (this may change in the future).
1547 // Shifting the visibility point fractionally inward ensures that neighboring
1548 // or logically coincident layers aligned to integral DPI coordinates will not
1549 // spuriously occlude the bound.
1550 gfx::Vector2dF visibility_offset = layer_top - layer_bottom;
1551 visibility_offset.Scale(device_scale_factor / visibility_offset.Length());
1552 gfx::PointF visibility_point = layer_bottom + visibility_offset;
1553 if (visibility_point.x() <= 0)
1554 visibility_point.set_x(visibility_point.x() + device_scale_factor);
1555 visibility_point = MathUtil::MapPoint(
1556 layer->screen_space_transform(), visibility_point, &clipped);
1558 float intersect_distance = 0.f;
1559 viewport_bound.visible =
1560 PointHitsLayer(layer, visibility_point, &intersect_distance);
1562 return viewport_bound;
1565 void LayerTreeImpl::GetViewportSelection(ViewportSelection* selection) {
1566 DCHECK(selection);
1568 selection->start = ComputeViewportSelectionBound(
1569 selection_.start,
1570 selection_.start.layer_id ? LayerById(selection_.start.layer_id) : NULL,
1571 device_scale_factor());
1572 selection->is_editable = selection_.is_editable;
1573 selection->is_empty_text_form_control = selection_.is_empty_text_form_control;
1574 if (selection->start.type == SELECTION_BOUND_CENTER ||
1575 selection->start.type == SELECTION_BOUND_EMPTY) {
1576 selection->end = selection->start;
1577 } else {
1578 selection->end = ComputeViewportSelectionBound(
1579 selection_.end,
1580 selection_.end.layer_id ? LayerById(selection_.end.layer_id) : NULL,
1581 device_scale_factor());
1585 void LayerTreeImpl::InputScrollAnimationFinished() {
1586 layer_tree_host_impl_->ScrollEnd();
1589 bool LayerTreeImpl::SmoothnessTakesPriority() const {
1590 return layer_tree_host_impl_->GetTreePriority() == SMOOTHNESS_TAKES_PRIORITY;
1593 BlockingTaskRunner* LayerTreeImpl::BlockingMainThreadTaskRunner() const {
1594 return proxy()->blocking_main_thread_task_runner();
1597 VideoFrameControllerClient* LayerTreeImpl::GetVideoFrameControllerClient()
1598 const {
1599 return layer_tree_host_impl_;
1602 void LayerTreeImpl::SetPendingPageScaleAnimation(
1603 scoped_ptr<PendingPageScaleAnimation> pending_animation) {
1604 pending_page_scale_animation_ = pending_animation.Pass();
1607 scoped_ptr<PendingPageScaleAnimation>
1608 LayerTreeImpl::TakePendingPageScaleAnimation() {
1609 return pending_page_scale_animation_.Pass();
1612 bool LayerTreeImpl::IsAnimatingFilterProperty(const LayerImpl* layer) const {
1613 LayerTreeType tree_type =
1614 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1615 return layer_tree_host_impl_->animation_host()
1616 ? layer_tree_host_impl_->animation_host()
1617 ->IsAnimatingFilterProperty(layer->id(), tree_type)
1618 : false;
1621 bool LayerTreeImpl::IsAnimatingOpacityProperty(const LayerImpl* layer) const {
1622 LayerTreeType tree_type =
1623 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1624 return layer_tree_host_impl_->animation_host()
1625 ? layer_tree_host_impl_->animation_host()
1626 ->IsAnimatingOpacityProperty(layer->id(), tree_type)
1627 : false;
1630 bool LayerTreeImpl::IsAnimatingTransformProperty(const LayerImpl* layer) const {
1631 LayerTreeType tree_type =
1632 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1633 return layer_tree_host_impl_->animation_host()
1634 ? layer_tree_host_impl_->animation_host()
1635 ->IsAnimatingTransformProperty(layer->id(), tree_type)
1636 : false;
1639 bool LayerTreeImpl::HasPotentiallyRunningFilterAnimation(
1640 const LayerImpl* layer) const {
1641 LayerTreeType tree_type =
1642 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1643 return layer_tree_host_impl_->animation_host()
1644 ? layer_tree_host_impl_->animation_host()
1645 ->HasPotentiallyRunningFilterAnimation(layer->id(),
1646 tree_type)
1647 : false;
1650 bool LayerTreeImpl::HasPotentiallyRunningOpacityAnimation(
1651 const LayerImpl* layer) const {
1652 LayerTreeType tree_type =
1653 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1654 return layer_tree_host_impl_->animation_host()
1655 ? layer_tree_host_impl_->animation_host()
1656 ->HasPotentiallyRunningOpacityAnimation(layer->id(),
1657 tree_type)
1658 : false;
1661 bool LayerTreeImpl::HasPotentiallyRunningTransformAnimation(
1662 const LayerImpl* layer) const {
1663 LayerTreeType tree_type =
1664 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1665 return layer_tree_host_impl_->animation_host()
1666 ? layer_tree_host_impl_->animation_host()
1667 ->HasPotentiallyRunningTransformAnimation(layer->id(),
1668 tree_type)
1669 : false;
1672 bool LayerTreeImpl::HasAnyAnimationTargetingProperty(
1673 const LayerImpl* layer,
1674 Animation::TargetProperty property) const {
1675 return layer_tree_host_impl_->animation_host()
1676 ? layer_tree_host_impl_->animation_host()
1677 ->HasAnyAnimationTargetingProperty(layer->id(), property)
1678 : false;
1681 bool LayerTreeImpl::FilterIsAnimatingOnImplOnly(const LayerImpl* layer) const {
1682 return layer_tree_host_impl_->animation_host()
1683 ? layer_tree_host_impl_->animation_host()
1684 ->FilterIsAnimatingOnImplOnly(layer->id())
1685 : false;
1688 bool LayerTreeImpl::OpacityIsAnimatingOnImplOnly(const LayerImpl* layer) const {
1689 return layer_tree_host_impl_->animation_host()
1690 ? layer_tree_host_impl_->animation_host()
1691 ->OpacityIsAnimatingOnImplOnly(layer->id())
1692 : false;
1695 bool LayerTreeImpl::TransformIsAnimatingOnImplOnly(
1696 const LayerImpl* layer) const {
1697 return layer_tree_host_impl_->animation_host()
1698 ? layer_tree_host_impl_->animation_host()
1699 ->TransformIsAnimatingOnImplOnly(layer->id())
1700 : false;
1703 bool LayerTreeImpl::HasOnlyTranslationTransforms(const LayerImpl* layer) const {
1704 LayerTreeType tree_type =
1705 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1706 return layer_tree_host_impl_->animation_host()
1707 ? layer_tree_host_impl_->animation_host()
1708 ->HasOnlyTranslationTransforms(layer->id(), tree_type)
1709 : true;
1712 bool LayerTreeImpl::MaximumTargetScale(const LayerImpl* layer,
1713 float* max_scale) const {
1714 *max_scale = 0.f;
1715 LayerTreeType tree_type =
1716 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1717 return layer_tree_host_impl_->animation_host()
1718 ? layer_tree_host_impl_->animation_host()->MaximumTargetScale(
1719 layer->id(), tree_type, max_scale)
1720 : true;
1723 bool LayerTreeImpl::AnimationStartScale(const LayerImpl* layer,
1724 float* start_scale) const {
1725 *start_scale = 0.f;
1726 LayerTreeType tree_type =
1727 IsActiveTree() ? LayerTreeType::ACTIVE : LayerTreeType::PENDING;
1728 return layer_tree_host_impl_->animation_host()
1729 ? layer_tree_host_impl_->animation_host()->AnimationStartScale(
1730 layer->id(), tree_type, start_scale)
1731 : true;
1734 bool LayerTreeImpl::HasFilterAnimationThatInflatesBounds(
1735 const LayerImpl* layer) const {
1736 return layer_tree_host_impl_->animation_host()
1737 ? layer_tree_host_impl_->animation_host()
1738 ->HasFilterAnimationThatInflatesBounds(layer->id())
1739 : false;
1742 bool LayerTreeImpl::HasTransformAnimationThatInflatesBounds(
1743 const LayerImpl* layer) const {
1744 return layer_tree_host_impl_->animation_host()
1745 ? layer_tree_host_impl_->animation_host()
1746 ->HasTransformAnimationThatInflatesBounds(layer->id())
1747 : false;
1750 bool LayerTreeImpl::HasAnimationThatInflatesBounds(
1751 const LayerImpl* layer) const {
1752 return layer_tree_host_impl_->animation_host()
1753 ? layer_tree_host_impl_->animation_host()
1754 ->HasAnimationThatInflatesBounds(layer->id())
1755 : false;
1758 bool LayerTreeImpl::FilterAnimationBoundsForBox(const LayerImpl* layer,
1759 const gfx::BoxF& box,
1760 gfx::BoxF* bounds) const {
1761 return layer_tree_host_impl_->animation_host()
1762 ? layer_tree_host_impl_->animation_host()
1763 ->FilterAnimationBoundsForBox(layer->id(), box, bounds)
1764 : false;
1767 bool LayerTreeImpl::TransformAnimationBoundsForBox(const LayerImpl* layer,
1768 const gfx::BoxF& box,
1769 gfx::BoxF* bounds) const {
1770 *bounds = gfx::BoxF();
1771 return layer_tree_host_impl_->animation_host()
1772 ? layer_tree_host_impl_->animation_host()
1773 ->TransformAnimationBoundsForBox(layer->id(), box, bounds)
1774 : true;
1777 } // namespace cc