| /* |
| * Copyright (C) 2004, 2005, 2006, 2007 Nikolas Zimmermann <zimmermann@kde.org> |
| * Copyright (C) 2004, 2005 Rob Buis <buis@kde.org> |
| * Copyright (C) 2005 Eric Seidel <eric@webkit.org> |
| * Copyright (C) 2009 Dirk Schulze <krit@webkit.org> |
| * Copyright (C) 2010 Renata Hodovan <reni@inf.u-szeged.hu> |
| * Copyright (C) 2017-2021 Apple Inc. All rights reserved. |
| * |
| * This library is free software; you can redistribute it and/or |
| * modify it under the terms of the GNU Library General Public |
| * License as published by the Free Software Foundation; either |
| * version 2 of the License, or (at your option) any later version. |
| * |
| * This library is distributed in the hope that it will be useful, |
| * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| * Library General Public License for more details. |
| * |
| * You should have received a copy of the GNU Library General Public License |
| * along with this library; see the file COPYING.LIB. If not, write to |
| * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, |
| * Boston, MA 02110-1301, USA. |
| */ |
| |
| #pragma once |
| |
| #include "ColorComponents.h" |
| #include "FilterEffectApplier.h" |
| #include "FloatPoint.h" |
| #include "IntRect.h" |
| #include <JavaScriptCore/Forward.h> |
| |
| namespace WebCore { |
| |
| class FETurbulence; |
| enum class TurbulenceType; |
| |
| class FETurbulenceSoftwareApplier : public FilterEffectConcreteApplier<FETurbulence> { |
| using Base = FilterEffectConcreteApplier<FETurbulence>; |
| |
| public: |
| using Base::Base; |
| |
| bool apply(const Filter&, const FilterImageVector& inputs, FilterImage& result) override; |
| |
| private: |
| // Produces results in the range [1, 2**31 - 2]. Algorithm is: |
| // r = (a * r) mod m where a = s_randAmplitude = 16807 and |
| // m = s_randMaximum = 2**31 - 1 = 2147483647, r = seed. |
| // See [Park & Miller], CACM vol. 31 no. 10 p. 1195, Oct. 1988 |
| // To test: the algorithm should produce the result 1043618065 |
| // as the 10,000th generated number if the original seed is 1. |
| static const int s_perlinNoise = 4096; |
| static const long s_randMaximum = 2147483647; // 2**31 - 1 |
| static const int s_randAmplitude = 16807; // 7**5; primitive root of m |
| static const int s_randQ = 127773; // m / a |
| static const int s_randR = 2836; // m % a |
| |
| static const int s_blockSize = 256; |
| static const int s_blockMask = s_blockSize - 1; |
| |
| struct PaintingData { |
| // Compute pseudo random number. |
| long random() |
| { |
| long result = s_randAmplitude * (seed % s_randQ) - s_randR * (seed / s_randQ); |
| if (result <= 0) |
| result += s_randMaximum; |
| seed = result; |
| return result; |
| } |
| |
| TurbulenceType type; |
| float baseFrequencyX; |
| float baseFrequencyY; |
| int numOctaves; |
| long seed; |
| bool stitchTiles; |
| IntSize paintingSize; |
| |
| int latticeSelector[2 * s_blockSize + 2]; |
| float gradient[4][2 * s_blockSize + 2][2]; |
| }; |
| |
| struct StitchData { |
| int width { 0 }; // How much to subtract to wrap for stitching. |
| int wrapX { 0 }; // Minimum value to wrap. |
| int height { 0 }; |
| int wrapY { 0 }; |
| }; |
| |
| struct ApplyParameters { |
| IntRect filterRegion; |
| FloatSize filterScale; |
| Uint8ClampedArray* pixelArray; |
| PaintingData* paintingData; |
| StitchData stitchData; |
| int startY; |
| int endY; |
| }; |
| |
| static inline float smoothCurve(float t) { return t * t * (3 - 2 * t); } |
| static inline float linearInterpolation(float t, float a, float b) { return a + t * (b - a); } |
| |
| static PaintingData initPaintingData(TurbulenceType, float baseFrequencyX, float baseFrequencyY, int numOctaves, long seed, bool stitchTiles, const IntSize& paintingSize); |
| static StitchData computeStitching(IntSize tileSize, float& baseFrequencyX, float& baseFrequencyY, bool stitchTiles); |
| |
| static ColorComponents<float, 4> noise2D(const PaintingData&, const StitchData&, const FloatPoint& noiseVector); |
| static ColorComponents<uint8_t, 4> toIntBasedColorComponents(const ColorComponents<float, 4>& floatComponents); |
| static ColorComponents<uint8_t, 4> calculateTurbulenceValueForPoint(const PaintingData&, StitchData, const FloatPoint&); |
| |
| static void applyPlatformGeneric(const IntRect& filterRegion, const FloatSize& filterScale, Uint8ClampedArray& pixelArray, const PaintingData&, StitchData, int startY, int endY); |
| static void applyPlatformWorker(ApplyParameters*); |
| static void applyPlatform(const IntRect& filterRegion, const FloatSize& filterScale, Uint8ClampedArray& pixelArray, PaintingData&, StitchData&); |
| }; |
| |
| } // namespace WebCore |