OLD | NEW |
1 // Copyright 2016 The Chromium Authors. All rights reserved. | 1 // Copyright 2016 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "core/dom/IntersectionGeometry.h" | 5 #include "core/layout/IntersectionGeometry.h" |
6 | 6 |
7 #include "core/dom/Element.h" | |
8 #include "core/dom/ElementRareData.h" | |
9 #include "core/frame/FrameView.h" | 7 #include "core/frame/FrameView.h" |
10 #include "core/frame/LocalFrame.h" | 8 #include "core/frame/LocalFrame.h" |
| 9 #include "core/html/HTMLFrameOwnerElement.h" |
11 #include "core/layout/LayoutBox.h" | 10 #include "core/layout/LayoutBox.h" |
12 #include "core/layout/LayoutView.h" | 11 #include "core/layout/LayoutView.h" |
13 #include "core/layout/api/LayoutAPIShim.h" | 12 #include "core/layout/api/LayoutAPIShim.h" |
14 #include "core/layout/api/LayoutViewItem.h" | 13 #include "core/layout/api/LayoutViewItem.h" |
15 #include "core/paint/PaintLayer.h" | 14 #include "core/paint/PaintLayer.h" |
16 | 15 |
17 namespace blink { | 16 namespace blink { |
18 | 17 |
19 namespace { | 18 namespace { |
20 | 19 |
21 bool isContainingBlockChainDescendant(LayoutObject* descendant, | 20 bool isContainingBlockChainDescendant(LayoutObject* descendant, |
22 LayoutObject* ancestor) { | 21 LayoutObject* ancestor) { |
23 LocalFrame* ancestorFrame = ancestor->document().frame(); | 22 LocalFrame* ancestorFrame = ancestor->document().frame(); |
24 LocalFrame* descendantFrame = descendant->document().frame(); | 23 LocalFrame* descendantFrame = descendant->document().frame(); |
25 | |
26 if (ancestor->isLayoutView()) | |
27 return descendantFrame && descendantFrame->tree().top() == ancestorFrame; | |
28 | |
29 if (ancestorFrame != descendantFrame) | 24 if (ancestorFrame != descendantFrame) |
30 return false; | 25 return false; |
31 | 26 |
32 while (descendant && descendant != ancestor) | 27 while (descendant && descendant != ancestor) |
33 descendant = descendant->containingBlock(); | 28 descendant = descendant->containingBlock(); |
34 return descendant; | 29 return descendant; |
35 } | 30 } |
36 | 31 |
37 void mapRectUpToDocument(LayoutRect& rect, | 32 void mapRectUpToDocument(LayoutRect& rect, |
38 const LayoutObject& layoutObject, | 33 const LayoutObject& descendant, |
39 const Document& document) { | 34 const Document& document) { |
40 FloatQuad mappedQuad = layoutObject.localToAbsoluteQuad( | 35 FloatQuad mappedQuad = descendant.localToAncestorQuad( |
41 FloatQuad(FloatRect(rect)), UseTransforms | ApplyContainerFlip); | 36 FloatQuad(FloatRect(rect)), document.layoutView(), |
| 37 UseTransforms | ApplyContainerFlip); |
42 rect = LayoutRect(mappedQuad.boundingBox()); | 38 rect = LayoutRect(mappedQuad.boundingBox()); |
43 } | 39 } |
44 | 40 |
45 void mapRectDownToDocument(LayoutRect& rect, | 41 void mapRectDownToDocument(LayoutRect& rect, |
46 LayoutBoxModelObject& layoutObject, | 42 LayoutBoxModelObject* ancestor, |
47 const Document& document) { | 43 const Document& document) { |
48 FloatQuad mappedQuad = document.layoutView()->ancestorToLocalQuad( | 44 FloatQuad mappedQuad = document.layoutView()->ancestorToLocalQuad( |
49 &layoutObject, FloatQuad(FloatRect(rect)), | 45 ancestor, FloatQuad(FloatRect(rect)), |
50 UseTransforms | ApplyContainerFlip | TraverseDocumentBoundaries); | 46 UseTransforms | ApplyContainerFlip | TraverseDocumentBoundaries); |
51 rect = LayoutRect(mappedQuad.boundingBox()); | 47 rect = LayoutRect(mappedQuad.boundingBox()); |
52 } | 48 } |
53 | 49 |
54 LayoutUnit computeMargin(const Length& length, LayoutUnit referenceLength) { | 50 LayoutUnit computeMargin(const Length& length, LayoutUnit referenceLength) { |
55 if (length.type() == Percent) { | 51 if (length.type() == Percent) { |
56 return LayoutUnit( | 52 return LayoutUnit( |
57 static_cast<int>(referenceLength.toFloat() * length.percent() / 100.0)); | 53 static_cast<int>(referenceLength.toFloat() * length.percent() / 100.0)); |
58 } | 54 } |
59 DCHECK_EQ(length.type(), Fixed); | 55 DCHECK_EQ(length.type(), Fixed); |
60 return LayoutUnit(length.intValue()); | 56 return LayoutUnit(length.intValue()); |
61 } | 57 } |
62 | 58 |
| 59 LayoutView* localRootView(Element& element) { |
| 60 LocalFrame* frame = element.document().frame(); |
| 61 LocalFrame* frameRoot = frame ? frame->localFrameRoot() : nullptr; |
| 62 return frameRoot ? frameRoot->contentLayoutObject() : nullptr; |
| 63 } |
| 64 |
63 } // namespace | 65 } // namespace |
64 | 66 |
65 IntersectionGeometry::IntersectionGeometry( | 67 IntersectionGeometry::IntersectionGeometry(Element* root, |
66 Node* root, | 68 Element& target, |
67 Element* target, | 69 const Vector<Length>& rootMargin, |
68 const Vector<Length>& rootMargin, | 70 bool shouldReportRootBounds) |
69 ReportRootBounds shouldReportRootBounds) | 71 : m_root(root ? root->layoutObject() : localRootView(target)), |
70 : m_root(root), | 72 m_target(target.layoutObject()), |
71 m_target(target), | |
72 m_rootMargin(rootMargin), | 73 m_rootMargin(rootMargin), |
73 m_shouldReportRootBounds(shouldReportRootBounds) { | 74 m_doesIntersect(0), |
74 DCHECK(m_target); | 75 m_shouldReportRootBounds(shouldReportRootBounds), |
75 DCHECK(rootMargin.isEmpty() || rootMargin.size() == 4); | 76 m_rootIsImplicit(!root), |
| 77 m_canComputeGeometry(initializeCanComputeGeometry(root, target)) { |
| 78 if (m_canComputeGeometry) |
| 79 initializeGeometry(); |
76 } | 80 } |
77 | 81 |
78 IntersectionGeometry::~IntersectionGeometry() {} | 82 IntersectionGeometry::~IntersectionGeometry() {} |
79 | 83 |
80 Element* IntersectionGeometry::root() const { | 84 bool IntersectionGeometry::initializeCanComputeGeometry(Element* root, |
81 if (m_root && !m_root->isDocumentNode()) | 85 Element& target) const { |
82 return toElement(m_root); | 86 DCHECK(m_rootMargin.isEmpty() || m_rootMargin.size() == 4); |
83 return nullptr; | 87 if (root && !root->isConnected()) |
84 } | 88 return false; |
85 | 89 if (!m_root || !m_root->isBox()) |
86 LayoutObject* IntersectionGeometry::getRootLayoutObject() const { | 90 return false; |
87 DCHECK(m_root); | 91 if (!target.isConnected()) |
88 if (m_root->isDocumentNode()) { | 92 return false; |
89 return LayoutAPIShim::layoutObjectFrom( | 93 if (!m_target || (!m_target->isBoxModelObject() && !m_target->isText())) |
90 toDocument(m_root)->layoutViewItem()); | 94 return false; |
91 } | 95 if (root && !isContainingBlockChainDescendant(m_target, m_root)) |
92 return toElement(m_root)->layoutObject(); | 96 return false; |
| 97 return true; |
93 } | 98 } |
94 | 99 |
95 void IntersectionGeometry::initializeGeometry() { | 100 void IntersectionGeometry::initializeGeometry() { |
96 initializeTargetRect(); | 101 initializeTargetRect(); |
97 m_intersectionRect = m_targetRect; | 102 m_intersectionRect = m_targetRect; |
98 initializeRootRect(); | 103 initializeRootRect(); |
99 m_doesIntersect = true; | |
100 } | 104 } |
101 | 105 |
102 void IntersectionGeometry::initializeTargetRect() { | 106 void IntersectionGeometry::initializeTargetRect() { |
103 LayoutObject* targetLayoutObject = m_target->layoutObject(); | 107 m_targetRect = |
104 DCHECK(targetLayoutObject && targetLayoutObject->isBoxModelObject()); | 108 LayoutRect(toLayoutBoxModelObject(target())->borderBoundingBox()); |
105 m_targetRect = LayoutRect( | |
106 toLayoutBoxModelObject(targetLayoutObject)->borderBoundingBox()); | |
107 } | 109 } |
108 | 110 |
109 void IntersectionGeometry::initializeRootRect() { | 111 void IntersectionGeometry::initializeRootRect() { |
110 LayoutObject* rootLayoutObject = getRootLayoutObject(); | 112 // TODO(szager): In OOPIF, m_root will be the LayoutView of the |
111 if (rootLayoutObject->isLayoutView()) { | 113 // localFrameRoot(). Once viewport intersection support lands, |
112 m_rootRect = LayoutRect( | 114 // add a call to mapToVisualRectInAncestorSpace to map the rect up to |
113 toLayoutView(rootLayoutObject)->frameView()->visibleContentRect()); | 115 // top-level frame coordinates. |
114 } else if (rootLayoutObject->isBox() && rootLayoutObject->hasOverflowClip()) { | 116 if (m_root->isLayoutView()) { |
115 m_rootRect = LayoutRect(toLayoutBox(rootLayoutObject)->contentBoxRect()); | 117 m_rootRect = |
| 118 LayoutRect(toLayoutView(m_root)->frameView()->visibleContentRect()); |
| 119 } else if (m_root->isBox() && m_root->hasOverflowClip()) { |
| 120 m_rootRect = LayoutRect(toLayoutBox(m_root)->contentBoxRect()); |
116 } else { | 121 } else { |
117 m_rootRect = LayoutRect( | 122 m_rootRect = |
118 toLayoutBoxModelObject(rootLayoutObject)->borderBoundingBox()); | 123 LayoutRect(toLayoutBoxModelObject(m_root)->borderBoundingBox()); |
119 } | 124 } |
120 applyRootMargin(); | 125 applyRootMargin(); |
121 } | 126 } |
122 | 127 |
123 void IntersectionGeometry::applyRootMargin() { | 128 void IntersectionGeometry::applyRootMargin() { |
124 if (m_rootMargin.isEmpty()) | 129 if (m_rootMargin.isEmpty()) |
125 return; | 130 return; |
126 | 131 |
127 // TODO(szager): Make sure the spec is clear that left/right margins are | 132 // TODO(szager): Make sure the spec is clear that left/right margins are |
128 // resolved against width and not height. | 133 // resolved against width and not height. |
129 LayoutUnit topMargin = computeMargin(m_rootMargin[0], m_rootRect.height()); | 134 LayoutUnit topMargin = computeMargin(m_rootMargin[0], m_rootRect.height()); |
130 LayoutUnit rightMargin = computeMargin(m_rootMargin[1], m_rootRect.width()); | 135 LayoutUnit rightMargin = computeMargin(m_rootMargin[1], m_rootRect.width()); |
131 LayoutUnit bottomMargin = computeMargin(m_rootMargin[2], m_rootRect.height()); | 136 LayoutUnit bottomMargin = computeMargin(m_rootMargin[2], m_rootRect.height()); |
132 LayoutUnit leftMargin = computeMargin(m_rootMargin[3], m_rootRect.width()); | 137 LayoutUnit leftMargin = computeMargin(m_rootMargin[3], m_rootRect.width()); |
133 | 138 |
134 m_rootRect.setX(m_rootRect.x() - leftMargin); | 139 m_rootRect.setX(m_rootRect.x() - leftMargin); |
135 m_rootRect.setWidth(m_rootRect.width() + leftMargin + rightMargin); | 140 m_rootRect.setWidth(m_rootRect.width() + leftMargin + rightMargin); |
136 m_rootRect.setY(m_rootRect.y() - topMargin); | 141 m_rootRect.setY(m_rootRect.y() - topMargin); |
137 m_rootRect.setHeight(m_rootRect.height() + topMargin + bottomMargin); | 142 m_rootRect.setHeight(m_rootRect.height() + topMargin + bottomMargin); |
138 } | 143 } |
139 | 144 |
140 void IntersectionGeometry::clipToRoot() { | 145 void IntersectionGeometry::clipToRoot() { |
141 // Map and clip rect into root element coordinates. | 146 // Map and clip rect into root element coordinates. |
142 // TODO(szager): the writing mode flipping needs a test. | 147 // TODO(szager): the writing mode flipping needs a test. |
143 LayoutBox* rootLayoutObject = toLayoutBox(getRootLayoutObject()); | 148 // TODO(szager): Once the OOPIF viewport intersection code lands, |
144 LayoutObject* targetLayoutObject = m_target->layoutObject(); | 149 // use nullptr for ancestor to map to the top frame. |
145 | 150 LayoutBox* ancestor = toLayoutBox(m_root); |
146 m_doesIntersect = targetLayoutObject->mapToVisualRectInAncestorSpace( | 151 m_doesIntersect = m_target->mapToVisualRectInAncestorSpace( |
147 rootLayoutObject, m_intersectionRect, EdgeInclusive); | 152 ancestor, m_intersectionRect, EdgeInclusive); |
148 if (rootLayoutObject->hasOverflowClip()) | 153 if (ancestor && ancestor->hasOverflowClip()) |
149 m_intersectionRect.move(-rootLayoutObject->scrolledContentOffset()); | 154 m_intersectionRect.move(-ancestor->scrolledContentOffset()); |
150 | |
151 if (!m_doesIntersect) | 155 if (!m_doesIntersect) |
152 return; | 156 return; |
153 LayoutRect rootClipRect(m_rootRect); | 157 LayoutRect rootClipRect(m_rootRect); |
154 rootLayoutObject->flipForWritingMode(rootClipRect); | 158 if (ancestor) |
| 159 ancestor->flipForWritingMode(rootClipRect); |
155 m_doesIntersect &= m_intersectionRect.inclusiveIntersect(rootClipRect); | 160 m_doesIntersect &= m_intersectionRect.inclusiveIntersect(rootClipRect); |
156 } | 161 } |
157 | 162 |
158 void IntersectionGeometry::mapTargetRectToTargetFrameCoordinates() { | 163 void IntersectionGeometry::mapTargetRectToTargetFrameCoordinates() { |
159 LayoutObject& targetLayoutObject = *m_target->layoutObject(); | |
160 Document& targetDocument = m_target->document(); | 164 Document& targetDocument = m_target->document(); |
161 LayoutSize scrollPosition = | 165 LayoutSize scrollPosition = |
162 LayoutSize(targetDocument.view()->getScrollOffset()); | 166 LayoutSize(targetDocument.view()->getScrollOffset()); |
163 mapRectUpToDocument(m_targetRect, targetLayoutObject, targetDocument); | 167 mapRectUpToDocument(m_targetRect, *m_target, targetDocument); |
164 m_targetRect.move(-scrollPosition); | 168 m_targetRect.move(-scrollPosition); |
165 } | 169 } |
166 | 170 |
167 void IntersectionGeometry::mapRootRectToRootFrameCoordinates() { | 171 void IntersectionGeometry::mapRootRectToRootFrameCoordinates() { |
168 LayoutObject& rootLayoutObject = *getRootLayoutObject(); | 172 Document& rootDocument = m_root->document(); |
169 Document& rootDocument = rootLayoutObject.document(); | 173 if (!rootIsImplicit()) |
| 174 mapRectUpToDocument(m_rootRect, *m_root, rootDocument); |
| 175 // TODO(szager): When OOPIF support lands, this scroll offset adjustment |
| 176 // will probably be wrong. |
170 LayoutSize scrollPosition = | 177 LayoutSize scrollPosition = |
171 LayoutSize(rootDocument.view()->getScrollOffset()); | 178 LayoutSize(rootDocument.view()->getScrollOffset()); |
172 mapRectUpToDocument(m_rootRect, rootLayoutObject, | |
173 rootLayoutObject.document()); | |
174 m_rootRect.move(-scrollPosition); | 179 m_rootRect.move(-scrollPosition); |
175 } | 180 } |
176 | 181 |
177 void IntersectionGeometry::mapRootRectToTargetFrameCoordinates() { | 182 void IntersectionGeometry::mapIntersectionRectToTargetFrameCoordinates() { |
178 LayoutObject& rootLayoutObject = *getRootLayoutObject(); | |
179 Document& targetDocument = m_target->document(); | 183 Document& targetDocument = m_target->document(); |
180 LayoutSize scrollPosition = | 184 if (rootIsImplicit()) { |
181 LayoutSize(targetDocument.view()->getScrollOffset()); | 185 LocalFrame* targetFrame = targetDocument.frame(); |
182 | 186 Frame* rootFrame = targetFrame->tree().top(); |
183 if (&targetDocument == &rootLayoutObject.document()) { | 187 LayoutSize scrollPosition = |
184 mapRectUpToDocument(m_intersectionRect, rootLayoutObject, targetDocument); | 188 LayoutSize(targetDocument.view()->getScrollOffset()); |
| 189 if (targetFrame != rootFrame) |
| 190 mapRectDownToDocument(m_intersectionRect, nullptr, targetDocument); |
| 191 m_intersectionRect.move(-scrollPosition); |
185 } else { | 192 } else { |
186 mapRectDownToDocument(m_intersectionRect, | 193 LayoutSize scrollPosition = |
187 toLayoutBoxModelObject(rootLayoutObject), | 194 LayoutSize(targetDocument.view()->getScrollOffset()); |
188 targetDocument); | 195 mapRectUpToDocument(m_intersectionRect, *m_root, m_root->document()); |
| 196 m_intersectionRect.move(-scrollPosition); |
189 } | 197 } |
190 | |
191 m_intersectionRect.move(-scrollPosition); | |
192 } | 198 } |
193 | 199 |
194 void IntersectionGeometry::computeGeometry() { | 200 void IntersectionGeometry::computeGeometry() { |
195 // In the first few lines here, before initializeGeometry is called, "return | 201 if (!canComputeGeometry()) |
196 // true" effectively means "if the previous observed state was that root and | |
197 // target were intersecting, then generate a notification indicating that they | |
198 // are no longer intersecting." This happens, for example, when root or | |
199 // target is removed from the DOM tree and not reinserted before the next | |
200 // frame is generated, or display:none is set on the root or target. | |
201 if (!m_target->isConnected()) | |
202 return; | 202 return; |
203 Element* rootElement = root(); | |
204 if (rootElement && !rootElement->isConnected()) | |
205 return; | |
206 | |
207 LayoutObject* rootLayoutObject = getRootLayoutObject(); | |
208 if (!rootLayoutObject || !rootLayoutObject->isBoxModelObject()) | |
209 return; | |
210 // TODO(szager): Support SVG | |
211 LayoutObject* targetLayoutObject = m_target->layoutObject(); | |
212 if (!targetLayoutObject) | |
213 return; | |
214 if (!targetLayoutObject->isBoxModelObject() && !targetLayoutObject->isText()) | |
215 return; | |
216 if (!isContainingBlockChainDescendant(targetLayoutObject, rootLayoutObject)) | |
217 return; | |
218 | |
219 initializeGeometry(); | |
220 | |
221 clipToRoot(); | 203 clipToRoot(); |
222 | |
223 mapTargetRectToTargetFrameCoordinates(); | 204 mapTargetRectToTargetFrameCoordinates(); |
224 | |
225 if (m_doesIntersect) | 205 if (m_doesIntersect) |
226 mapRootRectToTargetFrameCoordinates(); | 206 mapIntersectionRectToTargetFrameCoordinates(); |
227 else | 207 else |
228 m_intersectionRect = LayoutRect(); | 208 m_intersectionRect = LayoutRect(); |
229 | |
230 // Small optimization: if we're not going to report root bounds, don't bother | 209 // Small optimization: if we're not going to report root bounds, don't bother |
231 // transforming them to the frame. | 210 // transforming them to the frame. |
232 if (m_shouldReportRootBounds == ReportRootBounds::kShouldReportRootBounds) | 211 if (shouldReportRootBounds()) |
233 mapRootRectToRootFrameCoordinates(); | 212 mapRootRectToRootFrameCoordinates(); |
234 } | 213 } |
235 | 214 |
236 DEFINE_TRACE(IntersectionGeometry) { | |
237 visitor->trace(m_root); | |
238 visitor->trace(m_target); | |
239 } | |
240 | |
241 } // namespace blink | 215 } // namespace blink |
OLD | NEW |