| /* |
| * Copyright 2007, The Android Open Source Project |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * * Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * * Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS ``AS IS'' AND ANY |
| * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
| * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
| * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR |
| * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, |
| * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
| * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR |
| * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY |
| * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| |
| #include "config.h" |
| #include "Path.h" |
| |
| #include "AffineTransform.h" |
| #include "FloatRect.h" |
| #include "GraphicsContext.h" |
| #include "ImageBuffer.h" |
| #include "PlatformGraphicsContext.h" |
| #include "SkiaUtils.h" |
| #include "SkPaint.h" |
| #include "SkPath.h" |
| #include "SkRegion.h" |
| #include "StrokeStyleApplier.h" |
| #include "TransformationMatrix.h" |
| #include "android_graphics.h" |
| |
| namespace WebCore { |
| |
| Path::Path() |
| { |
| m_path = new SkPath; |
| // m_path->setFlags(SkPath::kWinding_FillType); |
| } |
| |
| Path::Path(const Path& other) |
| { |
| m_path = new SkPath(*other.m_path); |
| } |
| |
| Path::~Path() |
| { |
| delete m_path; |
| } |
| |
| Path& Path::operator=(const Path& other) |
| { |
| *m_path = *other.m_path; |
| return *this; |
| } |
| |
| bool Path::isEmpty() const |
| { |
| return m_path->isEmpty(); |
| } |
| |
| bool Path::hasCurrentPoint() const |
| { |
| // webkit wants to know if we have any points, including any moveTos. |
| // Skia's empty() will return true if it has just a moveTo, so we need to |
| // call getPoints(NULL), which returns the number of points, |
| // including moveTo. |
| return m_path->getPoints(0, 0) > 0; |
| } |
| |
| FloatPoint Path::currentPoint() const |
| { |
| if (hasCurrentPoint()) { |
| SkPoint lastPt; |
| m_path->getLastPt(&lastPt); |
| return lastPt; |
| } |
| float quietNaN = std::numeric_limits<float>::quiet_NaN(); |
| return FloatPoint(quietNaN, quietNaN); |
| } |
| |
| bool Path::contains(const FloatPoint& point, WindRule rule) const |
| { |
| SkRegion rgn, clip; |
| |
| int x = (int)floorf(point.x()); |
| int y = (int)floorf(point.y()); |
| clip.setRect(x, y, x + 1, y + 1); |
| |
| SkPath::FillType ft = m_path->getFillType(); // save |
| m_path->setFillType(rule == RULE_NONZERO ? SkPath::kWinding_FillType : SkPath::kEvenOdd_FillType); |
| |
| bool contains = rgn.setPath(*m_path, clip); |
| |
| m_path->setFillType(ft); // restore |
| return contains; |
| } |
| |
| void Path::translate(const FloatSize& size) |
| { |
| m_path->offset(SkFloatToScalar(size.width()), SkFloatToScalar(size.height())); |
| } |
| |
| FloatRect Path::boundingRect() const |
| { |
| const SkRect& r = m_path->getBounds(); |
| return FloatRect( SkScalarToFloat(r.fLeft), |
| SkScalarToFloat(r.fTop), |
| SkScalarToFloat(r.width()), |
| SkScalarToFloat(r.height())); |
| } |
| |
| void Path::moveTo(const FloatPoint& point) |
| { |
| m_path->moveTo(SkFloatToScalar(point.x()), SkFloatToScalar(point.y())); |
| } |
| |
| void Path::addLineTo(const FloatPoint& p) |
| { |
| m_path->lineTo(SkFloatToScalar(p.x()), SkFloatToScalar(p.y())); |
| } |
| |
| void Path::addQuadCurveTo(const FloatPoint& cp, const FloatPoint& ep) |
| { |
| m_path->quadTo( SkFloatToScalar(cp.x()), SkFloatToScalar(cp.y()), |
| SkFloatToScalar(ep.x()), SkFloatToScalar(ep.y())); |
| } |
| |
| void Path::addBezierCurveTo(const FloatPoint& p1, const FloatPoint& p2, const FloatPoint& ep) |
| { |
| m_path->cubicTo(SkFloatToScalar(p1.x()), SkFloatToScalar(p1.y()), |
| SkFloatToScalar(p2.x()), SkFloatToScalar(p2.y()), |
| SkFloatToScalar(ep.x()), SkFloatToScalar(ep.y())); |
| } |
| |
| void Path::addArcTo(const FloatPoint& p1, const FloatPoint& p2, float radius) |
| { |
| m_path->arcTo(SkFloatToScalar(p1.x()), SkFloatToScalar(p1.y()), |
| SkFloatToScalar(p2.x()), SkFloatToScalar(p2.y()), |
| SkFloatToScalar(radius)); |
| } |
| |
| void Path::closeSubpath() |
| { |
| m_path->close(); |
| } |
| |
| static const float gPI = 3.14159265f; |
| static const float g2PI = 6.28318531f; |
| static const float g180OverPI = 57.29577951308f; |
| |
| static float fast_mod(float angle, float max) { |
| if (angle >= max || angle <= -max) { |
| angle = fmodf(angle, max); |
| } |
| return angle; |
| } |
| |
| void Path::addArc(const FloatPoint& p, float r, float sa, float ea, |
| bool clockwise) { |
| SkScalar cx = SkFloatToScalar(p.x()); |
| SkScalar cy = SkFloatToScalar(p.y()); |
| SkScalar radius = SkFloatToScalar(r); |
| |
| SkRect oval; |
| oval.set(cx - radius, cy - radius, cx + radius, cy + radius); |
| |
| float sweep = ea - sa; |
| bool prependOval = false; |
| |
| /* Note if clockwise and the sign of the sweep disagree. This particular |
| logic was deduced from http://canvex.lazyilluminati.com/misc/arc.html |
| */ |
| if (clockwise && (sweep > 0 || sweep < -g2PI)) { |
| sweep = fmodf(sweep, g2PI) - g2PI; |
| } else if (!clockwise && (sweep < 0 || sweep > g2PI)) { |
| sweep = fmodf(sweep, g2PI) + g2PI; |
| } |
| |
| // If the abs(sweep) >= 2PI, then we need to add a circle before we call |
| // arcTo, since it treats the sweep mod 2PI. We don't have a prepend call, |
| // so we just remember this, and at the end create a new path with an oval |
| // and our current path, and then swap then. |
| // |
| if (sweep >= g2PI || sweep <= -g2PI) { |
| prependOval = true; |
| // SkDebugf("addArc sa=%g ea=%g cw=%d sweep %g treat as circle\n", sa, ea, clockwise, sweep); |
| |
| // now reduce sweep to just the amount we need, so that the current |
| // point is left where the caller expects it. |
| sweep = fmodf(sweep, g2PI); |
| } |
| |
| sa = fast_mod(sa, g2PI); |
| SkScalar startDegrees = SkFloatToScalar(sa * g180OverPI); |
| SkScalar sweepDegrees = SkFloatToScalar(sweep * g180OverPI); |
| |
| // SkDebugf("addArc sa=%g ea=%g cw=%d sweep=%g ssweep=%g\n", sa, ea, clockwise, sweep, SkScalarToFloat(sweepDegrees)); |
| m_path->arcTo(oval, startDegrees, sweepDegrees, false); |
| |
| if (prependOval) { |
| SkPath tmp; |
| tmp.addOval(oval); |
| tmp.addPath(*m_path); |
| m_path->swap(tmp); |
| } |
| } |
| |
| void Path::addRect(const FloatRect& rect) |
| { |
| m_path->addRect(rect); |
| } |
| |
| void Path::addEllipse(const FloatRect& rect) |
| { |
| m_path->addOval(rect); |
| } |
| |
| void Path::clear() |
| { |
| m_path->reset(); |
| } |
| |
| static FloatPoint* setfpts(FloatPoint dst[], const SkPoint src[], int count) |
| { |
| for (int i = 0; i < count; i++) |
| { |
| dst[i].setX(SkScalarToFloat(src[i].fX)); |
| dst[i].setY(SkScalarToFloat(src[i].fY)); |
| } |
| return dst; |
| } |
| |
| void Path::apply(void* info, PathApplierFunction function) const |
| { |
| SkPath::Iter iter(*m_path, false); |
| SkPoint pts[4]; |
| |
| PathElement elem; |
| FloatPoint fpts[3]; |
| |
| for (;;) |
| { |
| switch (iter.next(pts)) { |
| case SkPath::kMove_Verb: |
| elem.type = PathElementMoveToPoint; |
| elem.points = setfpts(fpts, &pts[0], 1); |
| break; |
| case SkPath::kLine_Verb: |
| elem.type = PathElementAddLineToPoint; |
| elem.points = setfpts(fpts, &pts[1], 1); |
| break; |
| case SkPath::kQuad_Verb: |
| elem.type = PathElementAddQuadCurveToPoint; |
| elem.points = setfpts(fpts, &pts[1], 2); |
| break; |
| case SkPath::kCubic_Verb: |
| elem.type = PathElementAddCurveToPoint; |
| elem.points = setfpts(fpts, &pts[1], 3); |
| break; |
| case SkPath::kClose_Verb: |
| elem.type = PathElementCloseSubpath; |
| elem.points = setfpts(fpts, 0, 0); |
| break; |
| case SkPath::kDone_Verb: |
| return; |
| } |
| function(info, &elem); |
| } |
| } |
| |
| void Path::transform(const AffineTransform& xform) |
| { |
| m_path->transform(xform); |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////// |
| |
| FloatRect Path::strokeBoundingRect(StrokeStyleApplier* applier) const |
| { |
| GraphicsContext* scratch = scratchContext(); |
| scratch->save(); |
| |
| if (applier) |
| applier->strokeStyle(scratch); |
| |
| SkPaint paint; |
| scratch->setupStrokePaint(&paint); |
| SkPath boundingPath; |
| paint.getFillPath(*platformPath(), &boundingPath); |
| |
| FloatRect r = boundingPath.getBounds(); |
| scratch->restore(); |
| return r; |
| } |
| |
| #if ENABLE(SVG) |
| bool Path::strokeContains(StrokeStyleApplier* applier, const FloatPoint& point) const |
| { |
| GraphicsContext* scratch = scratchContext(); |
| scratch->save(); |
| |
| applier->strokeStyle(scratch); |
| |
| SkPaint paint; |
| scratch->setupStrokePaint(&paint); |
| SkPath strokePath; |
| paint.getFillPath(*platformPath(), &strokePath); |
| bool contains = SkPathContainsPoint(&strokePath, point, |
| SkPath::kWinding_FillType); |
| |
| scratch->restore(); |
| return contains; |
| } |
| #endif |
| |
| } |