| /* |
| * Copyright 2017 Google Inc. |
| * |
| * Use of this source code is governed by a BSD-style license that can be |
| * found in the LICENSE file. |
| */ |
| |
| #include "SkShadowTessellator.h" |
| #include "SkColorPriv.h" |
| #include "SkGeometry.h" |
| #include "SkPath.h" |
| |
| #if SK_SUPPORT_GPU |
| #include "GrPathUtils.h" |
| #endif |
| |
| template <typename T> using UniqueArray = SkShadowVertices::UniqueArray<T>; |
| |
| // TODO: derive the ambient and spot classes from a base class containing common elements |
| |
| class SkAmbientShadowTessellator { |
| public: |
| SkAmbientShadowTessellator(const SkPath& path, SkScalar radius, SkColor umbraColor, |
| SkColor penumbraColor, bool transparent); |
| |
| int vertexCount() const { return fPositions.count(); } |
| int indexCount() const { return fIndices.count(); } |
| |
| // The casts are needed to work around a, older GCC issue where the fact that the pointers are |
| // T* and not const T* causes calls to a deleted unique_ptr constructor. |
| UniqueArray<SkPoint> releasePositions() { |
| return UniqueArray<SkPoint>(static_cast<const SkPoint*>(fPositions.release())); |
| } |
| UniqueArray<SkColor> releaseColors() { |
| return UniqueArray<SkColor>(static_cast<const SkColor*>(fColors.release())); |
| } |
| UniqueArray<uint16_t> releaseIndices() { |
| return UniqueArray<uint16_t>(static_cast<const uint16_t*>(fIndices.release())); |
| } |
| |
| private: |
| void handleLine(const SkPoint& p); |
| |
| void handleQuad(const SkPoint pts[3]); |
| |
| void handleCubic(SkPoint pts[4]); |
| |
| void handleConic(SkPoint pts[3], SkScalar w); |
| |
| void addArc(const SkVector& nextNormal); |
| void finishArcAndAddEdge(const SkVector& nextPoint, const SkVector& nextNormal); |
| void addEdge(const SkVector& nextPoint, const SkVector& nextNormal); |
| |
| SkScalar fRadius; |
| SkColor fUmbraColor; |
| SkColor fPenumbraColor; |
| bool fTransparent; |
| |
| SkTDArray<SkPoint> fPositions; |
| SkTDArray<SkColor> fColors; |
| SkTDArray<uint16_t> fIndices; |
| |
| int fPrevUmbraIndex; |
| SkVector fPrevNormal; |
| int fFirstVertex; |
| SkVector fFirstNormal; |
| SkScalar fDirection; |
| int fCentroidCount; |
| |
| // first three points |
| SkTDArray<SkPoint> fInitPoints; |
| // temporary buffer |
| SkTDArray<SkPoint> fPointBuffer; |
| }; |
| |
| static bool compute_normal(const SkPoint& p0, const SkPoint& p1, SkScalar radius, SkScalar dir, |
| SkVector* newNormal) { |
| SkVector normal; |
| // compute perpendicular |
| normal.fX = p0.fY - p1.fY; |
| normal.fY = p1.fX - p0.fX; |
| if (!normal.normalize()) { |
| return false; |
| } |
| normal *= radius*dir; |
| *newNormal = normal; |
| return true; |
| } |
| |
| static void compute_radial_steps(const SkVector& v1, const SkVector& v2, SkScalar r, |
| SkScalar* rotSin, SkScalar* rotCos, int* n) { |
| const SkScalar kRecipPixelsPerArcSegment = 0.25f; |
| |
| SkScalar rCos = v1.dot(v2); |
| SkScalar rSin = v1.cross(v2); |
| SkScalar theta = SkScalarATan2(rSin, rCos); |
| |
| SkScalar steps = r*theta*kRecipPixelsPerArcSegment; |
| |
| SkScalar dTheta = theta / steps; |
| *rotSin = SkScalarSinCos(dTheta, rotCos); |
| *n = SkScalarFloorToInt(steps); |
| } |
| |
| SkAmbientShadowTessellator::SkAmbientShadowTessellator(const SkPath& path, |
| SkScalar radius, |
| SkColor umbraColor, |
| SkColor penumbraColor, |
| bool transparent) |
| : fRadius(radius) |
| , fUmbraColor(umbraColor) |
| , fPenumbraColor(penumbraColor) |
| , fTransparent(transparent) |
| , fPrevUmbraIndex(-1) { |
| |
| // Outer ring: 3*numPts |
| // Middle ring: numPts |
| fPositions.setReserve(4 * path.countPoints()); |
| fColors.setReserve(4 * path.countPoints()); |
| // Outer ring: 12*numPts |
| // Middle ring: 0 |
| fIndices.setReserve(12 * path.countPoints()); |
| |
| fInitPoints.setReserve(3); |
| |
| // walk around the path, tessellate and generate outer ring |
| // if original path is transparent, will accumulate sum of points for centroid |
| SkPath::Iter iter(path, true); |
| SkPoint pts[4]; |
| SkPath::Verb verb; |
| if (fTransparent) { |
| *fPositions.push() = SkPoint::Make(0, 0); |
| *fColors.push() = umbraColor; |
| fCentroidCount = 0; |
| } |
| while ((verb = iter.next(pts)) != SkPath::kDone_Verb) { |
| switch (verb) { |
| case SkPath::kLine_Verb: |
| this->handleLine(pts[1]); |
| break; |
| case SkPath::kQuad_Verb: |
| this->handleQuad(pts); |
| break; |
| case SkPath::kCubic_Verb: |
| this->handleCubic(pts); |
| break; |
| case SkPath::kConic_Verb: |
| this->handleConic(pts, iter.conicWeight()); |
| break; |
| case SkPath::kMove_Verb: |
| case SkPath::kClose_Verb: |
| case SkPath::kDone_Verb: |
| break; |
| } |
| } |
| |
| SkVector normal; |
| if (compute_normal(fPositions[fPrevUmbraIndex], fPositions[fFirstVertex], fRadius, fDirection, |
| &normal)) { |
| this->addArc(normal); |
| |
| // close out previous arc |
| *fPositions.push() = fPositions[fPrevUmbraIndex] + normal; |
| *fColors.push() = fPenumbraColor; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| |
| // add final edge |
| *fPositions.push() = fPositions[fFirstVertex] + normal; |
| *fColors.push() = fPenumbraColor; |
| |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fFirstVertex; |
| |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| *fIndices.push() = fFirstVertex; |
| } |
| |
| // finalize centroid |
| if (fTransparent) { |
| fPositions[0] *= SkScalarFastInvert(fCentroidCount); |
| |
| *fIndices.push() = 0; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fFirstVertex; |
| } |
| |
| // final fan |
| if (fPositions.count() >= 3) { |
| fPrevUmbraIndex = fFirstVertex; |
| fPrevNormal = normal; |
| this->addArc(fFirstNormal); |
| |
| *fIndices.push() = fFirstVertex; |
| *fIndices.push() = fPositions.count() - 1; |
| *fIndices.push() = fFirstVertex + 1; |
| } |
| } |
| |
| // tesselation tolerance values, in device space pixels |
| static const SkScalar kQuadTolerance = 0.2f; |
| static const SkScalar kCubicTolerance = 0.2f; |
| static const SkScalar kConicTolerance = 0.5f; |
| |
| void SkAmbientShadowTessellator::handleLine(const SkPoint& p) { |
| if (fInitPoints.count() < 2) { |
| *fInitPoints.push() = p; |
| return; |
| } |
| |
| if (fInitPoints.count() == 2) { |
| // determine if cw or ccw |
| SkVector v0 = fInitPoints[1] - fInitPoints[0]; |
| SkVector v1 = p - fInitPoints[0]; |
| SkScalar perpDot = v0.fX*v1.fY - v0.fY*v1.fX; |
| if (SkScalarNearlyZero(perpDot)) { |
| // nearly parallel, just treat as straight line and continue |
| fInitPoints[1] = p; |
| return; |
| } |
| |
| // if perpDot > 0, winding is ccw |
| fDirection = (perpDot > 0) ? -1 : 1; |
| |
| // add first quad |
| if (!compute_normal(fInitPoints[0], fInitPoints[1], fRadius, fDirection, |
| &fFirstNormal)) { |
| // first two points are incident, make the third point the second and continue |
| fInitPoints[1] = p; |
| return; |
| } |
| |
| fFirstVertex = fPositions.count(); |
| fPrevNormal = fFirstNormal; |
| fPrevUmbraIndex = fFirstVertex; |
| |
| *fPositions.push() = fInitPoints[0]; |
| *fColors.push() = fUmbraColor; |
| *fPositions.push() = fInitPoints[0] + fFirstNormal; |
| *fColors.push() = fPenumbraColor; |
| if (fTransparent) { |
| fPositions[0] += fInitPoints[0]; |
| fCentroidCount = 1; |
| } |
| this->addEdge(fInitPoints[1], fFirstNormal); |
| |
| // to ensure we skip this block next time |
| *fInitPoints.push() = p; |
| } |
| |
| SkVector normal; |
| if (compute_normal(fPositions[fPrevUmbraIndex], p, fRadius, fDirection, &normal)) { |
| this->addArc(normal); |
| this->finishArcAndAddEdge(p, normal); |
| } |
| } |
| |
| void SkAmbientShadowTessellator::handleQuad(const SkPoint pts[3]) { |
| #if SK_SUPPORT_GPU |
| // TODO: Pull PathUtils out of Ganesh? |
| int maxCount = GrPathUtils::quadraticPointCount(pts, kQuadTolerance); |
| fPointBuffer.setReserve(maxCount); |
| SkPoint* target = fPointBuffer.begin(); |
| int count = GrPathUtils::generateQuadraticPoints(pts[0], pts[1], pts[2], |
| kQuadTolerance, &target, maxCount); |
| fPointBuffer.setCount(count); |
| for (int i = 0; i < count; i++) { |
| this->handleLine(fPointBuffer[i]); |
| } |
| #endif |
| } |
| |
| void SkAmbientShadowTessellator::handleCubic(SkPoint pts[4]) { |
| #if SK_SUPPORT_GPU |
| // TODO: Pull PathUtils out of Ganesh? |
| int maxCount = GrPathUtils::cubicPointCount(pts, kCubicTolerance); |
| fPointBuffer.setReserve(maxCount); |
| SkPoint* target = fPointBuffer.begin(); |
| int count = GrPathUtils::generateCubicPoints(pts[0], pts[1], pts[2], pts[3], |
| kCubicTolerance, &target, maxCount); |
| fPointBuffer.setCount(count); |
| for (int i = 0; i < count; i++) { |
| this->handleLine(fPointBuffer[i]); |
| } |
| #endif |
| } |
| |
| void SkAmbientShadowTessellator::handleConic(SkPoint pts[3], SkScalar w) { |
| SkAutoConicToQuads quadder; |
| const SkPoint* quads = quadder.computeQuads(pts, w, kConicTolerance); |
| SkPoint lastPoint = *(quads++); |
| int count = quadder.countQuads(); |
| for (int i = 0; i < count; ++i) { |
| SkPoint quadPts[3]; |
| quadPts[0] = lastPoint; |
| quadPts[1] = quads[0]; |
| quadPts[2] = i == count - 1 ? pts[2] : quads[1]; |
| this->handleQuad(quadPts); |
| lastPoint = quadPts[2]; |
| quads += 2; |
| } |
| } |
| |
| void SkAmbientShadowTessellator::addArc(const SkVector& nextNormal) { |
| // fill in fan from previous quad |
| SkScalar rotSin, rotCos; |
| int numSteps; |
| compute_radial_steps(fPrevNormal, nextNormal, fRadius, &rotSin, &rotCos, &numSteps); |
| SkVector prevNormal = fPrevNormal; |
| for (int i = 0; i < numSteps; ++i) { |
| SkVector nextNormal; |
| nextNormal.fX = prevNormal.fX*rotCos - prevNormal.fY*rotSin; |
| nextNormal.fY = prevNormal.fY*rotCos + prevNormal.fX*rotSin; |
| *fPositions.push() = fPositions[fPrevUmbraIndex] + nextNormal; |
| *fColors.push() = fPenumbraColor; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| |
| prevNormal = nextNormal; |
| } |
| } |
| |
| void SkAmbientShadowTessellator::finishArcAndAddEdge(const SkPoint& nextPoint, |
| const SkVector& nextNormal) { |
| // close out previous arc |
| *fPositions.push() = fPositions[fPrevUmbraIndex] + nextNormal; |
| *fColors.push() = fPenumbraColor; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| |
| this->addEdge(nextPoint, nextNormal); |
| } |
| |
| void SkAmbientShadowTessellator::addEdge(const SkPoint& nextPoint, const SkVector& nextNormal) { |
| // add next quad |
| *fPositions.push() = nextPoint; |
| *fColors.push() = fUmbraColor; |
| *fPositions.push() = nextPoint + nextNormal; |
| *fColors.push() = fPenumbraColor; |
| |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 3; |
| *fIndices.push() = fPositions.count() - 2; |
| |
| *fIndices.push() = fPositions.count() - 3; |
| *fIndices.push() = fPositions.count() - 1; |
| *fIndices.push() = fPositions.count() - 2; |
| |
| // if transparent, add point to first one in array and add to center fan |
| if (fTransparent) { |
| fPositions[0] += nextPoint; |
| ++fCentroidCount; |
| |
| *fIndices.push() = 0; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| } |
| |
| fPrevUmbraIndex = fPositions.count() - 2; |
| fPrevNormal = nextNormal; |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////////////////////////// |
| |
| class SkSpotShadowTessellator { |
| public: |
| SkSpotShadowTessellator(const SkPath& path, SkScalar scale, const SkVector& translate, |
| SkScalar radius, SkColor umbraColor, SkColor penumbraColor, |
| bool transparent); |
| |
| int vertexCount() const { return fPositions.count(); } |
| int indexCount() const { return fIndices.count(); } |
| |
| // The casts are needed to work around an older GCC issue where the fact that the pointers are |
| // T* and not const T* causes calls to a deleted unique_ptr constructor. |
| UniqueArray<SkPoint> releasePositions() { |
| return UniqueArray<SkPoint>(static_cast<const SkPoint*>(fPositions.release())); |
| } |
| UniqueArray<SkColor> releaseColors() { |
| return UniqueArray<SkColor>(static_cast<const SkColor*>(fColors.release())); |
| } |
| UniqueArray<uint16_t> releaseIndices() { |
| return UniqueArray<uint16_t>(static_cast<const uint16_t*>(fIndices.release())); |
| } |
| |
| private: |
| void computeClipBounds(const SkPath& path); |
| void checkUmbraAndTransformCentroid(SkScalar scale, const SkVector& xlate, |
| bool useDistanceToPoint); |
| bool clipUmbraPoint(const SkPoint& umbraPoint, const SkPoint& centroid, SkPoint* clipPoint); |
| |
| void handleLine(const SkPoint& p); |
| void handleLine(SkScalar scale, const SkVector& xlate, SkPoint p); |
| |
| void handleQuad(const SkPoint pts[3]); |
| void handleQuad(SkScalar scale, const SkVector& xlate, SkPoint pts[3]); |
| |
| void handleCubic(SkScalar scale, const SkVector& xlate, SkPoint pts[4]); |
| |
| void handleConic(SkScalar scale, const SkVector& xlate, SkPoint pts[3], SkScalar w); |
| |
| void mapPoints(SkScalar scale, const SkVector& xlate, SkPoint* pts, int count); |
| void addInnerPoint(const SkPoint& pathPoint); |
| void addArc(const SkVector& nextNormal); |
| void finishArcAndAddEdge(const SkVector& nextPoint, const SkVector& nextNormal); |
| void addEdge(const SkVector& nextPoint, const SkVector& nextNormal); |
| |
| SkScalar fRadius; |
| SkColor fUmbraColor; |
| SkColor fPenumbraColor; |
| bool fTransparent; |
| bool fValidUmbra; |
| |
| SkTDArray<SkPoint> fPositions; |
| SkTDArray<SkColor> fColors; |
| SkTDArray<uint16_t> fIndices; |
| |
| int fPrevUmbraIndex; |
| SkPoint fPrevPoint; |
| SkVector fPrevNormal; |
| int fFirstVertex; |
| SkPoint fFirstPoint; |
| SkVector fFirstNormal; |
| SkScalar fDirection; |
| |
| SkPoint fCentroid; |
| SkTDArray<SkPoint> fClipPolygon; |
| SkTDArray<SkVector> fClipVectors; |
| int fCurrPolyPoint; |
| bool fPrevUmbraOutside; |
| bool fFirstUmbraOutside; |
| |
| // first three points |
| SkTDArray<SkPoint> fInitPoints; |
| // temporary buffer |
| SkTDArray<SkPoint> fPointBuffer; |
| }; |
| |
| |
| |
| SkSpotShadowTessellator::SkSpotShadowTessellator(const SkPath& path, |
| SkScalar scale, const SkVector& translate, |
| SkScalar radius, |
| SkColor umbraColor, SkColor penumbraColor, |
| bool transparent) |
| : fRadius(radius) |
| , fUmbraColor(umbraColor) |
| , fPenumbraColor(penumbraColor) |
| , fTransparent(transparent) |
| , fValidUmbra(true) |
| , fPrevUmbraIndex(-1) |
| , fCurrPolyPoint(0) |
| , fPrevUmbraOutside(false) |
| , fFirstUmbraOutside(false) { |
| |
| // TODO: calculate these better |
| // Penumbra ring: 3*numPts |
| // Umbra ring: numPts |
| // Inner ring: numPts |
| fPositions.setReserve(5 * path.countPoints()); |
| fColors.setReserve(5 * path.countPoints()); |
| // Penumbra ring: 12*numPts |
| // Umbra ring: 3*numPts |
| fIndices.setReserve(15 * path.countPoints()); |
| |
| fInitPoints.setReserve(3); |
| |
| fClipPolygon.setReserve(path.countPoints()); |
| // compute rough clip bounds for umbra, plus centroid |
| this->computeClipBounds(path); |
| if (fClipPolygon.count() < 3) { |
| return; |
| } |
| // We are going to apply 'scale' and 'xlate' (in that order) to each computed path point. We |
| // want the effect to be to scale the points relative to the path centroid and then translate |
| // them by the 'translate' param we were passed. |
| SkVector xlate = fCentroid * (1.f - scale) + translate; |
| |
| // check to see if we have a valid umbra at all |
| bool usePointCheck = path.isRRect(nullptr) || path.isRect(nullptr) || path.isOval(nullptr); |
| this->checkUmbraAndTransformCentroid(scale, translate, usePointCheck); |
| |
| // walk around the path, tessellate and generate inner and outer rings |
| SkPath::Iter iter(path, true); |
| SkPoint pts[4]; |
| SkPath::Verb verb; |
| if (fTransparent) { |
| *fPositions.push() = fCentroid; |
| *fColors.push() = fUmbraColor; |
| } |
| while ((verb = iter.next(pts)) != SkPath::kDone_Verb) { |
| switch (verb) { |
| case SkPath::kLine_Verb: |
| this->handleLine(scale, xlate, pts[1]); |
| break; |
| case SkPath::kQuad_Verb: |
| this->handleQuad(scale, xlate, pts); |
| break; |
| case SkPath::kCubic_Verb: |
| this->handleCubic(scale, xlate, pts); |
| break; |
| case SkPath::kConic_Verb: |
| this->handleConic(scale, xlate, pts, iter.conicWeight()); |
| break; |
| case SkPath::kMove_Verb: |
| case SkPath::kClose_Verb: |
| case SkPath::kDone_Verb: |
| break; |
| } |
| } |
| |
| SkVector normal; |
| if (compute_normal(fPrevPoint, fFirstPoint, fRadius, fDirection, |
| &normal)) { |
| this->addArc(normal); |
| |
| // close out previous arc |
| *fPositions.push() = fPrevPoint + normal; |
| *fColors.push() = fPenumbraColor; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| |
| // add to center fan |
| if (fTransparent) { |
| *fIndices.push() = 0; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fFirstVertex; |
| // or to clip ring |
| } else { |
| if (fFirstUmbraOutside) { |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fFirstVertex; |
| *fIndices.push() = fFirstVertex + 1; |
| if (fPrevUmbraOutside) { |
| // fill out quad |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fFirstVertex + 1; |
| *fIndices.push() = fPrevUmbraIndex + 1; |
| } |
| } else if (fPrevUmbraOutside) { |
| // add tri |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fFirstVertex; |
| *fIndices.push() = fPrevUmbraIndex + 1; |
| } |
| } |
| |
| // add final edge |
| *fPositions.push() = fFirstPoint + normal; |
| *fColors.push() = fPenumbraColor; |
| |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fFirstVertex; |
| |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| *fIndices.push() = fFirstVertex; |
| } |
| |
| // final fan |
| if (fPositions.count() >= 3) { |
| fPrevUmbraIndex = fFirstVertex; |
| fPrevPoint = fFirstPoint; |
| fPrevNormal = normal; |
| this->addArc(fFirstNormal); |
| |
| *fIndices.push() = fFirstVertex; |
| *fIndices.push() = fPositions.count() - 1; |
| if (fFirstUmbraOutside) { |
| *fIndices.push() = fFirstVertex + 2; |
| } else { |
| *fIndices.push() = fFirstVertex + 1; |
| } |
| } |
| } |
| |
| void SkSpotShadowTessellator::computeClipBounds(const SkPath& path) { |
| // walk around the path and compute clip polygon |
| // if original path is transparent, will accumulate sum of points for centroid |
| // for Bezier curves, we compute additional interior points on curve |
| SkPath::Iter iter(path, true); |
| SkPoint pts[4]; |
| SkPath::Verb verb; |
| |
| fCentroid = SkPoint::Make(0, 0); |
| int centroidCount = 0; |
| fClipPolygon.reset(); |
| |
| // coefficients to compute cubic Bezier at t = 5/16 |
| const SkScalar kA = 0.32495117187f; |
| const SkScalar kB = 0.44311523437f; |
| const SkScalar kC = 0.20141601562f; |
| const SkScalar kD = 0.03051757812f; |
| |
| SkPoint curvePoint; |
| SkScalar w; |
| while ((verb = iter.next(pts)) != SkPath::kDone_Verb) { |
| switch (verb) { |
| case SkPath::kMove_Verb: |
| break; |
| case SkPath::kLine_Verb: |
| fCentroid += pts[1]; |
| centroidCount++; |
| *fClipPolygon.push() = pts[1]; |
| break; |
| case SkPath::kQuad_Verb: |
| // point at t = 1/2 |
| curvePoint.fX = 0.25f*pts[0].fX + 0.5f*pts[1].fX + 0.25f*pts[2].fX; |
| curvePoint.fY = 0.25f*pts[0].fY + 0.5f*pts[1].fY + 0.25f*pts[2].fY; |
| *fClipPolygon.push() = curvePoint; |
| fCentroid += curvePoint; |
| *fClipPolygon.push() = pts[2]; |
| fCentroid += pts[2]; |
| centroidCount += 2; |
| break; |
| case SkPath::kConic_Verb: |
| // point at t = 1/2 |
| w = iter.conicWeight(); |
| curvePoint.fX = 0.25f*pts[0].fX + w*0.5f*pts[1].fX + 0.25f*pts[2].fX; |
| curvePoint.fY = 0.25f*pts[0].fY + w*0.5f*pts[1].fY + 0.25f*pts[2].fY; |
| curvePoint *= SkScalarInvert(0.5f + 0.5f*w); |
| *fClipPolygon.push() = curvePoint; |
| fCentroid += curvePoint; |
| *fClipPolygon.push() = pts[2]; |
| fCentroid += pts[2]; |
| centroidCount += 2; |
| break; |
| case SkPath::kCubic_Verb: |
| // point at t = 5/16 |
| curvePoint.fX = kA*pts[0].fX + kB*pts[1].fX + kC*pts[2].fX + kD*pts[3].fX; |
| curvePoint.fY = kA*pts[0].fY + kB*pts[1].fY + kC*pts[2].fY + kD*pts[3].fY; |
| *fClipPolygon.push() = curvePoint; |
| fCentroid += curvePoint; |
| // point at t = 11/16 |
| curvePoint.fX = kD*pts[0].fX + kC*pts[1].fX + kB*pts[2].fX + kA*pts[3].fX; |
| curvePoint.fY = kD*pts[0].fY + kC*pts[1].fY + kB*pts[2].fY + kA*pts[3].fY; |
| *fClipPolygon.push() = curvePoint; |
| fCentroid += curvePoint; |
| *fClipPolygon.push() = pts[3]; |
| fCentroid += pts[3]; |
| centroidCount += 3; |
| break; |
| case SkPath::kClose_Verb: |
| break; |
| default: |
| SkDEBUGFAIL("unknown verb"); |
| } |
| } |
| |
| fCentroid *= SkScalarInvert(centroidCount); |
| fCurrPolyPoint = fClipPolygon.count() - 1; |
| } |
| |
| void SkSpotShadowTessellator::checkUmbraAndTransformCentroid(SkScalar scale, |
| const SkVector& xlate, |
| bool useDistanceToPoint) { |
| SkASSERT(fClipPolygon.count() >= 3); |
| SkPoint transformedCentroid = fCentroid; |
| transformedCentroid += xlate; |
| |
| SkScalar localRadius = fRadius / scale; |
| localRadius *= localRadius; |
| |
| // init umbra check |
| SkVector w = fCentroid - fClipPolygon[0]; |
| SkVector v0 = fClipPolygon[1] - fClipPolygon[0]; |
| *fClipVectors.push() = v0; |
| bool validUmbra; |
| SkScalar minDistance; |
| // check distance against line segment |
| if (useDistanceToPoint) { |
| minDistance = w.lengthSqd(); |
| } else { |
| SkScalar vSq = v0.dot(v0); |
| SkScalar wDotV = w.dot(v0); |
| minDistance = w.dot(w) - wDotV*wDotV/vSq; |
| } |
| validUmbra = (minDistance >= localRadius); |
| |
| // init centroid check |
| bool hiddenCentroid = true; |
| SkVector v1 = transformedCentroid - fClipPolygon[0]; |
| SkScalar initCross = v0.cross(v1); |
| |
| for (int p = 1; p < fClipPolygon.count(); ++p) { |
| // Determine whether we have a real umbra by insetting clipPolygon by radius/scale |
| // and see if it extends past centroid. |
| // TODO: adjust this later for more accurate umbra calcs |
| w = fCentroid - fClipPolygon[p]; |
| v0 = fClipPolygon[(p + 1) % fClipPolygon.count()] - fClipPolygon[p]; |
| *fClipVectors.push() = v0; |
| // check distance against line segment |
| SkScalar distance; |
| if (useDistanceToPoint) { |
| distance = w.lengthSqd(); |
| } else { |
| SkScalar vSq = v0.dot(v0); |
| SkScalar wDotV = w.dot(v0); |
| distance = w.dot(w) - wDotV*wDotV/vSq; |
| } |
| if (distance < localRadius) { |
| validUmbra = false; |
| } |
| if (distance < minDistance) { |
| minDistance = distance; |
| } |
| // Determine if transformed centroid is inside clipPolygon. |
| v1 = transformedCentroid - fClipPolygon[p]; |
| if (initCross*v0.cross(v1) <= 0) { |
| hiddenCentroid = false; |
| } |
| } |
| SkASSERT(fClipVectors.count() == fClipPolygon.count()); |
| |
| if (!validUmbra) { |
| SkScalar ratio = 256 * SkScalarSqrt(minDistance / localRadius); |
| // they aren't PMColors, but the interpolation algorithm is the same |
| fUmbraColor = SkPMLerp(fUmbraColor, fPenumbraColor, (unsigned)ratio); |
| } |
| |
| fTransparent = fTransparent || !hiddenCentroid || !validUmbra; |
| fValidUmbra = validUmbra; |
| fCentroid = transformedCentroid; |
| } |
| |
| bool SkSpotShadowTessellator::clipUmbraPoint(const SkPoint& umbraPoint, const SkPoint& centroid, |
| SkPoint* clipPoint) { |
| SkVector segmentVector = centroid - umbraPoint; |
| |
| int startPolyPoint = fCurrPolyPoint; |
| do { |
| SkVector dp = umbraPoint - fClipPolygon[fCurrPolyPoint]; |
| SkScalar denom = fClipVectors[fCurrPolyPoint].cross(segmentVector); |
| SkScalar t_num = dp.cross(segmentVector); |
| // if line segments are nearly parallel |
| if (SkScalarNearlyZero(denom)) { |
| // and collinear |
| if (SkScalarNearlyZero(t_num)) { |
| return false; |
| } |
| // otherwise are separate, will try the next poly segment |
| // else if crossing lies within poly segment |
| } else if (t_num >= 0 && t_num <= denom) { |
| SkScalar s_num = dp.cross(fClipVectors[fCurrPolyPoint]); |
| // if umbra point is inside the clip polygon |
| if (s_num < 0) { |
| return false; |
| } else { |
| segmentVector *= s_num/denom; |
| *clipPoint = umbraPoint + segmentVector; |
| return true; |
| } |
| } |
| fCurrPolyPoint = (fCurrPolyPoint + 1) % fClipPolygon.count(); |
| } while (fCurrPolyPoint != startPolyPoint); |
| |
| return false; |
| } |
| |
| void SkSpotShadowTessellator::mapPoints(SkScalar scale, const SkVector& xlate, |
| SkPoint* pts, int count) { |
| // TODO: vectorize |
| for (int i = 0; i < count; ++i) { |
| pts[i] *= scale; |
| pts[i] += xlate; |
| } |
| } |
| |
| void SkSpotShadowTessellator::handleLine(const SkPoint& p) { |
| if (fInitPoints.count() < 2) { |
| *fInitPoints.push() = p; |
| return; |
| } |
| |
| if (fInitPoints.count() == 2) { |
| // determine if cw or ccw |
| SkVector v0 = fInitPoints[1] - fInitPoints[0]; |
| SkVector v1 = p - fInitPoints[0]; |
| SkScalar perpDot = v0.fX*v1.fY - v0.fY*v1.fX; |
| if (SkScalarNearlyZero(perpDot)) { |
| // nearly parallel, just treat as straight line and continue |
| fInitPoints[1] = p; |
| return; |
| } |
| |
| // if perpDot > 0, winding is ccw |
| fDirection = (perpDot > 0) ? -1 : 1; |
| |
| // add first quad |
| if (!compute_normal(fInitPoints[0], fInitPoints[1], fRadius, fDirection, |
| &fFirstNormal)) { |
| // first two points are incident, make the third point the second and continue |
| fInitPoints[1] = p; |
| return; |
| } |
| |
| fFirstPoint = fInitPoints[0]; |
| fFirstVertex = fPositions.count(); |
| fPrevNormal = fFirstNormal; |
| fPrevPoint = fFirstPoint; |
| fPrevUmbraIndex = fFirstVertex; |
| |
| this->addInnerPoint(fFirstPoint); |
| |
| if (!fTransparent) { |
| SkPoint clipPoint; |
| bool isOutside = this->clipUmbraPoint(fPositions[fFirstVertex], fCentroid, &clipPoint); |
| if (isOutside) { |
| *fPositions.push() = clipPoint; |
| *fColors.push() = fUmbraColor; |
| } |
| fPrevUmbraOutside = isOutside; |
| fFirstUmbraOutside = isOutside; |
| } |
| |
| SkPoint newPoint = fFirstPoint + fFirstNormal; |
| *fPositions.push() = newPoint; |
| *fColors.push() = fPenumbraColor; |
| this->addEdge(fInitPoints[1], fFirstNormal); |
| |
| // to ensure we skip this block next time |
| *fInitPoints.push() = p; |
| } |
| |
| SkVector normal; |
| if (compute_normal(fPrevPoint, p, fRadius, fDirection, &normal)) { |
| this->addArc(normal); |
| this->finishArcAndAddEdge(p, normal); |
| } |
| } |
| |
| void SkSpotShadowTessellator::handleLine(SkScalar scale, const SkVector& xlate, SkPoint p) { |
| this->mapPoints(scale, xlate, &p, 1); |
| this->handleLine(p); |
| } |
| |
| void SkSpotShadowTessellator::handleQuad(const SkPoint pts[3]) { |
| #if SK_SUPPORT_GPU |
| // TODO: Pull PathUtils out of Ganesh? |
| int maxCount = GrPathUtils::quadraticPointCount(pts, kQuadTolerance); |
| fPointBuffer.setReserve(maxCount); |
| SkPoint* target = fPointBuffer.begin(); |
| int count = GrPathUtils::generateQuadraticPoints(pts[0], pts[1], pts[2], |
| kQuadTolerance, &target, maxCount); |
| fPointBuffer.setCount(count); |
| for (int i = 0; i < count; i++) { |
| this->handleLine(fPointBuffer[i]); |
| } |
| #endif |
| } |
| |
| void SkSpotShadowTessellator::handleQuad(SkScalar scale, const SkVector& xlate, SkPoint pts[3]) { |
| this->mapPoints(scale, xlate, pts, 3); |
| this->handleQuad(pts); |
| } |
| |
| void SkSpotShadowTessellator::handleCubic(SkScalar scale, const SkVector& xlate, SkPoint pts[4]) { |
| #if SK_SUPPORT_GPU |
| // TODO: Pull PathUtils out of Ganesh? |
| this->mapPoints(scale, xlate, pts, 4); |
| int maxCount = GrPathUtils::cubicPointCount(pts, kCubicTolerance); |
| fPointBuffer.setReserve(maxCount); |
| SkPoint* target = fPointBuffer.begin(); |
| int count = GrPathUtils::generateCubicPoints(pts[0], pts[1], pts[2], pts[3], |
| kCubicTolerance, &target, maxCount); |
| fPointBuffer.setCount(count); |
| for (int i = 0; i < count; i++) { |
| this->handleLine(fPointBuffer[i]); |
| } |
| #endif |
| } |
| |
| void SkSpotShadowTessellator::handleConic(SkScalar scale, const SkVector& xlate, |
| SkPoint pts[3], SkScalar w) { |
| this->mapPoints(scale, xlate, pts, 3); |
| SkAutoConicToQuads quadder; |
| const SkPoint* quads = quadder.computeQuads(pts, w, kConicTolerance); |
| SkPoint lastPoint = *(quads++); |
| int count = quadder.countQuads(); |
| for (int i = 0; i < count; ++i) { |
| SkPoint quadPts[3]; |
| quadPts[0] = lastPoint; |
| quadPts[1] = quads[0]; |
| quadPts[2] = i == count - 1 ? pts[2] : quads[1]; |
| this->handleQuad(quadPts); |
| lastPoint = quadPts[2]; |
| quads += 2; |
| } |
| } |
| |
| void SkSpotShadowTessellator::addInnerPoint(const SkPoint& pathPoint) { |
| SkVector v = fCentroid - pathPoint; |
| SkScalar distance = v.length(); |
| SkScalar t; |
| if (fValidUmbra) { |
| SkASSERT(distance >= fRadius); |
| t = fRadius / distance; |
| } else { |
| t = 0.95f; |
| } |
| v *= t; |
| SkPoint umbraPoint = pathPoint + v; |
| *fPositions.push() = umbraPoint; |
| *fColors.push() = fUmbraColor; |
| |
| fPrevPoint = pathPoint; |
| } |
| |
| void SkSpotShadowTessellator::addArc(const SkVector& nextNormal) { |
| // fill in fan from previous quad |
| SkScalar rotSin, rotCos; |
| int numSteps; |
| compute_radial_steps(fPrevNormal, nextNormal, fRadius, &rotSin, &rotCos, &numSteps); |
| SkVector prevNormal = fPrevNormal; |
| for (int i = 0; i < numSteps; ++i) { |
| SkVector nextNormal; |
| nextNormal.fX = prevNormal.fX*rotCos - prevNormal.fY*rotSin; |
| nextNormal.fY = prevNormal.fY*rotCos + prevNormal.fX*rotSin; |
| *fPositions.push() = fPrevPoint + nextNormal; |
| *fColors.push() = fPenumbraColor; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| |
| prevNormal = nextNormal; |
| } |
| } |
| |
| void SkSpotShadowTessellator::finishArcAndAddEdge(const SkPoint& nextPoint, |
| const SkVector& nextNormal) { |
| // close out previous arc |
| SkPoint newPoint = fPrevPoint + nextNormal; |
| *fPositions.push() = newPoint; |
| *fColors.push() = fPenumbraColor; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = fPositions.count() - 2; |
| *fIndices.push() = fPositions.count() - 1; |
| |
| this->addEdge(nextPoint, nextNormal); |
| } |
| |
| void SkSpotShadowTessellator::addEdge(const SkPoint& nextPoint, const SkVector& nextNormal) { |
| // add next umbra point |
| this->addInnerPoint(nextPoint); |
| int prevPenumbraIndex = fPositions.count() - 2; |
| int currUmbraIndex = fPositions.count() - 1; |
| |
| // add to center fan if transparent or centroid showing |
| if (fTransparent) { |
| *fIndices.push() = 0; |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = currUmbraIndex; |
| // otherwise add to clip ring |
| } else { |
| if (!fTransparent) { |
| SkPoint clipPoint; |
| bool isOutside = clipUmbraPoint(fPositions[currUmbraIndex], fCentroid, &clipPoint); |
| if (isOutside) { |
| *fPositions.push() = clipPoint; |
| *fColors.push() = fUmbraColor; |
| |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = currUmbraIndex; |
| *fIndices.push() = currUmbraIndex + 1; |
| if (fPrevUmbraOutside) { |
| // fill out quad |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = currUmbraIndex + 1; |
| *fIndices.push() = fPrevUmbraIndex + 1; |
| } |
| } else if (fPrevUmbraOutside) { |
| // add tri |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = currUmbraIndex; |
| *fIndices.push() = fPrevUmbraIndex + 1; |
| } |
| fPrevUmbraOutside = isOutside; |
| } |
| } |
| |
| // add next penumbra point and quad |
| SkPoint newPoint = nextPoint + nextNormal; |
| *fPositions.push() = newPoint; |
| *fColors.push() = fPenumbraColor; |
| |
| *fIndices.push() = fPrevUmbraIndex; |
| *fIndices.push() = prevPenumbraIndex; |
| *fIndices.push() = currUmbraIndex; |
| |
| *fIndices.push() = prevPenumbraIndex; |
| *fIndices.push() = fPositions.count() - 1; |
| *fIndices.push() = currUmbraIndex; |
| |
| fPrevUmbraIndex = currUmbraIndex; |
| fPrevNormal = nextNormal; |
| } |
| |
| /////////////////////////////////////////////////////////////////////////////////////////////////// |
| |
| sk_sp<SkShadowVertices> SkShadowVertices::MakeAmbient(const SkPath& path, SkScalar radius, |
| SkColor umbraColor, SkColor penumbraColor, |
| bool transparent) { |
| SkAmbientShadowTessellator ambientTess(path, radius, umbraColor, penumbraColor, transparent); |
| int vcount = ambientTess.vertexCount(); |
| int icount = ambientTess.indexCount(); |
| return sk_sp<SkShadowVertices>(new SkShadowVertices(ambientTess.releasePositions(), |
| ambientTess.releaseColors(), |
| ambientTess.releaseIndices(), vcount, |
| icount)); |
| } |
| |
| sk_sp<SkShadowVertices> SkShadowVertices::MakeSpot(const SkPath& path, SkScalar scale, |
| const SkVector& translate, SkScalar radius, |
| SkColor umbraColor, SkColor penumbraColor, |
| bool transparent) { |
| SkSpotShadowTessellator spotTess(path, scale, translate, radius, umbraColor, penumbraColor, |
| transparent); |
| int vcount = spotTess.vertexCount(); |
| int icount = spotTess.indexCount(); |
| return sk_sp<SkShadowVertices>(new SkShadowVertices(spotTess.releasePositions(), |
| spotTess.releaseColors(), |
| spotTess.releaseIndices(), vcount, icount)); |
| } |