IntersectionObserver: second cut.

third_party/WebKit/Source/core/dom/Element.cpp

 /*
  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
  *           (C) 2001 Peter Kelly (pmk@post.com)
  *           (C) 2001 Dirk Mueller (mueller@kde.org)
  *           (C) 2007 David Smith (catfish.man@gmail.com)
  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2012, 2013 Apple Inc. All rights reserved.
  *           (C) 2007 Eric Seidel (eric@webkit.org)
  *
  * This library is free software; you can redistribute it and/or
@@ skipping 41 matching lines @@
 #include "core/dom/CSSSelectorWatch.h"
 #include "core/dom/ClientRect.h"
 #include "core/dom/ClientRectList.h"
 #include "core/dom/DatasetDOMStringMap.h"
 #include "core/dom/ElementDataCache.h"
 #include "core/dom/ElementRareData.h"
 #include "core/dom/ElementTraversal.h"
 #include "core/dom/ExceptionCode.h"
 #include "core/dom/FirstLetterPseudoElement.h"
 #include "core/dom/Fullscreen.h"
+#include "core/dom/IntersectionObserver.h"
+#include "core/dom/IntersectionObserverRegistry.h"
 #include "core/dom/LayoutTreeBuilder.h"
 #include "core/dom/MutationObserverInterestGroup.h"
 #include "core/dom/MutationRecord.h"
 #include "core/dom/NamedNodeMap.h"
 #include "core/dom/NodeComputedStyle.h"
 #include "core/dom/PresentationAttributeStyle.h"
 #include "core/dom/PseudoElement.h"
 #include "core/dom/ScriptableDocumentParser.h"
 #include "core/dom/SelectorQuery.h"
 #include "core/dom/StyleChangeReason.h"
@@ skipping 26 matching lines @@
 #include "core/html/HTMLElement.h"
 #include "core/html/HTMLFormControlsCollection.h"
 #include "core/html/HTMLFrameElementBase.h"
 #include "core/html/HTMLFrameOwnerElement.h"
 #include "core/html/HTMLOptionsCollection.h"
 #include "core/html/HTMLPlugInElement.h"
 #include "core/html/HTMLTableRowsCollection.h"
 #include "core/html/HTMLTemplateElement.h"
 #include "core/html/parser/HTMLParserIdioms.h"
 #include "core/inspector/InspectorInstrumentation.h"
+#include "core/layout/LayoutInline.h"
+#include "core/layout/LayoutPart.h"
 #include "core/layout/LayoutTextFragment.h"
 #include "core/layout/LayoutView.h"
 #include "core/loader/DocumentLoader.h"
 #include "core/page/ChromeClient.h"
 #include "core/page/FocusController.h"
 #include "core/page/Page.h"
 #include "core/page/PointerLockController.h"
 #include "core/page/SpatialNavigation.h"
 #include "core/page/scrolling/ScrollCustomizationCallbacks.h"
 #include "core/page/scrolling/ScrollState.h"
@@ skipping 1324 matching lines @@
     ContainerNode::insertedInto(insertionPoint);
 
     if (containsFullScreenElement() && parentElement() && !parentElement()->containsFullScreenElement())
         setContainsFullScreenElementOnAncestorsCrossingFrameBoundaries(true);
 
     ASSERT(!hasRareData() || !elementRareData()->hasPseudoElements());
 
     if (!insertionPoint->isInTreeScope())
         return InsertionDone;
 
-    if (hasRareData())
-        elementRareData()->clearClassListValueForQuirksMode();
+    if (hasRareData()) {
+        ElementRareData* rareData = elementRareData();
+        rareData->clearClassListValueForQuirksMode();
+        if (rareData->hasIntersectionObserver()) {
+            IntersectionObserverRegistry* registry = document().intersectionObserverRegistry();
+            for (auto& observer: rareData->intersectionObservers()) {
+                registry->addTrackedObserver(*observer);
+                observer->setActive(true);
+            }
+        }
+        if (rareData->hasIntersectionObservation()) {
+            for (auto& observation: rareData->intersectionObservations())
+                observation->setActive(observation->observer()->isDescendantOfRoot(this));
+        }
+    }
 
     if (isUpgradedCustomElement() && inDocument())
         CustomElement::didAttach(this, document());
 
     TreeScope& scope = insertionPoint->treeScope();
     if (scope != treeScope())
         return InsertionDone;
 
     const AtomicString& idValue = getIdAttribute();
     if (!idValue.isNull())
@@ skipping 57 matching lines @@
 
     clearElementFlag(IsInCanvasSubtree);
 
     if (hasRareData()) {
         ElementRareData* data = elementRareData();
 
         data->clearRestyleFlags();
 
         if (ElementAnimations* elementAnimations = data->elementAnimations())
             elementAnimations->cssAnimations().cancel();
+
+        if (data->hasIntersectionObserver()) {
+            document().intersectionObserverRegistry()->removeTrackedObserversForRoot(this);
+            data->deactivateAllIntersectionObservers();
+        }
+        data->deactivateAllIntersectionObservations();
     }
 }
 
 void Element::attach(const AttachContext& context)
 {
     ASSERT(document().inStyleRecalc());
 
     // We've already been through detach when doing an attach, but we might
     // need to clear any state that's been added since then.
     if (hasRareData() && styleChangeType() == NeedsReattachStyleChange) {
@@ skipping 2013 matching lines @@
         return false;
     if (isHTMLElement() && toHTMLElement(this)->hasDirectionAuto())
         return false;
     if (hasAnimations())
         return false;
     if (Fullscreen::isActiveFullScreenElement(*this))
         return false;
     return true;
 }
 
+WeakPtrWillBeRawPtr<Element> Element::createWeakPtr()
+{
+#if ENABLE(OILPAN)
+    return this;
+#else
+    return ensureElementRareData().createWeakPtr(this);
+#endif
+}
+
+void Element::addIntersectionObservation(IntersectionObservation& observation)
+{
+    ensureElementRareData().intersectionObservations().add(&observation);
+}
+
+void Element::removeIntersectionObservation(IntersectionObservation& observation)
+{
+    if (!hasRareData() || !elementRareData()->hasIntersectionObservation())
+        return;
+    elementRareData()->intersectionObservations().remove(&observation);
+}
+
+bool Element::computeIntersection(Element* root, LayoutRect& targetRect, LayoutRect& rootRect, LayoutRect& intersectionRect)
+{
+    // TODO: support zero-size targetRect
+    intersectionRect = targetRect = toLayoutBoxModelObject(layoutObject())->visualOverflowRect();
+    if (!computeElementIntersection(root, targetRect, intersectionRect))
+        return false;
+
+    LayoutObject* rootLayoutObject = root->layoutObject();
+    rootRect = toLayoutBoxModelObject(rootLayoutObject)->visualOverflowRect();
+
+    // Adjust all rects from root coordinates to document coordinates.
+    rootRect = LayoutRect(rootLayoutObject->localToAbsoluteQuad(FloatQuad(FloatRect(rootRect))).boundingBox());
+    targetRect = LayoutRect(rootLayoutObject->localToAbsoluteQuad(FloatQuad(FloatRect(targetRect))).boundingBox());
+    intersectionRect = LayoutRect(rootLayoutObject->localToAbsoluteQuad(FloatQuad(FloatRect(intersectionRect))).boundingBox());
+
+    return true;
+}
+
+bool Element::computeElementIntersection(Element* root, LayoutRect& targetRect, LayoutRect& intersectionRect)
+{
+    // TODO: mapRectToPaintInvalidationBacking probably doesn't do exactly the clipping we want,
+    // and it doesn't support rootMargin at all.
+    // TODO: Support SVG
+    if (root == this)
+        return true;
+    Element* target = this;
+    while (&target->document() != &root->document()) {
+        target = target->computeFrameIntersection(targetRect, intersectionRect);
+        if (!target)
+            return false;
+        // TODO: adjust for border, padding, scrollbars, writing mode.
+    }
+    ASSERT(target->isDescendantOf(root));
+
+    bool rootIsDocumentElement = (root == root->document().documentElement());
+    LayoutObject* rootLayoutObject = rootIsDocumentElement ? root->document().layoutView() : root->layoutObject();
+    if (!rootLayoutObject->isBoxModelObject())
+        return false;
+    target->layoutObject()->mapRectToPaintInvalidationBacking(toLayoutBoxModelObject(rootLayoutObject), intersectionRect, nullptr);
+    targetRect = LayoutRect(target->layoutObject()->localToContainerQuad(FloatQuad(FloatRect(targetRect)), toLayoutBoxModelObject(rootLayoutObject)).boundingBox());
+    if (rootIsDocumentElement)
+        root->computeFrameIntersection(targetRect, intersectionRect);
+
+    return true;
+}
+
+Element* Element::computeFrameIntersection(LayoutRect& targetRect, LayoutRect& intersectionRect)
+{
+    if (!computeElementIntersection(document().documentElement(), targetRect, intersectionRect))
+        return nullptr;
+    FrameView* frameView = document().view();
+    ASSERT(frameView);
+
+    // Until root layer scrolling is finished, we need to clip to the visible content area of the FrameView.
+    intersectionRect.moveBy(LayoutPoint(-frameView->scrollPosition()));
+    LayoutRect frameClipRect(LayoutPoint(),  LayoutSize(frameView->visibleContentSize()));
+    intersectionRect.intersect(frameClipRect);
+
+    LocalFrame* frame = document().frame();
+    ASSERT(frame);
+    LayoutObject* frameOwner = frame->ownerLayoutObject();
+    if (!frameOwner)
+        return nullptr;
+    return toElement(frameOwner->node());
+}
+
 DEFINE_TRACE(Element)
 {
 #if ENABLE(OILPAN)
     if (hasRareData())
         visitor->trace(elementRareData());
     visitor->trace(m_elementData);
 #endif
     ContainerNode::trace(visitor);
 }
 
 } // namespace blink