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