1ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 2ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com/* 3ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Copyright 2006 The Android Open Source Project 4ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * 5ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Use of this source code is governed by a BSD-style license that can be 6ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * found in the LICENSE file. 7ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com */ 8ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 98a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "Sk1DPathEffect.h" 118b0e8ac5f582de80356019406e2975079bf0829dcommit-bot@chromium.org#include "SkReadBuffer.h" 128b0e8ac5f582de80356019406e2975079bf0829dcommit-bot@chromium.org#include "SkWriteBuffer.h" 138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkPathMeasure.h" 148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 15548a1f321011292359ef163f78c8a1d4871b3b7freed@google.combool Sk1DPathEffect::filterPath(SkPath* dst, const SkPath& src, 164bbdeac58cc928dc66296bde3bd06e78070d96b7reed@google.com SkStrokeRec*, const SkRect*) const { 178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPathMeasure meas(src, false); 188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com do { 198a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalar length = meas.getLength(); 208a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalar distance = this->begin(length); 21d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com while (distance < length) { 228a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalar delta = this->next(dst, distance, meas); 23d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (delta <= 0) { 248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 25d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } 268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com distance += delta; 278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } while (meas.nextContour()); 298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return true; 308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 32d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com/////////////////////////////////////////////////////////////////////////////// 338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 34fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.comSkPath1DPathEffect::SkPath1DPathEffect(const SkPath& path, SkScalar advance, 358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalar phase, Style style) : fPath(path) 368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com{ 37d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (advance <= 0 || path.isEmpty()) { 388a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkDEBUGF(("SkPath1DPathEffect can't use advance <= 0\n")); 398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fAdvance = 0; // signals we can't draw anything 40a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org fInitialOffset = 0; 41a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org fStyle = kStyleCount; 42d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } else { 438a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // cleanup their phase parameter, inverting it so that it becomes an 448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // offset along the path (to match the interpretation in PostScript) 45d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (phase < 0) { 468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com phase = -phase; 47d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (phase > advance) { 488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com phase = SkScalarMod(phase, advance); 49d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } 50d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } else { 51d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (phase > advance) { 528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com phase = SkScalarMod(phase, advance); 53d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } 548a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com phase = advance - phase; 558a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 568a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // now catch the edge case where phase == advance (within epsilon) 57d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (phase >= advance) { 588a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com phase = 0; 59d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } 608a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkASSERT(phase >= 0); 618a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 628a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fAdvance = advance; 638a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fInitialOffset = phase; 64fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.com 658a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if ((unsigned)style >= kStyleCount) { 668a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkDEBUGF(("SkPath1DPathEffect style enum out of range %d\n", style)); 678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 688a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fStyle = style; 698a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 708a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 718a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 72d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.combool SkPath1DPathEffect::filterPath(SkPath* dst, const SkPath& src, 734bbdeac58cc928dc66296bde3bd06e78070d96b7reed@google.com SkStrokeRec* rec, const SkRect* cullRect) const { 74d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com if (fAdvance > 0) { 75fd4be26c4202ae91f0f7cf2c03e44b5169d885ebreed@google.com rec->setFillStyle(); 764bbdeac58cc928dc66296bde3bd06e78070d96b7reed@google.com return this->INHERITED::filterPath(dst, src, rec, cullRect); 778a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 788a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return false; 798a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 808a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 81f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.comstatic bool morphpoints(SkPoint dst[], const SkPoint src[], int count, 82d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com SkPathMeasure& meas, SkScalar dist) { 83d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com for (int i = 0; i < count; i++) { 848a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPoint pos; 858a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkVector tangent; 86fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.com 878a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalar sx = src[i].fX; 888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalar sy = src[i].fY; 89fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.com 90f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com if (!meas.getPosTan(dist + sx, &pos, &tangent)) { 91f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com return false; 92f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com } 93fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.com 948a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkMatrix matrix; 958a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPoint pt; 96fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.com 978a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com pt.set(sx, sy); 988a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com matrix.setSinCos(tangent.fY, tangent.fX, 0, 0); 998a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com matrix.preTranslate(-sx, 0); 1008a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com matrix.postTranslate(pos.fX, pos.fY); 1018a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com matrix.mapPoints(&dst[i], &pt, 1); 1028a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 103f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com return true; 1048a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 1058a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1068a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/* TODO 1078a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1088a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comNeed differentially more subdivisions when the follow-path is curvy. Not sure how to 1098a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comdetermine that, but we need it. I guess a cheap answer is let the caller tell us, 1108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.combut that seems like a cop-out. Another answer is to get Rob Johnson to figure it out. 1118a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 112d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.comstatic void morphpath(SkPath* dst, const SkPath& src, SkPathMeasure& meas, 113d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com SkScalar dist) { 1148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPath::Iter iter(src, false); 1158a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPoint srcP[4], dstP[3]; 1168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPath::Verb verb; 117d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com 118d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com while ((verb = iter.next(srcP)) != SkPath::kDone_Verb) { 1198a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com switch (verb) { 1208a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkPath::kMove_Verb: 121f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com if (morphpoints(dstP, srcP, 1, meas, dist)) { 122f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com dst->moveTo(dstP[0]); 123f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com } 1248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkPath::kLine_Verb: 1268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com srcP[2] = srcP[1]; 1278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com srcP[1].set(SkScalarAve(srcP[0].fX, srcP[2].fX), 1288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkScalarAve(srcP[0].fY, srcP[2].fY)); 1298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // fall through to quad 1308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkPath::kQuad_Verb: 131f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com if (morphpoints(dstP, &srcP[1], 2, meas, dist)) { 132f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com dst->quadTo(dstP[0], dstP[1]); 133f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com } 1348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkPath::kCubic_Verb: 136f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com if (morphpoints(dstP, &srcP[1], 3, meas, dist)) { 137f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com dst->cubicTo(dstP[0], dstP[1], dstP[2]); 138f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com } 1398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1408a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkPath::kClose_Verb: 1418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst->close(); 1428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1438a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com default: 1440c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451tomhudson@google.com SkDEBUGFAIL("unknown verb"); 1458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 1478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 1488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 1498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1508b0e8ac5f582de80356019406e2975079bf0829dcommit-bot@chromium.orgSkPath1DPathEffect::SkPath1DPathEffect(SkReadBuffer& buffer) { 1518a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fAdvance = buffer.readScalar(); 1528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if (fAdvance > 0) { 1532b2ede3e713065e1bac461787b0aafb03eaf871fdjsollen@google.com buffer.readPath(&fPath); 1548a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fInitialOffset = buffer.readScalar(); 155c73dd5c6880739f26216f198c757028fd28df1a4djsollen@google.com fStyle = (Style) buffer.readUInt(); 156a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org } else { 157a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org SkDEBUGF(("SkPath1DPathEffect can't use advance <= 0\n")); 158a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org // Make Coverity happy. 159a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org fInitialOffset = 0; 160a728e35edcffd99216e3965a4b908ad0df7f69c2vandebo@chromium.org fStyle = kStyleCount; 1618a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 1628a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 1638a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 164548a1f321011292359ef163f78c8a1d4871b3b7freed@google.comSkScalar SkPath1DPathEffect::begin(SkScalar contourLength) const { 1658a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return fInitialOffset; 1668a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 1678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1688b0e8ac5f582de80356019406e2975079bf0829dcommit-bot@chromium.orgvoid SkPath1DPathEffect::flatten(SkWriteBuffer& buffer) const { 16954924243c1b65b3ee6d8fa064b50a9b1bb2a19a5djsollen@google.com this->INHERITED::flatten(buffer); 1708a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com buffer.writeScalar(fAdvance); 1718a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if (fAdvance > 0) { 1722b2ede3e713065e1bac461787b0aafb03eaf871fdjsollen@google.com buffer.writePath(fPath); 1738a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com buffer.writeScalar(fInitialOffset); 174c73dd5c6880739f26216f198c757028fd28df1a4djsollen@google.com buffer.writeUInt(fStyle); 1758a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 1768a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 1778a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 178d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.comSkScalar SkPath1DPathEffect::next(SkPath* dst, SkScalar distance, 179548a1f321011292359ef163f78c8a1d4871b3b7freed@google.com SkPathMeasure& meas) const { 1808a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com switch (fStyle) { 181d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com case kTranslate_Style: { 1828a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkPoint pos; 183f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com if (meas.getPosTan(distance, &pos, NULL)) { 184f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com dst->addPath(fPath, pos.fX, pos.fY); 185f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com } 186d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } break; 187d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com case kRotate_Style: { 1888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkMatrix matrix; 189f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com if (meas.getMatrix(distance, &matrix)) { 190f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com dst->addPath(fPath, matrix); 191f3edf9fdc902465941cb763b9b4fdbfe7d004fd2reed@google.com } 192d7a6fb9779dac9ba74ace880afff98919174b8b1reed@google.com } break; 1938a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case kMorph_Style: 1948a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com morphpath(dst, fPath, meas, distance); 1958a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1968a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com default: 1970c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451tomhudson@google.com SkDEBUGFAIL("unknown Style enum"); 1988a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 1998a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 2008a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return fAdvance; 2018a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 202