15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/*
25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) Research In Motion Limited 2010. All rights reserved.
35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) *
45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * This library is free software; you can redistribute it and/or
55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modify it under the terms of the GNU Library General Public
65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * License as published by the Free Software Foundation; either
75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * version 2 of the License, or (at your option) any later version.
85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) *
95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * This library is distributed in the hope that it will be useful,
105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * but WITHOUT ANY WARRANTY; without even the implied warranty of
115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Library General Public License for more details.
135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) *
145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * You should have received a copy of the GNU Library General Public License
155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * along with this library; see the file COPYING.LIB.  If not, write to
165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Boston, MA 02110-1301, USA.
185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */
195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#ifndef SVGMarkerData_h
215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#define SVGMarkerData_h
225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
231e202183a5dc46166763171984b285173f8585e5Torne (Richard Coles)#include "platform/FloatConversion.h"
24a854de003a23bf3c7f95ec0f8154ada64092ff5cTorne (Richard Coles)#include "platform/graphics/Path.h"
2502772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch#include "wtf/MathExtras.h"
265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)namespace WebCore {
285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)enum SVGMarkerType {
305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    StartMarker,
315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    MidMarker,
325c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    EndMarker
335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)};
345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
355c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)struct MarkerPosition {
365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    MarkerPosition(SVGMarkerType useType, const FloatPoint& useOrigin, float useAngle)
375c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        : type(useType)
385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        , origin(useOrigin)
395c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        , angle(useAngle)
405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    SVGMarkerType type;
445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    FloatPoint origin;
455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    float angle;
465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)};
475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)class SVGMarkerData {
495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)public:
505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    SVGMarkerData(Vector<MarkerPosition>& positions)
515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        : m_positions(positions)
525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        , m_elementIndex(0)
535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
555c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    static void updateFromPathElement(void* info, const PathElement* element)
575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        SVGMarkerData* markerData = static_cast<SVGMarkerData*>(info);
595c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
605c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        // First update the outslope for the previous element.
615c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        markerData->updateOutslope(element->points[0]);
625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        // Record the marker for the previous element.
645c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        if (markerData->m_elementIndex > 0) {
655c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            SVGMarkerType markerType = markerData->m_elementIndex == 1 ? StartMarker : MidMarker;
665c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            markerData->m_positions.append(MarkerPosition(markerType, markerData->m_origin, markerData->currentAngle(markerType)));
675c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
685c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        // Update our marker data for this element.
705c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        markerData->updateMarkerDataForPathElement(element);
715c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        ++markerData->m_elementIndex;
725c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
735c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
745c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    void pathIsDone()
755c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
765c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        m_positions.append(MarkerPosition(EndMarker, m_origin, currentAngle(EndMarker)));
775c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
785c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
795c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)private:
805c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    float currentAngle(SVGMarkerType type) const
815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
82926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)        // For details of this calculation, see: http://www.w3.org/TR/SVG/single-page.html#painting-MarkerElement
83926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)        FloatPoint inSlope(m_inslopePoints[1] - m_inslopePoints[0]);
84926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)        FloatPoint outSlope(m_outslopePoints[1] - m_outslopePoints[0]);
855c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
86926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)        double inAngle = rad2deg(inSlope.slopeAngleRadians());
87926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)        double outAngle = rad2deg(outSlope.slopeAngleRadians());
885c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
895c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        switch (type) {
905c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case StartMarker:
91926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)            return narrowPrecisionToFloat(outAngle);
925c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case MidMarker:
93926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)            // WK193015: Prevent bugs due to angles being non-continuous.
94926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)            if (fabs(inAngle - outAngle) > 180)
95926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)                inAngle += 360;
96926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)            return narrowPrecisionToFloat((inAngle + outAngle) / 2);
975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case EndMarker:
98926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles)            return narrowPrecisionToFloat(inAngle);
995c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
1005c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1015c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        ASSERT_NOT_REACHED();
1025c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        return 0;
1035c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1045c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1055c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    void updateOutslope(const FloatPoint& point)
1065c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
1075c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        m_outslopePoints[0] = m_origin;
1085c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        m_outslopePoints[1] = point;
1095c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    void updateMarkerDataForPathElement(const PathElement* element)
1125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
1135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        FloatPoint* points = element->points;
1145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        switch (element->type) {
1165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case PathElementAddQuadCurveToPoint:
1175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            // FIXME: https://bugs.webkit.org/show_bug.cgi?id=33115 (PathElementAddQuadCurveToPoint not handled for <marker>)
1185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_origin = points[1];
1195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            break;
1205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case PathElementAddCurveToPoint:
1215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_inslopePoints[0] = points[1];
1225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_inslopePoints[1] = points[2];
1235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_origin = points[2];
1245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            break;
1255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case PathElementMoveToPoint:
1265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_subpathStart = points[0];
1275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case PathElementAddLineToPoint:
1285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            updateInslope(points[0]);
1295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_origin = points[0];
1305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            break;
1315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        case PathElementCloseSubpath:
1325c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            updateInslope(points[0]);
1335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_origin = m_subpathStart;
1345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            m_subpathStart = FloatPoint();
1355c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
1365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1375c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    void updateInslope(const FloatPoint& point)
1395c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    {
1405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        m_inslopePoints[0] = m_origin;
1415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        m_inslopePoints[1] = point;
1425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    Vector<MarkerPosition>& m_positions;
1455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    unsigned m_elementIndex;
1465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    FloatPoint m_origin;
1475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    FloatPoint m_subpathStart;
1485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    FloatPoint m_inslopePoints[2];
1495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    FloatPoint m_outslopePoints[2];
1505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)};
1515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
1535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
1545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#endif // SVGMarkerData_h
155