--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/WebCore/svg/SVGLocatable.cpp	Fri Sep 17 09:02:29 2010 +0300
@@ -0,0 +1,129 @@
+/*
+    Copyright (C) 2004, 2005 Nikolas Zimmermann <zimmermann@kde.org>
+                  2004, 2005, 2006 Rob Buis <buis@kde.org>
+    Copyright (C) 2009 Google, Inc.  All rights reserved.
+    Copyright (C) Research In Motion Limited 2010. All rights reserved.
+
+    This library is free software; you can redistribute it and/or
+    modify it under the terms of the GNU Library General Public
+    License as published by the Free Software Foundation; either
+    version 2 of the License, or (at your option) any later version.
+
+    This library is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+    Library General Public License for more details.
+
+    You should have received a copy of the GNU Library General Public License
+    along with this library; see the file COPYING.LIB.  If not, write to
+    the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+    Boston, MA 02110-1301, USA.
+*/
+
+#include "config.h"
+
+#if ENABLE(SVG)
+#include "SVGLocatable.h"
+
+#include "RenderObject.h"
+#include "SVGStyledLocatableElement.h"
+#include "SVGException.h"
+
+namespace WebCore {
+
+SVGLocatable::SVGLocatable()
+{
+}
+
+SVGLocatable::~SVGLocatable()
+{
+}
+
+static bool isViewportElement(Node* node)
+{
+    return (node->hasTagName(SVGNames::svgTag)
+        || node->hasTagName(SVGNames::symbolTag)
+#if ENABLE(SVG_FOREIGN_OBJECT)
+        || node->hasTagName(SVGNames::foreignObjectTag)
+#endif
+        || node->hasTagName(SVGNames::imageTag));
+}
+
+SVGElement* SVGLocatable::nearestViewportElement(const SVGElement* element)
+{
+    ASSERT(element);
+    for (Node* n = element->parentNode(); n && !n->isDocumentNode(); n = n->parentNode()) {
+        if (isViewportElement(n))
+            return static_cast<SVGElement*>(n);
+    }
+
+    return 0;
+}
+
+SVGElement* SVGLocatable::farthestViewportElement(const SVGElement* element)
+{
+    ASSERT(element);
+    SVGElement* farthest = 0;
+    for (Node* n = element->parentNode(); n && !n->isDocumentNode(); n = n->parentNode()) {
+        if (isViewportElement(n))
+            farthest = static_cast<SVGElement*>(n);
+    }
+    return farthest;
+}
+
+FloatRect SVGLocatable::getBBox(const SVGElement* element)
+{
+    ASSERT(element);
+    element->document()->updateLayoutIgnorePendingStylesheets();
+
+    // FIXME: Eventually we should support getBBox for detached elements.
+    if (!element->renderer())
+        return FloatRect();
+
+    return element->renderer()->objectBoundingBox();
+}
+
+AffineTransform SVGLocatable::computeCTM(const SVGElement* element, CTMScope mode)
+{
+    ASSERT(element);
+    element->document()->updateLayoutIgnorePendingStylesheets();
+
+    AffineTransform ctm;
+
+    SVGElement* stopAtElement = mode == NearestViewportScope ? nearestViewportElement(element) : 0;
+
+    Node* current = const_cast<SVGElement*>(element);
+    while (current && current->isSVGElement()) {
+        SVGElement* currentElement = static_cast<SVGElement*>(current);
+        if (currentElement->isStyled())
+            ctm = static_cast<SVGStyledElement*>(currentElement)->localCoordinateSpaceTransform(mode).multLeft(ctm);
+
+        // For getCTM() computation, stop at the nearest viewport element
+        if (currentElement == stopAtElement)
+            break;
+
+        current = current->isShadowNode() ? current->shadowParentNode() : current->parentNode();
+    }
+
+    return ctm;
+}
+
+AffineTransform SVGLocatable::getTransformToElement(SVGElement* target, ExceptionCode& ec) const
+{
+    AffineTransform ctm = getCTM();
+
+    if (target && target->isStyledLocatable()) {
+        AffineTransform targetCTM = static_cast<SVGStyledLocatableElement*>(target)->getCTM();
+        if (!targetCTM.isInvertible()) {
+            ec = SVGException::SVG_MATRIX_NOT_INVERTABLE;
+            return ctm;
+        }
+        ctm *= targetCTM.inverse();
+    }
+
+    return ctm;
+}
+
+}
+
+#endif // ENABLE(SVG)