99a297aaf5f3a1ca2a9aad903ab623b9731ffa53
[WebKit-https.git] / WebCore / platform / graphics / qt / PathQt.cpp
1 /*
2  * Copyright (C) 2006 Zack Rusin   <zack@kde.org>
3  *               2006 Rob Buis     <buis@kde.org>
4  *               2009 Dirk Schulze <krit@webkit.org>
5  *
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions and the following disclaimer.
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  *
17  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
18  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
20  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
21  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
22  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
23  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
24  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
25  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28  */
29
30 #include "config.h"
31 #include "Path.h"
32
33 #include "TransformationMatrix.h"
34 #include "FloatRect.h"
35 #include "GraphicsContext.h"
36 #include "ImageBuffer.h"
37 #include "PlatformString.h"
38 #include "StrokeStyleApplier.h"
39 #include <QPainterPath>
40 #include <QMatrix>
41 #include <QString>
42
43 #define _USE_MATH_DEFINES
44 #include <math.h>
45
46 #ifndef M_PI
47 #   define M_PI 3.14159265358979323846
48 #endif
49
50 namespace WebCore {
51
52 Path::Path()
53     : m_path(new QPainterPath())
54 {
55 }
56
57 Path::~Path()
58 {
59     delete m_path;
60 }
61
62 Path::Path(const Path& other)
63     : m_path(new QPainterPath(*other.platformPath()))
64 {
65 }
66
67 Path& Path::operator=(const Path& other)
68 {
69     if (&other != this) {
70         delete m_path;
71         m_path = new QPainterPath(*other.platformPath());
72     }
73
74     return *this;
75 }
76
77 bool Path::contains(const FloatPoint& point, WindRule rule) const
78 {
79     Qt::FillRule savedRule = m_path->fillRule();
80     m_path->setFillRule(rule == RULE_EVENODD ? Qt::OddEvenFill : Qt::WindingFill);
81
82     bool contains = m_path->contains(point);
83
84     m_path->setFillRule(savedRule);
85     return contains;
86 }
87
88 bool Path::strokeContains(StrokeStyleApplier* applier, const FloatPoint& point) const
89 {
90     ASSERT(applier);
91
92     // FIXME: We should try to use a 'shared Context' instead of creating a new ImageBuffer
93     // on each call.
94     std::auto_ptr<ImageBuffer> scratchImage = ImageBuffer::create(IntSize(1, 1), false);
95     GraphicsContext* gc = scratchImage->context();
96     QPainterPathStroker stroke;
97     applier->strokeStyle(gc);
98
99     QPen pen = gc->pen();
100     stroke.setWidth(pen.widthF());
101     stroke.setCapStyle(pen.capStyle());
102     stroke.setJoinStyle(pen.joinStyle());
103     stroke.setMiterLimit(pen.miterLimit());
104     stroke.setDashPattern(pen.dashPattern());
105     stroke.setDashOffset(pen.dashOffset());
106
107     return (stroke.createStroke(*platformPath())).contains(point);
108 }
109
110 void Path::translate(const FloatSize& size)
111 {
112     QMatrix matrix;
113     matrix.translate(size.width(), size.height());
114     *m_path = (*m_path) * matrix;
115 }
116
117 FloatRect Path::boundingRect() const
118 {
119     return m_path->boundingRect();
120 }
121
122 FloatRect Path::strokeBoundingRect(StrokeStyleApplier* applier)
123 {
124     // FIXME: We should try to use a 'shared Context' instead of creating a new ImageBuffer
125     // on each call.
126     std::auto_ptr<ImageBuffer> scratchImage = ImageBuffer::create(IntSize(1, 1), false);
127     GraphicsContext* gc = scratchImage->context();
128     QPainterPathStroker stroke;
129     if (applier) {
130         applier->strokeStyle(gc);
131
132         QPen pen = gc->pen();
133         stroke.setWidth(pen.widthF());
134         stroke.setCapStyle(pen.capStyle());
135         stroke.setJoinStyle(pen.joinStyle());
136         stroke.setMiterLimit(pen.miterLimit());
137         stroke.setDashPattern(pen.dashPattern());
138         stroke.setDashOffset(pen.dashOffset());
139     }
140     return (stroke.createStroke(*platformPath())).boundingRect();
141 }
142
143 void Path::moveTo(const FloatPoint& point)
144 {
145     m_path->moveTo(point);
146 }
147
148 void Path::addLineTo(const FloatPoint& p)
149 {
150     m_path->lineTo(p);
151 }
152
153 void Path::addQuadCurveTo(const FloatPoint& cp, const FloatPoint& p)
154 {
155     m_path->quadTo(cp, p);
156 }
157
158 void Path::addBezierCurveTo(const FloatPoint& cp1, const FloatPoint& cp2, const FloatPoint& p)
159 {
160     m_path->cubicTo(cp1, cp2, p);
161 }
162
163 void Path::addArcTo(const FloatPoint& p1, const FloatPoint& p2, float radius)
164 {
165     FloatPoint p0(m_path->currentPosition());
166
167     if ((p1.x() == p0.x() && p1.y() == p0.y()) || (p1.x() == p2.x() && p1.y() == p2.y()) || radius == 0.f) {
168         m_path->lineTo(p1);
169         return;
170     }
171
172     FloatPoint p1p0((p0.x() - p1.x()),(p0.y() - p1.y()));
173     FloatPoint p1p2((p2.x() - p1.x()),(p2.y() - p1.y()));
174     float p1p0_length = sqrtf(p1p0.x() * p1p0.x() + p1p0.y() * p1p0.y());
175     float p1p2_length = sqrtf(p1p2.x() * p1p2.x() + p1p2.y() * p1p2.y());
176
177     double cos_phi = (p1p0.x() * p1p2.x() + p1p0.y() * p1p2.y()) / (p1p0_length * p1p2_length);
178     // all points on a line logic
179     if (cos_phi == -1) {
180         m_path->lineTo(p1);
181         return;
182     }
183     if (cos_phi == 1) {
184         // add infinite far away point
185         unsigned int max_length = 65535;
186         double factor_max = max_length / p1p0_length;
187         FloatPoint ep((p0.x() + factor_max * p1p0.x()), (p0.y() + factor_max * p1p0.y()));
188         m_path->lineTo(ep);
189         return;
190     }
191
192     float tangent = radius / tan(acos(cos_phi) / 2);
193     float factor_p1p0 = tangent / p1p0_length;
194     FloatPoint t_p1p0((p1.x() + factor_p1p0 * p1p0.x()), (p1.y() + factor_p1p0 * p1p0.y()));
195
196     FloatPoint orth_p1p0(p1p0.y(), -p1p0.x());
197     float orth_p1p0_length = sqrt(orth_p1p0.x() * orth_p1p0.x() + orth_p1p0.y() * orth_p1p0.y());
198     float factor_ra = radius / orth_p1p0_length;
199
200     // angle between orth_p1p0 and p1p2 to get the right vector orthographic to p1p0
201     double cos_alpha = (orth_p1p0.x() * p1p2.x() + orth_p1p0.y() * p1p2.y()) / (orth_p1p0_length * p1p2_length);
202     if (cos_alpha < 0.f)
203         orth_p1p0 = FloatPoint(-orth_p1p0.x(), -orth_p1p0.y());
204
205     FloatPoint p((t_p1p0.x() + factor_ra * orth_p1p0.x()), (t_p1p0.y() + factor_ra * orth_p1p0.y()));
206
207     // calculate angles for addArc
208     orth_p1p0 = FloatPoint(-orth_p1p0.x(), -orth_p1p0.y());
209     float sa = acos(orth_p1p0.x() / orth_p1p0_length);
210     if (orth_p1p0.y() < 0.f)
211         sa = 2 * piDouble - sa;
212
213     // anticlockwise logic
214     bool anticlockwise = false;
215
216     float factor_p1p2 = tangent / p1p2_length;
217     FloatPoint t_p1p2((p1.x() + factor_p1p2 * p1p2.x()), (p1.y() + factor_p1p2 * p1p2.y()));
218     FloatPoint orth_p1p2((t_p1p2.x() - p.x()),(t_p1p2.y() - p.y()));
219     float orth_p1p2_length = sqrtf(orth_p1p2.x() * orth_p1p2.x() + orth_p1p2.y() * orth_p1p2.y());
220     float ea = acos(orth_p1p2.x() / orth_p1p2_length);
221     if (orth_p1p2.y() < 0)
222         ea = 2 * piDouble - ea;
223     if ((sa > ea) && ((sa - ea) < piDouble))
224         anticlockwise = true;
225     if ((sa < ea) && ((ea - sa) > piDouble))
226         anticlockwise = true;
227
228     m_path->lineTo(t_p1p0);
229
230     addArc(p, radius, sa, ea, anticlockwise);
231 }
232
233 void Path::closeSubpath()
234 {
235     m_path->closeSubpath();
236 }
237
238 #define DEGREES(t) ((t) * 180.0 / M_PI)
239 void Path::addArc(const FloatPoint& p, float r, float sar, float ear, bool anticlockwise)
240 {
241     qreal xc = p.x();
242     qreal yc = p.y();
243     qreal radius = r;
244
245
246     //### HACK
247     // In Qt we don't switch the coordinate system for degrees
248     // and still use the 0,0 as bottom left for degrees so we need
249     // to switch
250     sar = -sar;
251     ear = -ear;
252     anticlockwise = !anticlockwise;
253     //end hack
254
255     float sa = DEGREES(sar);
256     float ea = DEGREES(ear);
257
258     double span = 0;
259
260     double xs = xc - radius;
261     double ys = yc - radius;
262     double width  = radius*2;
263     double height = radius*2;
264
265     if (!anticlockwise && (ea < sa))
266         span += 360;
267     else if (anticlockwise && (sa < ea))
268         span -= 360;
269
270     // this is also due to switched coordinate system
271     // we would end up with a 0 span instead of 360
272     if (!(qFuzzyCompare(span + (ea - sa) + 1, 1.0) &&
273           qFuzzyCompare(qAbs(span), 360.0))) {
274         span += ea - sa;
275     }
276
277     m_path->moveTo(QPointF(xc + radius  * cos(sar),
278                           yc - radius  * sin(sar)));
279
280     m_path->arcTo(xs, ys, width, height, sa, span);
281 }
282
283 void Path::addRect(const FloatRect& r)
284 {
285     m_path->addRect(r.x(), r.y(), r.width(), r.height());
286 }
287
288 void Path::addEllipse(const FloatRect& r)
289 {
290     m_path->addEllipse(r.x(), r.y(), r.width(), r.height());
291 }
292
293 void Path::clear()
294 {
295     *m_path = QPainterPath();
296 }
297
298 bool Path::isEmpty() const
299 {
300     return m_path->isEmpty();
301 }
302
303 String Path::debugString() const
304 {
305     QString ret;
306     for (int i = 0; i < m_path->elementCount(); ++i) {
307         const QPainterPath::Element &cur = m_path->elementAt(i);
308
309         switch (cur.type) {
310             case QPainterPath::MoveToElement:
311                 ret += QString(QLatin1String("M %1 %2")).arg(cur.x).arg(cur.y);
312                 break;
313             case QPainterPath::LineToElement:
314                 ret += QString(QLatin1String("L %1 %2")).arg(cur.x).arg(cur.y);
315                 break;
316             case QPainterPath::CurveToElement:
317             {
318                 const QPainterPath::Element &c1 = m_path->elementAt(i + 1);
319                 const QPainterPath::Element &c2 = m_path->elementAt(i + 2);
320
321                 Q_ASSERT(c1.type == QPainterPath::CurveToDataElement);
322                 Q_ASSERT(c2.type == QPainterPath::CurveToDataElement);
323
324                 ret += QString(QLatin1String("C %1 %2 %3 %4 %5 %6")).arg(cur.x).arg(cur.y).arg(c1.x).arg(c1.y).arg(c2.x).arg(c2.y);
325
326                 i += 2;
327                 break;
328             }
329             case QPainterPath::CurveToDataElement:
330                 Q_ASSERT(false);
331                 break;
332         }
333     }
334
335     return ret;
336 }
337
338 void Path::apply(void* info, PathApplierFunction function) const
339 {
340     PathElement pelement;
341     FloatPoint points[3];
342     pelement.points = points;
343     for (int i = 0; i < m_path->elementCount(); ++i) {
344         const QPainterPath::Element& cur = m_path->elementAt(i);
345
346         switch (cur.type) {
347             case QPainterPath::MoveToElement:
348                 pelement.type = PathElementMoveToPoint;
349                 pelement.points[0] = QPointF(cur);
350                 function(info, &pelement);
351                 break;
352             case QPainterPath::LineToElement:
353                 pelement.type = PathElementAddLineToPoint;
354                 pelement.points[0] = QPointF(cur);
355                 function(info, &pelement);
356                 break;
357             case QPainterPath::CurveToElement:
358             {
359                 const QPainterPath::Element& c1 = m_path->elementAt(i + 1);
360                 const QPainterPath::Element& c2 = m_path->elementAt(i + 2);
361
362                 Q_ASSERT(c1.type == QPainterPath::CurveToDataElement);
363                 Q_ASSERT(c2.type == QPainterPath::CurveToDataElement);
364
365                 pelement.type = PathElementAddCurveToPoint;
366                 pelement.points[0] = QPointF(cur);
367                 pelement.points[1] = QPointF(c1);
368                 pelement.points[2] = QPointF(c2);
369                 function(info, &pelement);
370
371                 i += 2;
372                 break;
373             }
374             case QPainterPath::CurveToDataElement:
375                 Q_ASSERT(false);
376         }
377     }
378 }
379
380 void Path::transform(const TransformationMatrix& transform)
381 {
382     if (m_path) {
383         QMatrix mat = transform;
384         QPainterPath temp = mat.map(*m_path);
385         delete m_path;
386         m_path = new QPainterPath(temp);
387     }
388 }
389
390 }
391
392 // vim: ts=4 sw=4 et