1/*
2 * Copyright 2013 Google Inc.
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
8#ifndef SkPerlinNoiseShader_DEFINED
9#define SkPerlinNoiseShader_DEFINED
10
11#include "SkShader.h"
12
13/** \class SkPerlinNoiseShader
14
15    SkPerlinNoiseShader creates an image using the Perlin turbulence function.
16
17    It can produce tileable noise if asked to stitch tiles and provided a tile size.
18    In order to fill a large area with repeating noise, set the stitchTiles flag to
19    true, and render exactly a single tile of noise. Without this flag, the result
20    will contain visible seams between tiles.
21
22    The algorithm used is described here :
23    http://www.w3.org/TR/SVG/filters.html#feTurbulenceElement
24*/
25class SK_API SkPerlinNoiseShader : public SkShader {
26public:
27    struct StitchData;
28    struct PaintingData;
29
30    /**
31     *  About the noise types : the difference between the 2 is just minor tweaks to the algorithm,
32     *  they're not 2 entirely different noises. The output looks different, but once the noise is
33     *  generated in the [1, -1] range, the output is brought back in the [0, 1] range by doing :
34     *  kFractalNoise_Type : noise * 0.5 + 0.5
35     *  kTurbulence_Type   : abs(noise)
36     *  Very little differences between the 2 types, although you can tell the difference visually.
37     */
38    enum Type {
39        kFractalNoise_Type,
40        kTurbulence_Type,
41        kFirstType = kFractalNoise_Type,
42        kLastType = kTurbulence_Type
43    };
44    /**
45     *  This will construct Perlin noise of the given type (Fractal Noise or Turbulence).
46     *
47     *  Both base frequencies (X and Y) have a usual range of (0..1).
48     *
49     *  The number of octaves provided should be fairly small, although no limit is enforced.
50     *  Each octave doubles the frequency, so 10 octaves would produce noise from
51     *  baseFrequency * 1, * 2, * 4, ..., * 512, which quickly yields insignificantly small
52     *  periods and resembles regular unstructured noise rather than Perlin noise.
53     *
54     *  If tileSize isn't NULL or an empty size, the tileSize parameter will be used to modify
55     *  the frequencies so that the noise will be tileable for the given tile size. If tileSize
56     *  is NULL or an empty size, the frequencies will be used as is without modification.
57     */
58    static SkShader* CreateFractalNoise(SkScalar baseFrequencyX, SkScalar baseFrequencyY,
59                                        int numOctaves, SkScalar seed,
60                                        const SkISize* tileSize = NULL);
61    static SkShader* CreateTurbulence(SkScalar baseFrequencyX, SkScalar baseFrequencyY,
62                                     int numOctaves, SkScalar seed,
63                                     const SkISize* tileSize = NULL);
64    /**
65     * Create alias for CreateTurbulunce until all Skia users changed
66     * its code to use the new naming
67     */
68    static SkShader* CreateTubulence(SkScalar baseFrequencyX, SkScalar baseFrequencyY,
69                                     int numOctaves, SkScalar seed,
70                                     const SkISize* tileSize = NULL) {
71    return CreateTurbulence(baseFrequencyX, baseFrequencyY, numOctaves, seed, tileSize);
72    }
73
74
75    size_t contextSize(const ContextRec&) const override;
76
77    class PerlinNoiseShaderContext : public SkShader::Context {
78    public:
79        PerlinNoiseShaderContext(const SkPerlinNoiseShader& shader, const ContextRec&);
80        virtual ~PerlinNoiseShaderContext();
81
82        void shadeSpan(int x, int y, SkPMColor[], int count) override;
83
84    private:
85        SkPMColor shade(const SkPoint& point, StitchData& stitchData) const;
86        SkScalar calculateTurbulenceValueForPoint(
87            int channel,
88            StitchData& stitchData, const SkPoint& point) const;
89        SkScalar noise2D(int channel,
90                         const StitchData& stitchData, const SkPoint& noiseVector) const;
91
92        SkMatrix fMatrix;
93        PaintingData* fPaintingData;
94
95        typedef SkShader::Context INHERITED;
96    };
97
98#if SK_SUPPORT_GPU
99    const GrFragmentProcessor* asFragmentProcessor(GrContext* context, const SkMatrix& viewM,
100                                                   const SkMatrix*, SkFilterQuality) const override;
101#endif
102
103    SK_TO_STRING_OVERRIDE()
104    SK_DECLARE_PUBLIC_FLATTENABLE_DESERIALIZATION_PROCS(SkPerlinNoiseShader)
105
106protected:
107    void flatten(SkWriteBuffer&) const override;
108    Context* onCreateContext(const ContextRec&, void* storage) const override;
109
110private:
111    SkPerlinNoiseShader(SkPerlinNoiseShader::Type type, SkScalar baseFrequencyX,
112                        SkScalar baseFrequencyY, int numOctaves, SkScalar seed,
113                        const SkISize* tileSize);
114    virtual ~SkPerlinNoiseShader();
115
116    const SkPerlinNoiseShader::Type fType;
117    const SkScalar                  fBaseFrequencyX;
118    const SkScalar                  fBaseFrequencyY;
119    const int                       fNumOctaves;
120    const SkScalar                  fSeed;
121    const SkISize                   fTileSize;
122    const bool                      fStitchTiles;
123
124    typedef SkShader INHERITED;
125};
126
127#endif
128