Implement elementsFromPoint

Source/core/dom/TreeScope.cpp

 /*
  * Copyright (C) 2011 Google Inc. All Rights Reserved.
  * Copyright (C) 2012 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
@@ skipping 223 matching lines @@
         return 0;
     if (!m_imageMapsByName)
         return 0;
     size_t hashPos = url.find('#');
     String name = hashPos == kNotFound ? url : url.substring(hashPos + 1);
     if (rootNode().document().isHTMLDocument())
         return toHTMLMapElement(m_imageMapsByName->getElementByLowercasedMapName(AtomicString(name.lower()), this));
     return toHTMLMapElement(m_imageMapsByName->getElementByMapName(AtomicString(name), this));
 }
 
+static bool pointWithScrollAndZoomIfPossible(const Document& document, IntPoint& point)
+{
+    LocalFrame* frame = document.frame();
+    if (!frame)
+        return false;
+    FrameView* frameView = frame->view();
+    if (!frameView)
+        return false;
+
+    FloatPoint pointInDocument(point);
+    pointInDocument.scale(frame->pageZoomFactor(), frame->pageZoomFactor());
+    pointInDocument.moveBy(frameView->scrollPosition());
+    IntPoint roundedPointInDocument = roundedIntPoint(pointInDocument);
+
+    if (!frameView->visibleContentRect().contains(roundedPointInDocument))
+        return false;
+
+    point = roundedPointInDocument;
+    return true;
+}
+
 HitTestResult hitTestInDocument(const Document* document, int x, int y)
 {
-    LocalFrame* frame = document->frame();
-
-    if (!frame)
-        return HitTestResult();
-    FrameView* frameView = frame->view();
-    if (!frameView)
-        return HitTestResult();
-
-    float scaleFactor = frame->pageZoomFactor();
-    IntPoint point = roundedIntPoint(FloatPoint(x * scaleFactor  + frameView->scrollX(), y * scaleFactor + frameView->scrollY()));
-
-    if (!frameView->visibleContentRect().contains(point))
+    IntPoint hitPoint(x, y);
+    if (!pointWithScrollAndZoomIfPossible(*document, hitPoint))
         return HitTestResult();
 
     HitTestRequest request(HitTestRequest::ReadOnly | HitTestRequest::Active);
-    HitTestResult result(point);
+    HitTestResult result(hitPoint);
     document->renderView()->hitTest(request, result);
     return result;
 }
 
 Element* TreeScope::elementFromPoint(int x, int y) const
 {
     HitTestResult result = hitTestInDocument(&rootNode().document(), x, y);
     Node* node = result.innerNode();
     if (!node || node->isDocumentNode())
         return 0;
     if (node->isPseudoElement() || node->isTextNode())
         node = node->parentOrShadowHostNode();
     ASSERT(!node || node->isElementNode() || node->isShadowRoot());
     node = ancestorInThisScope(node);
     if (!node || !node->isElementNode())
         return 0;
     return toElement(node);
 }
 
+Vector<Element*> TreeScope::elementsFromPoint(int x, int y) const
+{
+    Vector<Element*> elements;
+
+    Document& document = rootNode().document();
+    IntPoint hitPoint(x, y);
+    if (!pointWithScrollAndZoomIfPossible(document, hitPoint))
+        return elements;
+
+    HitTestRequest request(HitTestRequest::ReadOnly | HitTestRequest::Active | HitTestRequest::ListBased | HitTestRequest::PenetratingList);
+    HitTestResult result(hitPoint);
+    document.renderView()->hitTest(request, result);
+
+    Node* lastNode = nullptr;
+    for (const auto rectBasedNode : result.listBasedTestResult()) {
+        Node* node = rectBasedNode.get();
+        if (!node || !node->isElementNode() || node->isDocumentNode())
+            continue;
+
+        if (node->isPseudoElement() || node->isTextNode())
+            node = node->parentOrShadowHostNode();
+        node = ancestorInThisScope(node);
+
+        // Prune duplicate entries. A pseduo ::before content above its parent
+        // node should only result in a single entry.
+        if (node == lastNode)
+            continue;
+
+        if (node && node->isElementNode()) {
+            elements.append(toElement(node));
+            lastNode = node;
+        }
+    }
+
+    if (m_document) {
+        if (elements.isEmpty() || elements.last() != m_document->documentElement())
+            elements.append(m_document->documentElement());
+    }
+
+    return elements;
+}
+
 void TreeScope::addLabel(const AtomicString& forAttributeValue, HTMLLabelElement* element)
 {
     ASSERT(m_labelsByForAttribute);
     m_labelsByForAttribute->add(forAttributeValue, element);
 }
 
 void TreeScope::removeLabel(const AtomicString& forAttributeValue, HTMLLabelElement* element)
 {
     ASSERT(m_labelsByForAttribute);
     m_labelsByForAttribute->remove(forAttributeValue, element);
@@ skipping 229 matching lines @@
     visitor->trace(m_parentTreeScope);
     visitor->trace(m_idTargetObserverRegistry);
     visitor->trace(m_selection);
     visitor->trace(m_elementsById);
     visitor->trace(m_imageMapsByName);
     visitor->trace(m_labelsByForAttribute);
     visitor->trace(m_scopedStyleResolver);
 }
 
 } // namespace blink