670bae7d0cd2081736f721b310199af59834c176
[WebKit-https.git] / Source / WebCore / html / canvas / CanvasPath.cpp
1 /*
2  * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Apple Inc. All rights reserved.
3  * Copyright (C) 2008, 2010 Nokia Corporation and/or its subsidiary(-ies)
4  * Copyright (C) 2007 Alp Toker <alp@atoker.com>
5  * Copyright (C) 2008 Eric Seidel <eric@webkit.org>
6  * Copyright (C) 2008 Dirk Schulze <krit@webkit.org>
7  * Copyright (C) 2010 Torch Mobile (Beijing) Co. Ltd. All rights reserved.
8  * Copyright (C) 2012 Intel Corporation. All rights reserved.
9  * Copyright (C) 2012, 2013 Adobe Systems Incorporated. All rights reserved.
10  *
11  * Redistribution and use in source and binary forms, with or without
12  * modification, are permitted provided that the following conditions
13  * are met:
14  *
15  * 1.  Redistributions of source code must retain the above copyright
16  *     notice, this list of conditions and the following disclaimer.
17  * 2.  Redistributions in binary form must reproduce the above copyright
18  *     notice, this list of conditions and the following disclaimer in the
19  *     documentation and/or other materials provided with the distribution.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER "AS IS" AND ANY
22  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
24  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER BE
25  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY,
26  * OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
27  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
28  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR
30  * TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
31  * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32  * SUCH DAMAGE.
33  */
34
35 #include "config.h"
36 #include "CanvasPath.h"
37
38 #include "AffineTransform.h"
39 #include "ExceptionCode.h"
40 #include "FloatRect.h"
41 #include <wtf/MathExtras.h>
42
43 namespace WebCore {
44
45 void CanvasPath::closePath()
46 {
47     if (m_path.isEmpty())
48         return;
49
50     FloatRect boundRect = m_path.fastBoundingRect();
51     if (boundRect.width() || boundRect.height())
52         m_path.closeSubpath();
53 }
54
55 void CanvasPath::moveTo(float x, float y)
56 {
57     if (!std::isfinite(x) || !std::isfinite(y))
58         return;
59     if (!hasInvertibleTransform())
60         return;
61     m_path.moveTo(FloatPoint(x, y));
62 }
63
64 void CanvasPath::lineTo(FloatPoint point)
65 {
66     lineTo(point.x(), point.y());
67 }
68
69 void CanvasPath::lineTo(float x, float y)
70 {
71     if (!std::isfinite(x) || !std::isfinite(y))
72         return;
73     if (!hasInvertibleTransform())
74         return;
75
76     FloatPoint p1 = FloatPoint(x, y);
77     if (!m_path.hasCurrentPoint())
78         m_path.moveTo(p1);
79     else if (p1 != m_path.currentPoint())
80         m_path.addLineTo(p1);
81 }
82
83 void CanvasPath::quadraticCurveTo(float cpx, float cpy, float x, float y)
84 {
85     if (!std::isfinite(cpx) || !std::isfinite(cpy) || !std::isfinite(x) || !std::isfinite(y))
86         return;
87     if (!hasInvertibleTransform())
88         return;
89     if (!m_path.hasCurrentPoint())
90         m_path.moveTo(FloatPoint(cpx, cpy));
91
92     FloatPoint p1 = FloatPoint(x, y);
93     FloatPoint cp = FloatPoint(cpx, cpy);
94     if (p1 != m_path.currentPoint() || p1 != cp)
95         m_path.addQuadCurveTo(cp, p1);
96 }
97
98 void CanvasPath::bezierCurveTo(float cp1x, float cp1y, float cp2x, float cp2y, float x, float y)
99 {
100     if (!std::isfinite(cp1x) || !std::isfinite(cp1y) || !std::isfinite(cp2x) || !std::isfinite(cp2y) || !std::isfinite(x) || !std::isfinite(y))
101         return;
102     if (!hasInvertibleTransform())
103         return;
104     if (!m_path.hasCurrentPoint())
105         m_path.moveTo(FloatPoint(cp1x, cp1y));
106
107     FloatPoint p1 = FloatPoint(x, y);
108     FloatPoint cp1 = FloatPoint(cp1x, cp1y);
109     FloatPoint cp2 = FloatPoint(cp2x, cp2y);
110     if (p1 != m_path.currentPoint() || p1 != cp1 ||  p1 != cp2)
111         m_path.addBezierCurveTo(cp1, cp2, p1);
112 }
113
114 void CanvasPath::arcTo(float x1, float y1, float x2, float y2, float r, ExceptionCode& ec)
115 {
116     ec = 0;
117     if (!std::isfinite(x1) || !std::isfinite(y1) || !std::isfinite(x2) || !std::isfinite(y2) || !std::isfinite(r))
118         return;
119
120     if (r < 0) {
121         ec = INDEX_SIZE_ERR;
122         return;
123     }
124
125     if (!hasInvertibleTransform())
126         return;
127
128     FloatPoint p1 = FloatPoint(x1, y1);
129     FloatPoint p2 = FloatPoint(x2, y2);
130
131     if (!m_path.hasCurrentPoint())
132         m_path.moveTo(p1);
133     else if (p1 == m_path.currentPoint() || p1 == p2 || !r)
134         lineTo(x1, y1);
135     else
136         m_path.addArcTo(p1, p2, r);
137 }
138
139 static void normalizeAngles(float& startAngle, float& endAngle, bool anticlockwise)
140 {
141     float newStartAngle = startAngle;
142     if (newStartAngle < 0)
143         newStartAngle = (2 * piFloat) + fmodf(newStartAngle, -(2 * piFloat));
144     else
145         newStartAngle = fmodf(newStartAngle, 2 * piFloat);
146
147     float delta = newStartAngle - startAngle;
148     startAngle = newStartAngle;
149     endAngle = endAngle + delta;
150     ASSERT(newStartAngle >= 0 && newStartAngle < 2 * piFloat);
151
152     if (anticlockwise && startAngle - endAngle >= 2 * piFloat)
153         endAngle = startAngle - 2 * piFloat;
154     else if (!anticlockwise && endAngle - startAngle >= 2 * piFloat)
155         endAngle = startAngle + 2 * piFloat;
156 }
157
158 void CanvasPath::arc(float x, float y, float radius, float startAngle, float endAngle, bool anticlockwise, ExceptionCode& ec)
159 {
160     if (!std::isfinite(x) || !std::isfinite(y) || !std::isfinite(radius) || !std::isfinite(startAngle) || !std::isfinite(endAngle))
161         return;
162
163     if (radius < 0) {
164         ec = INDEX_SIZE_ERR;
165         return;
166     }
167
168     if (!hasInvertibleTransform())
169         return;
170
171     normalizeAngles(startAngle, endAngle, anticlockwise);
172
173     if (!radius || startAngle == endAngle) {
174         // The arc is empty but we still need to draw the connecting line.
175         lineTo(x + radius * cosf(startAngle), y + radius * sinf(startAngle));
176         return;
177     }
178
179     m_path.addArc(FloatPoint(x, y), radius, startAngle, endAngle, anticlockwise);
180 }
181     
182 void CanvasPath::ellipse(float x, float y, float radiusX, float radiusY, float rotation, float startAngle, float endAngle, bool anticlockwise, ExceptionCode& ec)
183 {
184     if (!std::isfinite(x) || !std::isfinite(y) || !std::isfinite(radiusX) || !std::isfinite(radiusY) || !std::isfinite(rotation) || !std::isfinite(startAngle) || !std::isfinite(endAngle))
185         return;
186
187     if (radiusX < 0 || radiusY < 0) {
188         ec = INDEX_SIZE_ERR;
189         return;
190     }
191
192     if (!hasInvertibleTransform())
193         return;
194
195     normalizeAngles(startAngle, endAngle, anticlockwise);
196
197     if ((!radiusX && !radiusY) || startAngle == endAngle) {
198         AffineTransform transform;
199         transform.translate(x, y).rotate(rad2deg(rotation));
200
201         lineTo(transform.mapPoint(FloatPoint(radiusX * cosf(startAngle), radiusY * sinf(startAngle))));
202         return;
203     }
204
205     if (!radiusX || !radiusY) {
206         AffineTransform transform;
207         transform.translate(x, y).rotate(rad2deg(rotation));
208
209         lineTo(transform.mapPoint(FloatPoint(radiusX * cosf(startAngle), radiusY * sinf(startAngle))));
210
211         if (!anticlockwise) {
212             for (float angle = startAngle - fmodf(startAngle, piOverTwoFloat) + piOverTwoFloat; angle < endAngle; angle += piOverTwoFloat)
213                 lineTo(transform.mapPoint(FloatPoint(radiusX * cosf(angle), radiusY * sinf(angle))));
214         } else {
215             for (float angle = startAngle - fmodf(startAngle, piOverTwoFloat); angle > endAngle; angle -= piOverTwoFloat)
216                 lineTo(transform.mapPoint(FloatPoint(radiusX * cosf(angle), radiusY * sinf(angle))));
217         }
218
219         lineTo(transform.mapPoint(FloatPoint(radiusX * cosf(endAngle), radiusY * sinf(endAngle))));
220         return;
221     }
222
223     m_path.addEllipse(FloatPoint(x, y), radiusX, radiusY, rotation, startAngle, endAngle, anticlockwise);
224 }
225
226 void CanvasPath::rect(float x, float y, float width, float height)
227 {
228     if (!hasInvertibleTransform())
229         return;
230
231     if (!std::isfinite(x) || !std::isfinite(y) || !std::isfinite(width) || !std::isfinite(height))
232         return;
233
234     if (!width && !height) {
235         m_path.moveTo(FloatPoint(x, y));
236         return;
237     }
238
239     m_path.addRect(FloatRect(x, y, width, height));
240 }
241 }