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