epoger@google.com | ec3ed6a | 2011-07-28 14:26:00 +0000 | [diff] [blame] | 1 | |
| 2 | /* |
| 3 | * Copyright 2006 The Android Open Source Project |
| 4 | * |
| 5 | * Use of this source code is governed by a BSD-style license that can be |
| 6 | * found in the LICENSE file. |
| 7 | */ |
| 8 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 9 | |
| 10 | #include "Sk1DPathEffect.h" |
| 11 | #include "SkPathMeasure.h" |
| 12 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 13 | bool Sk1DPathEffect::filterPath(SkPath* dst, const SkPath& src, SkScalar* width) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 14 | SkPathMeasure meas(src, false); |
| 15 | do { |
| 16 | SkScalar length = meas.getLength(); |
| 17 | SkScalar distance = this->begin(length); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 18 | while (distance < length) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 19 | SkScalar delta = this->next(dst, distance, meas); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 20 | if (delta <= 0) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 21 | break; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 22 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 23 | distance += delta; |
| 24 | } |
| 25 | } while (meas.nextContour()); |
| 26 | return true; |
| 27 | } |
| 28 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 29 | /////////////////////////////////////////////////////////////////////////////// |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 30 | |
| 31 | SkPath1DPathEffect::SkPath1DPathEffect(const SkPath& path, SkScalar advance, |
| 32 | SkScalar phase, Style style) : fPath(path) |
| 33 | { |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 34 | if (advance <= 0 || path.isEmpty()) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 35 | SkDEBUGF(("SkPath1DPathEffect can't use advance <= 0\n")); |
| 36 | fAdvance = 0; // signals we can't draw anything |
vandebo@chromium.org | a728e35 | 2012-03-28 20:29:38 +0000 | [diff] [blame^] | 37 | fInitialOffset = 0; |
| 38 | fStyle = kStyleCount; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 39 | } else { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 40 | // cleanup their phase parameter, inverting it so that it becomes an |
| 41 | // offset along the path (to match the interpretation in PostScript) |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 42 | if (phase < 0) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 43 | phase = -phase; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 44 | if (phase > advance) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 45 | phase = SkScalarMod(phase, advance); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 46 | } |
| 47 | } else { |
| 48 | if (phase > advance) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 49 | phase = SkScalarMod(phase, advance); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 50 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 51 | phase = advance - phase; |
| 52 | } |
| 53 | // now catch the edge case where phase == advance (within epsilon) |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 54 | if (phase >= advance) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 55 | phase = 0; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 56 | } |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 57 | SkASSERT(phase >= 0); |
| 58 | |
| 59 | fAdvance = advance; |
| 60 | fInitialOffset = phase; |
| 61 | |
| 62 | if ((unsigned)style >= kStyleCount) { |
| 63 | SkDEBUGF(("SkPath1DPathEffect style enum out of range %d\n", style)); |
| 64 | } |
| 65 | fStyle = style; |
| 66 | } |
| 67 | } |
| 68 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 69 | bool SkPath1DPathEffect::filterPath(SkPath* dst, const SkPath& src, |
| 70 | SkScalar* width) { |
| 71 | if (fAdvance > 0) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 72 | *width = -1; |
| 73 | return this->INHERITED::filterPath(dst, src, width); |
| 74 | } |
| 75 | return false; |
| 76 | } |
| 77 | |
| 78 | static void morphpoints(SkPoint dst[], const SkPoint src[], int count, |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 79 | SkPathMeasure& meas, SkScalar dist) { |
| 80 | for (int i = 0; i < count; i++) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 81 | SkPoint pos; |
| 82 | SkVector tangent; |
| 83 | |
| 84 | SkScalar sx = src[i].fX; |
| 85 | SkScalar sy = src[i].fY; |
| 86 | |
| 87 | meas.getPosTan(dist + sx, &pos, &tangent); |
| 88 | |
| 89 | SkMatrix matrix; |
| 90 | SkPoint pt; |
| 91 | |
| 92 | pt.set(sx, sy); |
| 93 | matrix.setSinCos(tangent.fY, tangent.fX, 0, 0); |
| 94 | matrix.preTranslate(-sx, 0); |
| 95 | matrix.postTranslate(pos.fX, pos.fY); |
| 96 | matrix.mapPoints(&dst[i], &pt, 1); |
| 97 | } |
| 98 | } |
| 99 | |
| 100 | /* TODO |
| 101 | |
| 102 | Need differentially more subdivisions when the follow-path is curvy. Not sure how to |
| 103 | determine that, but we need it. I guess a cheap answer is let the caller tell us, |
| 104 | but that seems like a cop-out. Another answer is to get Rob Johnson to figure it out. |
| 105 | */ |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 106 | static void morphpath(SkPath* dst, const SkPath& src, SkPathMeasure& meas, |
| 107 | SkScalar dist) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 108 | SkPath::Iter iter(src, false); |
| 109 | SkPoint srcP[4], dstP[3]; |
| 110 | SkPath::Verb verb; |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 111 | |
| 112 | while ((verb = iter.next(srcP)) != SkPath::kDone_Verb) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 113 | switch (verb) { |
| 114 | case SkPath::kMove_Verb: |
| 115 | morphpoints(dstP, srcP, 1, meas, dist); |
| 116 | dst->moveTo(dstP[0]); |
| 117 | break; |
| 118 | case SkPath::kLine_Verb: |
| 119 | srcP[2] = srcP[1]; |
| 120 | srcP[1].set(SkScalarAve(srcP[0].fX, srcP[2].fX), |
| 121 | SkScalarAve(srcP[0].fY, srcP[2].fY)); |
| 122 | // fall through to quad |
| 123 | case SkPath::kQuad_Verb: |
| 124 | morphpoints(dstP, &srcP[1], 2, meas, dist); |
| 125 | dst->quadTo(dstP[0], dstP[1]); |
| 126 | break; |
| 127 | case SkPath::kCubic_Verb: |
| 128 | morphpoints(dstP, &srcP[1], 3, meas, dist); |
| 129 | dst->cubicTo(dstP[0], dstP[1], dstP[2]); |
| 130 | break; |
| 131 | case SkPath::kClose_Verb: |
| 132 | dst->close(); |
| 133 | break; |
| 134 | default: |
tomhudson@google.com | 0c00f21 | 2011-12-28 14:59:50 +0000 | [diff] [blame] | 135 | SkDEBUGFAIL("unknown verb"); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 136 | break; |
| 137 | } |
| 138 | } |
| 139 | } |
| 140 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 141 | SkPath1DPathEffect::SkPath1DPathEffect(SkFlattenableReadBuffer& buffer) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 142 | fAdvance = buffer.readScalar(); |
| 143 | if (fAdvance > 0) { |
| 144 | fPath.unflatten(buffer); |
| 145 | fInitialOffset = buffer.readScalar(); |
| 146 | fStyle = (Style) buffer.readU8(); |
vandebo@chromium.org | a728e35 | 2012-03-28 20:29:38 +0000 | [diff] [blame^] | 147 | } else { |
| 148 | SkDEBUGF(("SkPath1DPathEffect can't use advance <= 0\n")); |
| 149 | // Make Coverity happy. |
| 150 | fInitialOffset = 0; |
| 151 | fStyle = kStyleCount; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 152 | } |
| 153 | } |
| 154 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 155 | SkScalar SkPath1DPathEffect::begin(SkScalar contourLength) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 156 | return fInitialOffset; |
| 157 | } |
| 158 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 159 | void SkPath1DPathEffect::flatten(SkFlattenableWriteBuffer& buffer) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 160 | buffer.writeScalar(fAdvance); |
| 161 | if (fAdvance > 0) { |
| 162 | fPath.flatten(buffer); |
| 163 | buffer.writeScalar(fInitialOffset); |
| 164 | buffer.write8(fStyle); |
| 165 | } |
| 166 | } |
| 167 | |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 168 | SkScalar SkPath1DPathEffect::next(SkPath* dst, SkScalar distance, |
| 169 | SkPathMeasure& meas) { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 170 | switch (fStyle) { |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 171 | case kTranslate_Style: { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 172 | SkPoint pos; |
| 173 | meas.getPosTan(distance, &pos, NULL); |
| 174 | dst->addPath(fPath, pos.fX, pos.fY); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 175 | } break; |
| 176 | case kRotate_Style: { |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 177 | SkMatrix matrix; |
| 178 | meas.getMatrix(distance, &matrix); |
| 179 | dst->addPath(fPath, matrix); |
reed@google.com | d7a6fb9 | 2011-08-12 14:04:15 +0000 | [diff] [blame] | 180 | } break; |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 181 | case kMorph_Style: |
| 182 | morphpath(dst, fPath, meas, distance); |
| 183 | break; |
| 184 | default: |
tomhudson@google.com | 0c00f21 | 2011-12-28 14:59:50 +0000 | [diff] [blame] | 185 | SkDEBUGFAIL("unknown Style enum"); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 186 | break; |
| 187 | } |
| 188 | return fAdvance; |
| 189 | } |
| 190 | |
reed@google.com | e28b917 | 2011-08-09 18:14:31 +0000 | [diff] [blame] | 191 | /////////////////////////////////////////////////////////////////////////////// |
| 192 | |
caryclark@google.com | d26147a | 2011-12-15 14:16:43 +0000 | [diff] [blame] | 193 | SK_DEFINE_FLATTENABLE_REGISTRAR(SkPath1DPathEffect) |
reed@google.com | e28b917 | 2011-08-09 18:14:31 +0000 | [diff] [blame] | 194 | |