epoger@google.com | ec3ed6a | 2011-07-28 14:26:00 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2006 The Android Open Source Project |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 8 | |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 9 | #include "include/core/SkPathMeasure.h" |
| 10 | #include "include/core/SkStrokeRec.h" |
| 11 | #include "include/effects/Sk1DPathEffect.h" |
| 12 | #include "src/core/SkReadBuffer.h" |
| 13 | #include "src/core/SkWriteBuffer.h" |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 14 | |
Mike Reed | 2223465 | 2018-02-27 09:48:39 -0500 | [diff] [blame] | 15 | // Since we are stepping by a float, the do/while loop might go on forever (or nearly so). |
| 16 | // Put in a governor to limit crash values from looping too long (and allocating too much ram). |
| 17 | #define MAX_REASONABLE_ITERATIONS 100000 |
| 18 | |
Mike Reed | 6d10f8b | 2018-08-16 13:22:16 -0400 | [diff] [blame] | 19 | bool Sk1DPathEffect::onFilterPath(SkPath* dst, const SkPath& src, |
| 20 | SkStrokeRec*, const SkRect*) const { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 21 | SkPathMeasure meas(src, false); |
| 22 | do { |
Mike Reed | 2223465 | 2018-02-27 09:48:39 -0500 | [diff] [blame] | 23 | int governor = MAX_REASONABLE_ITERATIONS; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 24 | SkScalar length = meas.getLength(); |
| 25 | SkScalar distance = this->begin(length); |
Mike Reed | 2223465 | 2018-02-27 09:48:39 -0500 | [diff] [blame] | 26 | while (distance < length && --governor >= 0) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 27 | SkScalar delta = this->next(dst, distance, meas); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 28 | if (delta <= 0) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 29 | break; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 30 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 31 | distance += delta; |
| 32 | } |
| 33 | } while (meas.nextContour()); |
| 34 | return true; |
| 35 | } |
| 36 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 37 | /////////////////////////////////////////////////////////////////////////////// |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 38 | |
Mike Reed | fc015d2 | 2018-02-24 09:51:47 -0500 | [diff] [blame] | 39 | SkPath1DPathEffect::SkPath1DPathEffect(const SkPath& path, SkScalar advance, SkScalar phase, |
| 40 | Style style) : fPath(path) { |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 41 | SkASSERT(advance > 0 && !path.isEmpty()); |
Mike Reed | fc015d2 | 2018-02-24 09:51:47 -0500 | [diff] [blame] | 42 | SkASSERT((unsigned)style <= kMorph_Style); |
| 43 | |
Ben Wagner | 20054dc | 2019-04-10 11:16:33 -0400 | [diff] [blame] | 44 | // Make the path thread-safe. |
| 45 | fPath.updateBoundsCache(); |
| 46 | (void)fPath.getGenerationID(); |
| 47 | |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 48 | // cleanup their phase parameter, inverting it so that it becomes an |
| 49 | // offset along the path (to match the interpretation in PostScript) |
| 50 | if (phase < 0) { |
| 51 | phase = -phase; |
| 52 | if (phase > advance) { |
| 53 | phase = SkScalarMod(phase, advance); |
| 54 | } |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 55 | } else { |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 56 | if (phase > advance) { |
| 57 | phase = SkScalarMod(phase, advance); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 58 | } |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 59 | phase = advance - phase; |
reed | 653db51 | 2016-02-22 06:34:47 -0800 | [diff] [blame] | 60 | } |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 61 | // now catch the edge case where phase == advance (within epsilon) |
| 62 | if (phase >= advance) { |
| 63 | phase = 0; |
| 64 | } |
| 65 | SkASSERT(phase >= 0); |
| 66 | |
| 67 | fAdvance = advance; |
| 68 | fInitialOffset = phase; |
| 69 | |
| 70 | if ((unsigned)style > kMorph_Style) { |
Hal Canary | 2b0e6cd | 2018-07-09 12:43:39 -0400 | [diff] [blame] | 71 | SkDEBUGF("SkPath1DPathEffect style enum out of range %d\n", style); |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 72 | } |
| 73 | fStyle = style; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 74 | } |
| 75 | |
Mike Reed | 6d10f8b | 2018-08-16 13:22:16 -0400 | [diff] [blame] | 76 | bool SkPath1DPathEffect::onFilterPath(SkPath* dst, const SkPath& src, |
| 77 | SkStrokeRec* rec, const SkRect* cullRect) const { |
Mike Reed | fc015d2 | 2018-02-24 09:51:47 -0500 | [diff] [blame] | 78 | rec->setFillStyle(); |
Mike Reed | 6d10f8b | 2018-08-16 13:22:16 -0400 | [diff] [blame] | 79 | return this->INHERITED::onFilterPath(dst, src, rec, cullRect); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 80 | } |
| 81 | |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 82 | static bool morphpoints(SkPoint dst[], const SkPoint src[], int count, |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 83 | SkPathMeasure& meas, SkScalar dist) { |
| 84 | for (int i = 0; i < count; i++) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 85 | SkPoint pos; |
| 86 | SkVector tangent; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 87 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 88 | SkScalar sx = src[i].fX; |
| 89 | SkScalar sy = src[i].fY; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 90 | |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 91 | if (!meas.getPosTan(dist + sx, &pos, &tangent)) { |
| 92 | return false; |
| 93 | } |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 94 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 95 | SkMatrix matrix; |
| 96 | SkPoint pt; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 97 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 98 | pt.set(sx, sy); |
| 99 | matrix.setSinCos(tangent.fY, tangent.fX, 0, 0); |
| 100 | matrix.preTranslate(-sx, 0); |
| 101 | matrix.postTranslate(pos.fX, pos.fY); |
| 102 | matrix.mapPoints(&dst[i], &pt, 1); |
| 103 | } |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 104 | return true; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 105 | } |
| 106 | |
| 107 | /* TODO |
| 108 | |
| 109 | Need differentially more subdivisions when the follow-path is curvy. Not sure how to |
| 110 | determine that, but we need it. I guess a cheap answer is let the caller tell us, |
| 111 | but that seems like a cop-out. Another answer is to get Rob Johnson to figure it out. |
| 112 | */ |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 113 | static void morphpath(SkPath* dst, const SkPath& src, SkPathMeasure& meas, |
| 114 | SkScalar dist) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 115 | SkPath::Iter iter(src, false); |
| 116 | SkPoint srcP[4], dstP[3]; |
| 117 | SkPath::Verb verb; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 118 | |
| 119 | while ((verb = iter.next(srcP)) != SkPath::kDone_Verb) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 120 | switch (verb) { |
| 121 | case SkPath::kMove_Verb: |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 122 | if (morphpoints(dstP, srcP, 1, meas, dist)) { |
| 123 | dst->moveTo(dstP[0]); |
| 124 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 125 | break; |
| 126 | case SkPath::kLine_Verb: |
| 127 | srcP[2] = srcP[1]; |
| 128 | srcP[1].set(SkScalarAve(srcP[0].fX, srcP[2].fX), |
| 129 | SkScalarAve(srcP[0].fY, srcP[2].fY)); |
| 130 | // fall through to quad |
| 131 | case SkPath::kQuad_Verb: |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 132 | if (morphpoints(dstP, &srcP[1], 2, meas, dist)) { |
| 133 | dst->quadTo(dstP[0], dstP[1]); |
| 134 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 135 | break; |
Mike Reed | b50e385 | 2018-01-29 15:27:33 -0500 | [diff] [blame] | 136 | case SkPath::kConic_Verb: |
| 137 | if (morphpoints(dstP, &srcP[1], 2, meas, dist)) { |
| 138 | dst->conicTo(dstP[0], dstP[1], iter.conicWeight()); |
| 139 | } |
| 140 | break; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 141 | case SkPath::kCubic_Verb: |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 142 | if (morphpoints(dstP, &srcP[1], 3, meas, dist)) { |
| 143 | dst->cubicTo(dstP[0], dstP[1], dstP[2]); |
| 144 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 145 | break; |
| 146 | case SkPath::kClose_Verb: |
| 147 | dst->close(); |
| 148 | break; |
| 149 | default: |
tomhudson@google.com | 0c00f21 | 2011-12-28 14:59:50 +0000 | [diff] [blame] | 150 | SkDEBUGFAIL("unknown verb"); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 151 | break; |
| 152 | } |
| 153 | } |
| 154 | } |
| 155 | |
reed@google.com | 548a1f3 | 2012-12-18 16:12:09 +0000 | [diff] [blame] | 156 | SkScalar SkPath1DPathEffect::begin(SkScalar contourLength) const { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 157 | return fInitialOffset; |
| 158 | } |
| 159 | |
reed | 60c9b58 | 2016-04-03 09:11:13 -0700 | [diff] [blame] | 160 | sk_sp<SkFlattenable> SkPath1DPathEffect::CreateProc(SkReadBuffer& buffer) { |
reed | 9fa60da | 2014-08-21 07:59:51 -0700 | [diff] [blame] | 161 | SkScalar advance = buffer.readScalar(); |
Mike Reed | fc015d2 | 2018-02-24 09:51:47 -0500 | [diff] [blame] | 162 | SkPath path; |
| 163 | buffer.readPath(&path); |
| 164 | SkScalar phase = buffer.readScalar(); |
| 165 | Style style = buffer.read32LE(kLastEnum_Style); |
| 166 | return buffer.isValid() ? SkPath1DPathEffect::Make(path, advance, phase, style) : nullptr; |
reed | 9fa60da | 2014-08-21 07:59:51 -0700 | [diff] [blame] | 167 | } |
| 168 | |
commit-bot@chromium.org | 8b0e8ac | 2014-01-30 18:58:24 +0000 | [diff] [blame] | 169 | void SkPath1DPathEffect::flatten(SkWriteBuffer& buffer) const { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 170 | buffer.writeScalar(fAdvance); |
Mike Reed | fc015d2 | 2018-02-24 09:51:47 -0500 | [diff] [blame] | 171 | buffer.writePath(fPath); |
| 172 | buffer.writeScalar(fInitialOffset); |
| 173 | buffer.writeUInt(fStyle); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 174 | } |
| 175 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 176 | SkScalar SkPath1DPathEffect::next(SkPath* dst, SkScalar distance, |
reed@google.com | 548a1f3 | 2012-12-18 16:12:09 +0000 | [diff] [blame] | 177 | SkPathMeasure& meas) const { |
Cary Clark | 472ab81 | 2018-06-19 10:47:15 -0400 | [diff] [blame] | 178 | #if defined(IS_FUZZING_WITH_LIBFUZZER) |
| 179 | if (dst->countPoints() > 100000) { |
| 180 | return fAdvance; |
| 181 | } |
| 182 | #endif |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 183 | switch (fStyle) { |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 184 | case kTranslate_Style: { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 185 | SkPoint pos; |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 186 | if (meas.getPosTan(distance, &pos, nullptr)) { |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 187 | dst->addPath(fPath, pos.fX, pos.fY); |
| 188 | } |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 189 | } break; |
| 190 | case kRotate_Style: { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 191 | SkMatrix matrix; |
reed@google.com | f3edf9f | 2012-04-12 19:44:38 +0000 | [diff] [blame] | 192 | if (meas.getMatrix(distance, &matrix)) { |
| 193 | dst->addPath(fPath, matrix); |
| 194 | } |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 195 | } break; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 196 | case kMorph_Style: |
| 197 | morphpath(dst, fPath, meas, distance); |
| 198 | break; |
| 199 | default: |
tomhudson@google.com | 0c00f21 | 2011-12-28 14:59:50 +0000 | [diff] [blame] | 200 | SkDEBUGFAIL("unknown Style enum"); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 201 | break; |
| 202 | } |
| 203 | return fAdvance; |
| 204 | } |
robertphillips | 42dbfa8 | 2015-01-26 06:08:52 -0800 | [diff] [blame] | 205 | |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 206 | /////////////////////////////////////////////////////////////////////////////////////////////////// |
| 207 | |
reed | a439334 | 2016-03-18 11:22:57 -0700 | [diff] [blame] | 208 | sk_sp<SkPathEffect> SkPath1DPathEffect::Make(const SkPath& path, SkScalar advance, SkScalar phase, |
| 209 | Style style) { |
Mike Reed | fc015d2 | 2018-02-24 09:51:47 -0500 | [diff] [blame] | 210 | if (advance <= 0 || !SkScalarIsFinite(advance) || !SkScalarIsFinite(phase) || path.isEmpty()) { |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 211 | return nullptr; |
| 212 | } |
reed | a439334 | 2016-03-18 11:22:57 -0700 | [diff] [blame] | 213 | return sk_sp<SkPathEffect>(new SkPath1DPathEffect(path, advance, phase, style)); |
reed | ca726ab | 2016-02-22 12:50:25 -0800 | [diff] [blame] | 214 | } |