blob: 93ea43fa29d8fe77931eb584688458b2466b68bc [file] [log] [blame]
 /* * Copyright 2006 The Android Open Source Project * * Use of this source code is governed by a BSD-style license that can be * found in the LICENSE file. */ #include "include/core/SkPathMeasure.h" #include "include/core/SkStrokeRec.h" #include "include/effects/SkDiscretePathEffect.h" #include "include/private/SkFixed.h" #include "src/core/SkPointPriv.h" #include "src/core/SkReadBuffer.h" #include "src/core/SkWriteBuffer.h" sk_sp SkDiscretePathEffect::Make(SkScalar segLength, SkScalar deviation, uint32_t seedAssist) { if (!SkScalarIsFinite(segLength) || !SkScalarIsFinite(deviation)) { return nullptr; } if (segLength <= SK_ScalarNearlyZero) { return nullptr; } return sk_sp(new SkDiscretePathEffect(segLength, deviation, seedAssist)); } static void Perterb(SkPoint* p, const SkVector& tangent, SkScalar scale) { SkVector normal = tangent; SkPointPriv::RotateCCW(&normal); normal.setLength(scale); *p += normal; } SkDiscretePathEffect::SkDiscretePathEffect(SkScalar segLength, SkScalar deviation, uint32_t seedAssist) : fSegLength(segLength), fPerterb(deviation), fSeedAssist(seedAssist) { } /** \class LCGRandom Utility class that implements pseudo random 32bit numbers using a fast linear equation. Unlike rand(), this class holds its own seed (initially set to 0), so that multiple instances can be used with no side-effects. Copied from the original implementation of SkRandom. Only contains the methods used by SkDiscretePathEffect::filterPath, with methods that were not called directly moved to private. */ class LCGRandom { public: LCGRandom(uint32_t seed) : fSeed(seed) {} /** Return the next pseudo random number expressed as a SkScalar in the range [-SK_Scalar1..SK_Scalar1). */ SkScalar nextSScalar1() { return SkFixedToScalar(this->nextSFixed1()); } private: /** Return the next pseudo random number as an unsigned 32bit value. */ uint32_t nextU() { uint32_t r = fSeed * kMul + kAdd; fSeed = r; return r; } /** Return the next pseudo random number as a signed 32bit value. */ int32_t nextS() { return (int32_t)this->nextU(); } /** Return the next pseudo random number expressed as a signed SkFixed in the range [-SK_Fixed1..SK_Fixed1). */ SkFixed nextSFixed1() { return this->nextS() >> 15; } // See "Numerical Recipes in C", 1992 page 284 for these constants enum { kMul = 1664525, kAdd = 1013904223 }; uint32_t fSeed; }; bool SkDiscretePathEffect::onFilterPath(SkPath* dst, const SkPath& src, SkStrokeRec* rec, const SkRect*) const { bool doFill = rec->isFillStyle(); SkPathMeasure meas(src, doFill); /* Caller may supply their own seed assist, which by default is 0 */ uint32_t seed = fSeedAssist ^ SkScalarRoundToInt(meas.getLength()); LCGRandom rand(seed ^ ((seed << 16) | (seed >> 16))); SkScalar scale = fPerterb; SkPoint p; SkVector v; do { SkScalar length = meas.getLength(); if (fSegLength * (2 + doFill) > length) { meas.getSegment(0, length, dst, true); // to short for us to mangle } else { int n = SkScalarRoundToInt(length / fSegLength); constexpr int kMaxReasonableIterations = 100000; n = SkTMin(n, kMaxReasonableIterations); SkScalar delta = length / n; SkScalar distance = 0; if (meas.isClosed()) { n -= 1; distance += delta/2; } if (meas.getPosTan(distance, &p, &v)) { Perterb(&p, v, rand.nextSScalar1() * scale); dst->moveTo(p); } while (--n >= 0) { distance += delta; if (meas.getPosTan(distance, &p, &v)) { Perterb(&p, v, rand.nextSScalar1() * scale); dst->lineTo(p); } } if (meas.isClosed()) { dst->close(); } } } while (meas.nextContour()); return true; } sk_sp SkDiscretePathEffect::CreateProc(SkReadBuffer& buffer) { SkScalar segLength = buffer.readScalar(); SkScalar perterb = buffer.readScalar(); uint32_t seed = buffer.readUInt(); return Make(segLength, perterb, seed); } void SkDiscretePathEffect::flatten(SkWriteBuffer& buffer) const { buffer.writeScalar(fSegLength); buffer.writeScalar(fPerterb); buffer.writeUInt(fSeedAssist); }
{"ft_lang_label":"__label__en","ft_lang_prob":0.5462266,"math_prob":0.92497915,"size":4046,"snap":"2020-34-2020-40","text_gpt3_token_len":1222,"char_repetition_ratio":0.13433944,"word_repetition_ratio":0.06896552,"special_character_ratio":0.30029657,"punctuation_ratio":0.22115384,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9598524,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-09-21T17:32:51Z\",\"WARC-Record-ID\":\"<urn:uuid:78e483a0-5bca-449b-80fd-f6af30688a9a>\",\"Content-Length\":\"59910\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:727f3315-cadf-462c-aac0-f8a94f47aea6>\",\"WARC-Concurrent-To\":\"<urn:uuid:70c85d7b-b529-4514-8aeb-0f9b7f061919>\",\"WARC-IP-Address\":\"172.217.222.82\",\"WARC-Target-URI\":\"https://skia.googlesource.com/skia/+/2d8a95ee71b5a459eb7dfa26400bfd089e7b268a/src/effects/SkDiscretePathEffect.cpp\",\"WARC-Payload-Digest\":\"sha1:OKLXFVJIC3EHCU3R5LARHGAPG7CLCMAN\",\"WARC-Block-Digest\":\"sha1:IHZTQD3KBCHFIGULOAK4TEJCPNCCQJT4\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-40/CC-MAIN-2020-40_segments_1600400201826.20_warc_CC-MAIN-20200921143722-20200921173722-00446.warc.gz\"}"}