Unreviewed, rolling out r109255.
[WebKit-https.git] / Source / WebCore / platform / graphics / cg / PathCG.cpp
1 /*
2  * Copyright (C) 2003, 2006 Apple Computer, Inc.  All rights reserved.
3  *                     2006, 2008 Rob Buis <buis@kde.org>
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
15  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
17  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
18  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
19  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
20  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
21  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
22  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
24  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
25  */
26
27 #include "config.h"
28 #include "Path.h"
29
30 #if USE(CG)
31
32 #include "AffineTransform.h"
33 #include "FloatRect.h"
34 #include "GraphicsContext.h"
35 #include "IntRect.h"
36 #include "PlatformString.h"
37 #include "StrokeStyleApplier.h"
38 #include <ApplicationServices/ApplicationServices.h>
39 #include <wtf/MathExtras.h>
40 #include <wtf/RetainPtr.h>
41
42 namespace WebCore {
43
44 static size_t putBytesNowhere(void*, const void*, size_t count)
45 {
46     return count;
47 }
48
49 static CGContextRef createScratchContext()
50 {
51     CGDataConsumerCallbacks callbacks = { putBytesNowhere, 0 };
52     RetainPtr<CGDataConsumerRef> consumer(AdoptCF, CGDataConsumerCreate(0, &callbacks));
53     CGContextRef context = CGPDFContextCreate(consumer.get(), 0, 0);
54
55     CGFloat black[4] = { 0, 0, 0, 1 };
56     CGContextSetFillColor(context, black);
57     CGContextSetStrokeColor(context, black);
58
59     return context;
60 }
61
62 static inline CGContextRef scratchContext()
63 {
64     static CGContextRef context = createScratchContext();
65     return context;
66 }
67
68 Path::Path()
69     : m_path(CGPathCreateMutable())
70 {
71 }
72
73 Path::~Path()
74 {
75     CGPathRelease(m_path);
76 }
77
78 Path::Path(const Path& other)
79     : m_path(CGPathCreateMutableCopy(other.m_path))
80 {
81 }
82
83 Path& Path::operator=(const Path& other)
84 {
85     CGMutablePathRef path = CGPathCreateMutableCopy(other.m_path);
86     CGPathRelease(m_path);
87     m_path = path;
88     return *this;
89 }
90
91 static void copyClosingSubpathsApplierFunction(void* info, const CGPathElement* element)
92 {
93     CGMutablePathRef path = static_cast<CGMutablePathRef>(info);
94     CGPoint* points = element->points;
95     
96     switch (element->type) {
97     case kCGPathElementMoveToPoint:
98         if (!CGPathIsEmpty(path)) // to silence a warning when trying to close an empty path
99             CGPathCloseSubpath(path); // This is the only change from CGPathCreateMutableCopy
100         CGPathMoveToPoint(path, 0, points[0].x, points[0].y);
101         break;
102     case kCGPathElementAddLineToPoint:
103         CGPathAddLineToPoint(path, 0, points[0].x, points[0].y);
104         break;
105     case kCGPathElementAddQuadCurveToPoint:
106         CGPathAddQuadCurveToPoint(path, 0, points[0].x, points[0].y, points[1].x, points[1].y);
107         break;
108     case kCGPathElementAddCurveToPoint:
109         CGPathAddCurveToPoint(path, 0, points[0].x, points[0].y, points[1].x, points[1].y, points[2].x, points[2].y);
110         break;
111     case kCGPathElementCloseSubpath:
112         CGPathCloseSubpath(path);
113         break;
114     }
115 }
116
117 static CGMutablePathRef copyCGPathClosingSubpaths(CGPathRef originalPath)
118 {
119     CGMutablePathRef path = CGPathCreateMutable();
120     CGPathApply(originalPath, path, copyClosingSubpathsApplierFunction);
121     CGPathCloseSubpath(path);
122     return path;
123 }
124
125 bool Path::contains(const FloatPoint &point, WindRule rule) const
126 {
127     if (!fastBoundingRect().contains(point))
128         return false;
129
130     // CGPathContainsPoint returns false for non-closed paths, as a work-around, we copy and close the path first.  Radar 4758998 asks for a better CG API to use
131     RetainPtr<CGMutablePathRef> path(AdoptCF, copyCGPathClosingSubpaths(m_path));
132     bool ret = CGPathContainsPoint(path.get(), 0, point, rule == RULE_EVENODD ? true : false);
133     return ret;
134 }
135
136 bool Path::strokeContains(StrokeStyleApplier* applier, const FloatPoint& point) const
137 {
138     ASSERT(applier);
139
140     CGContextRef context = scratchContext();
141
142     CGContextSaveGState(context);
143     CGContextBeginPath(context);
144     CGContextAddPath(context, platformPath());
145
146     GraphicsContext gc(context);
147     applier->strokeStyle(&gc);
148
149     bool hitSuccess = CGContextPathContainsPoint(context, point, kCGPathStroke);
150     CGContextRestoreGState(context);
151     
152     return hitSuccess;
153 }
154
155 void Path::translate(const FloatSize& size)
156 {
157     CGAffineTransform translation = CGAffineTransformMake(1, 0, 0, 1, size.width(), size.height());
158     CGMutablePathRef newPath = CGPathCreateMutable();
159     CGPathAddPath(newPath, &translation, m_path);
160     CGPathRelease(m_path);
161     m_path = newPath;
162 }
163
164 FloatRect Path::boundingRect() const
165 {
166     // CGPathGetBoundingBox includes the path's control points, CGPathGetPathBoundingBox
167     // does not, but only exists on 10.6 and above.
168
169     CGRect bound = CGRectZero;
170 #if !defined(BUILDING_ON_LEOPARD)
171     bound = CGPathGetPathBoundingBox(m_path);
172 #else
173     bound = CGPathGetBoundingBox(m_path);
174 #endif
175     return CGRectIsNull(bound) ? CGRectZero : bound;
176 }
177
178 FloatRect Path::fastBoundingRect() const
179 {
180     CGRect bound = CGPathGetBoundingBox(m_path);
181     return CGRectIsNull(bound) ? CGRectZero : bound;
182 }
183
184 FloatRect Path::strokeBoundingRect(StrokeStyleApplier* applier) const
185 {
186     CGContextRef context = scratchContext();
187
188     CGContextSaveGState(context);
189     CGContextBeginPath(context);
190     CGContextAddPath(context, platformPath());
191
192     if (applier) {
193         GraphicsContext graphicsContext(context);
194         applier->strokeStyle(&graphicsContext);
195     }
196
197     CGContextReplacePathWithStrokedPath(context);
198     CGRect box = CGContextIsPathEmpty(context) ? CGRectZero : CGContextGetPathBoundingBox(context);
199     CGContextRestoreGState(context);
200
201     return CGRectIsNull(box) ? CGRectZero : box;
202 }
203
204 void Path::moveTo(const FloatPoint& point)
205 {
206     CGPathMoveToPoint(m_path, 0, point.x(), point.y());
207 }
208
209 void Path::addLineTo(const FloatPoint& p)
210 {
211     CGPathAddLineToPoint(m_path, 0, p.x(), p.y());
212 }
213
214 void Path::addQuadCurveTo(const FloatPoint& cp, const FloatPoint& p)
215 {
216     CGPathAddQuadCurveToPoint(m_path, 0, cp.x(), cp.y(), p.x(), p.y());
217 }
218
219 void Path::addBezierCurveTo(const FloatPoint& cp1, const FloatPoint& cp2, const FloatPoint& p)
220 {
221     CGPathAddCurveToPoint(m_path, 0, cp1.x(), cp1.y(), cp2.x(), cp2.y(), p.x(), p.y());
222 }
223
224 void Path::addArcTo(const FloatPoint& p1, const FloatPoint& p2, float radius)
225 {
226     CGPathAddArcToPoint(m_path, 0, p1.x(), p1.y(), p2.x(), p2.y(), radius);
227 }
228
229 void Path::closeSubpath()
230 {
231     CGPathCloseSubpath(m_path);
232 }
233
234 void Path::addArc(const FloatPoint& p, float r, float sa, float ea, bool clockwise)
235 {
236     // Workaround for <rdar://problem/5189233> CGPathAddArc hangs or crashes when passed inf as start or end angle
237     if (isfinite(sa) && isfinite(ea))
238         CGPathAddArc(m_path, 0, p.x(), p.y(), r, sa, ea, clockwise);
239 }
240
241 void Path::addRect(const FloatRect& r)
242 {
243     CGPathAddRect(m_path, 0, r);
244 }
245
246 void Path::addEllipse(const FloatRect& r)
247 {
248     CGPathAddEllipseInRect(m_path, 0, r);
249 }
250
251 void Path::clear()
252 {
253     CGPathRelease(m_path);
254     m_path = CGPathCreateMutable();
255 }
256
257 bool Path::isEmpty() const
258 {
259     return CGPathIsEmpty(m_path);
260 }
261
262 bool Path::hasCurrentPoint() const
263 {
264     return !isEmpty();
265 }
266     
267 FloatPoint Path::currentPoint() const 
268 {
269     return CGPathGetCurrentPoint(m_path);
270 }
271
272 // MARK: -
273 // MARK: Path Management
274
275 struct PathApplierInfo {
276     void* info;
277     PathApplierFunction function;
278 };
279
280 static void CGPathApplierToPathApplier(void *info, const CGPathElement *element)
281 {
282     PathApplierInfo* pinfo = (PathApplierInfo*)info;
283     FloatPoint points[3];
284     PathElement pelement;
285     pelement.type = (PathElementType)element->type;
286     pelement.points = points;
287     CGPoint* cgPoints = element->points;
288     switch (element->type) {
289     case kCGPathElementMoveToPoint:
290     case kCGPathElementAddLineToPoint:
291         points[0] = cgPoints[0];
292         break;
293     case kCGPathElementAddQuadCurveToPoint:
294         points[0] = cgPoints[0];
295         points[1] = cgPoints[1];
296         break;
297     case kCGPathElementAddCurveToPoint:
298         points[0] = cgPoints[0];
299         points[1] = cgPoints[1];
300         points[2] = cgPoints[2];
301         break;
302     case kCGPathElementCloseSubpath:
303         break;
304     }
305     pinfo->function(pinfo->info, &pelement);
306 }
307
308 void Path::apply(void* info, PathApplierFunction function) const
309 {
310     PathApplierInfo pinfo;
311     pinfo.info = info;
312     pinfo.function = function;
313     CGPathApply(m_path, &pinfo, CGPathApplierToPathApplier);
314 }
315
316 void Path::transform(const AffineTransform& transform)
317 {
318     if (transform.isIdentity() || isEmpty())
319         return;
320
321     CGMutablePathRef path = CGPathCreateMutable();
322     CGAffineTransform transformCG = transform;
323     CGPathAddPath(path, &transformCG, m_path);
324     CGPathRelease(m_path);
325     m_path = path;
326 }
327
328 }
329
330 #endif // USE(CG)