Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 /* | 1 /* |
| 2 * Copyright 2013 Google Inc. | 2 * Copyright 2013 Google Inc. |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
| 5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
| 6 */ | 6 */ |
| 7 | 7 |
| 8 #include "SkDither.h" | 8 #include "SkDither.h" |
| 9 #include "SkPerlinNoiseShader.h" | 9 #include "SkPerlinNoiseShader.h" |
| 10 #include "SkColorFilter.h" | 10 #include "SkColorFilter.h" |
| (...skipping 63 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 74 fWrapY == other.fWrapY; | 74 fWrapY == other.fWrapY; |
| 75 } | 75 } |
| 76 | 76 |
| 77 int fWidth; // How much to subtract to wrap for stitching. | 77 int fWidth; // How much to subtract to wrap for stitching. |
| 78 int fWrapX; // Minimum value to wrap. | 78 int fWrapX; // Minimum value to wrap. |
| 79 int fHeight; | 79 int fHeight; |
| 80 int fWrapY; | 80 int fWrapY; |
| 81 }; | 81 }; |
| 82 | 82 |
| 83 struct SkPerlinNoiseShader::PaintingData { | 83 struct SkPerlinNoiseShader::PaintingData { |
| 84 PaintingData(const SkISize& tileSize) | 84 PaintingData(const SkISize& tileSize, SkScalar seed, |
|
Stephen White
2014/02/18 14:58:56
Not new to this patch, but I think the PaintingDat
scroggo
2014/02/18 16:42:57
I believe so.
scroggo
2014/03/04 22:26:34
Done. This is a much more pervasive change, and re
| |
| 85 : fSeed(0) | 85 SkScalar baseFrequencyX, SkScalar baseFrequencyY) |
| 86 , fTileSize(tileSize) | 86 : fTileSize(tileSize) |
| 87 , fBaseFrequency(SkPoint::Make(baseFrequencyX, baseFrequencyY)) | |
| 87 , fPermutationsBitmap(NULL) | 88 , fPermutationsBitmap(NULL) |
| 88 , fNoiseBitmap(NULL) | 89 , fNoiseBitmap(NULL) |
| 89 {} | 90 { |
| 91 this->init(seed); | |
| 92 if (!fTileSize.isEmpty()) { | |
| 93 this->stitch(); | |
| 94 } | |
| 95 } | |
| 90 | 96 |
| 91 ~PaintingData() | 97 ~PaintingData() |
| 92 { | 98 { |
| 93 SkDELETE(fPermutationsBitmap); | 99 SkDELETE(fPermutationsBitmap); |
| 94 SkDELETE(fNoiseBitmap); | 100 SkDELETE(fNoiseBitmap); |
| 95 } | 101 } |
| 96 | 102 |
| 97 int fSeed; | 103 int fSeed; |
| 98 uint8_t fLatticeSelector[kBlockSize]; | 104 uint8_t fLatticeSelector[kBlockSize]; |
| 99 uint16_t fNoise[4][kBlockSize][2]; | 105 uint16_t fNoise[4][kBlockSize][2]; |
| 100 SkPoint fGradient[4][kBlockSize]; | 106 SkPoint fGradient[4][kBlockSize]; |
| 101 SkISize fTileSize; | 107 SkISize fTileSize; |
| 102 SkVector fBaseFrequency; | 108 SkVector fBaseFrequency; |
| 103 StitchData fStitchDataInit; | 109 StitchData fStitchDataInit; |
| 104 | 110 |
| 105 private: | 111 private: |
| 106 | 112 |
| 107 SkBitmap* fPermutationsBitmap; | 113 SkBitmap* fPermutationsBitmap; |
| 108 SkBitmap* fNoiseBitmap; | 114 SkBitmap* fNoiseBitmap; |
| 109 | 115 |
| 110 public: | |
| 111 | |
| 112 inline int random() { | 116 inline int random() { |
| 113 static const int gRandAmplitude = 16807; // 7**5; primitive root of m | 117 static const int gRandAmplitude = 16807; // 7**5; primitive root of m |
| 114 static const int gRandQ = 127773; // m / a | 118 static const int gRandQ = 127773; // m / a |
| 115 static const int gRandR = 2836; // m % a | 119 static const int gRandR = 2836; // m % a |
| 116 | 120 |
| 117 int result = gRandAmplitude * (fSeed % gRandQ) - gRandR * (fSeed / gRand Q); | 121 int result = gRandAmplitude * (fSeed % gRandQ) - gRandR * (fSeed / gRand Q); |
| 118 if (result <= 0) | 122 if (result <= 0) |
| 119 result += kRandMaximum; | 123 result += kRandMaximum; |
| 120 fSeed = result; | 124 fSeed = result; |
| 121 return result; | 125 return result; |
| 122 } | 126 } |
| 123 | 127 |
| 128 // Only called once. Could be part of the constructor. | |
| 124 void init(SkScalar seed) | 129 void init(SkScalar seed) |
| 125 { | 130 { |
| 126 static const SkScalar gInvBlockSizef = SkScalarInvert(SkIntToScalar(kBlo ckSize)); | 131 static const SkScalar gInvBlockSizef = SkScalarInvert(SkIntToScalar(kBlo ckSize)); |
| 127 | 132 |
| 128 // According to the SVG spec, we must truncate (not round) the seed valu e. | 133 // According to the SVG spec, we must truncate (not round) the seed valu e. |
| 129 fSeed = SkScalarTruncToInt(seed); | 134 fSeed = SkScalarTruncToInt(seed); |
| 130 // The seed value clamp to the range [1, kRandMaximum - 1]. | 135 // The seed value clamp to the range [1, kRandMaximum - 1]. |
| 131 if (fSeed <= 0) { | 136 if (fSeed <= 0) { |
| 132 fSeed = -(fSeed % (kRandMaximum - 1)) + 1; | 137 fSeed = -(fSeed % (kRandMaximum - 1)) + 1; |
| 133 } | 138 } |
| (...skipping 57 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 191 } | 196 } |
| 192 } | 197 } |
| 193 | 198 |
| 194 // Invalidate bitmaps | 199 // Invalidate bitmaps |
| 195 SkDELETE(fPermutationsBitmap); | 200 SkDELETE(fPermutationsBitmap); |
| 196 fPermutationsBitmap = NULL; | 201 fPermutationsBitmap = NULL; |
| 197 SkDELETE(fNoiseBitmap); | 202 SkDELETE(fNoiseBitmap); |
| 198 fNoiseBitmap = NULL; | 203 fNoiseBitmap = NULL; |
| 199 } | 204 } |
| 200 | 205 |
| 206 // Only called once. Could be part of the constructor. | |
| 201 void stitch() { | 207 void stitch() { |
| 202 SkScalar tileWidth = SkIntToScalar(fTileSize.width()); | 208 SkScalar tileWidth = SkIntToScalar(fTileSize.width()); |
| 203 SkScalar tileHeight = SkIntToScalar(fTileSize.height()); | 209 SkScalar tileHeight = SkIntToScalar(fTileSize.height()); |
| 204 SkASSERT(tileWidth > 0 && tileHeight > 0); | 210 SkASSERT(tileWidth > 0 && tileHeight > 0); |
| 205 // When stitching tiled turbulence, the frequencies must be adjusted | 211 // When stitching tiled turbulence, the frequencies must be adjusted |
| 206 // so that the tile borders will be continuous. | 212 // so that the tile borders will be continuous. |
| 207 if (fBaseFrequency.fX) { | 213 if (fBaseFrequency.fX) { |
| 208 SkScalar lowFrequencx = | 214 SkScalar lowFrequencx = |
| 209 SkScalarFloorToScalar(tileWidth * fBaseFrequency.fX) / tileWidth ; | 215 SkScalarFloorToScalar(tileWidth * fBaseFrequency.fX) / tileWidth ; |
| 210 SkScalar highFrequencx = | 216 SkScalar highFrequencx = |
| (...skipping 20 matching lines...) Expand all Loading... | |
| 231 } | 237 } |
| 232 // Set up TurbulenceInitial stitch values. | 238 // Set up TurbulenceInitial stitch values. |
| 233 fStitchDataInit.fWidth = | 239 fStitchDataInit.fWidth = |
| 234 SkScalarRoundToInt(tileWidth * fBaseFrequency.fX); | 240 SkScalarRoundToInt(tileWidth * fBaseFrequency.fX); |
| 235 fStitchDataInit.fWrapX = kPerlinNoise + fStitchDataInit.fWidth; | 241 fStitchDataInit.fWrapX = kPerlinNoise + fStitchDataInit.fWidth; |
| 236 fStitchDataInit.fHeight = | 242 fStitchDataInit.fHeight = |
| 237 SkScalarRoundToInt(tileHeight * fBaseFrequency.fY); | 243 SkScalarRoundToInt(tileHeight * fBaseFrequency.fY); |
| 238 fStitchDataInit.fWrapY = kPerlinNoise + fStitchDataInit.fHeight; | 244 fStitchDataInit.fWrapY = kPerlinNoise + fStitchDataInit.fHeight; |
| 239 } | 245 } |
| 240 | 246 |
| 247 public: | |
| 248 | |
| 241 SkBitmap* getPermutationsBitmap() | 249 SkBitmap* getPermutationsBitmap() |
| 242 { | 250 { |
| 243 if (!fPermutationsBitmap) { | 251 if (!fPermutationsBitmap) { |
| 244 fPermutationsBitmap = SkNEW(SkBitmap); | 252 fPermutationsBitmap = SkNEW(SkBitmap); |
| 245 fPermutationsBitmap->allocPixels(SkImageInfo::MakeA8(kBlockSize, 1)) ; | 253 fPermutationsBitmap->allocPixels(SkImageInfo::MakeA8(kBlockSize, 1)) ; |
| 246 uint8_t* bitmapPixels = fPermutationsBitmap->getAddr8(0, 0); | 254 uint8_t* bitmapPixels = fPermutationsBitmap->getAddr8(0, 0); |
| 247 memcpy(bitmapPixels, fLatticeSelector, sizeof(uint8_t) * kBlockSize) ; | 255 memcpy(bitmapPixels, fLatticeSelector, sizeof(uint8_t) * kBlockSize) ; |
| 248 } | 256 } |
| 249 return fPermutationsBitmap; | 257 return fPermutationsBitmap; |
| 250 } | 258 } |
| (...skipping 28 matching lines...) Expand all Loading... | |
| 279 SkScalar baseFrequencyX, | 287 SkScalar baseFrequencyX, |
| 280 SkScalar baseFrequencyY, | 288 SkScalar baseFrequencyY, |
| 281 int numOctaves, | 289 int numOctaves, |
| 282 SkScalar seed, | 290 SkScalar seed, |
| 283 const SkISize* tileSize) | 291 const SkISize* tileSize) |
| 284 : fType(type) | 292 : fType(type) |
| 285 , fBaseFrequencyX(baseFrequencyX) | 293 , fBaseFrequencyX(baseFrequencyX) |
| 286 , fBaseFrequencyY(baseFrequencyY) | 294 , fBaseFrequencyY(baseFrequencyY) |
| 287 , fNumOctaves(numOctaves > 255 ? 255 : numOctaves/*[0,255] octaves allowed*/) | 295 , fNumOctaves(numOctaves > 255 ? 255 : numOctaves/*[0,255] octaves allowed*/) |
| 288 , fSeed(seed) | 296 , fSeed(seed) |
| 289 , fStitchTiles((tileSize != NULL) && !tileSize->isEmpty()) | 297 , fTileSize(NULL == tileSize ? SkISize::Make(0, 0) : *tileSize) |
| 290 , fPaintingData(NULL) | 298 , fStitchTiles(!fTileSize.isEmpty()) |
| 291 { | 299 { |
| 292 SkASSERT(numOctaves >= 0 && numOctaves < 256); | 300 SkASSERT(numOctaves >= 0 && numOctaves < 256); |
| 293 setTileSize(fStitchTiles ? *tileSize : SkISize::Make(0,0)); | |
| 294 fMatrix.reset(); | 301 fMatrix.reset(); |
| 302 fPaintingData = SkNEW_ARGS(PaintingData, (fTileSize, fSeed, fBaseFrequencyX, fBaseFrequencyY)); | |
| 295 } | 303 } |
| 296 | 304 |
| 297 SkPerlinNoiseShader::SkPerlinNoiseShader(SkReadBuffer& buffer) : | 305 SkPerlinNoiseShader::SkPerlinNoiseShader(SkReadBuffer& buffer) |
| 298 INHERITED(buffer), fPaintingData(NULL) { | 306 : INHERITED(buffer) |
| 307 { | |
| 299 fType = (SkPerlinNoiseShader::Type) buffer.readInt(); | 308 fType = (SkPerlinNoiseShader::Type) buffer.readInt(); |
| 300 fBaseFrequencyX = buffer.readScalar(); | 309 fBaseFrequencyX = buffer.readScalar(); |
| 301 fBaseFrequencyY = buffer.readScalar(); | 310 fBaseFrequencyY = buffer.readScalar(); |
| 302 fNumOctaves = buffer.readInt(); | 311 fNumOctaves = buffer.readInt(); |
| 303 fSeed = buffer.readScalar(); | 312 fSeed = buffer.readScalar(); |
| 304 fStitchTiles = buffer.readBool(); | 313 fStitchTiles = buffer.readBool(); |
| 305 fTileSize.fWidth = buffer.readInt(); | 314 fTileSize.fWidth = buffer.readInt(); |
| 306 fTileSize.fHeight = buffer.readInt(); | 315 fTileSize.fHeight = buffer.readInt(); |
| 307 setTileSize(fTileSize); | |
| 308 fMatrix.reset(); | 316 fMatrix.reset(); |
| 317 fPaintingData = SkNEW_ARGS(PaintingData, (fTileSize, fSeed, fBaseFrequencyX, fBaseFrequencyY)); | |
| 309 buffer.validate(perlin_noise_type_is_valid(fType) && | 318 buffer.validate(perlin_noise_type_is_valid(fType) && |
| 310 (fNumOctaves >= 0) && (fNumOctaves <= 255)); | 319 (fNumOctaves >= 0) && (fNumOctaves <= 255) && |
| 320 (fStitchTiles != fTileSize.isEmpty())); | |
| 311 } | 321 } |
| 312 | 322 |
| 313 SkPerlinNoiseShader::~SkPerlinNoiseShader() { | 323 SkPerlinNoiseShader::~SkPerlinNoiseShader() { |
| 314 // Safety, should have been done in endContext() | 324 // Safety, should have been done in endContext() |
| 315 SkDELETE(fPaintingData); | 325 SkDELETE(fPaintingData); |
| 316 } | 326 } |
| 317 | 327 |
| 318 void SkPerlinNoiseShader::flatten(SkWriteBuffer& buffer) const { | 328 void SkPerlinNoiseShader::flatten(SkWriteBuffer& buffer) const { |
| 319 this->INHERITED::flatten(buffer); | 329 this->INHERITED::flatten(buffer); |
| 320 buffer.writeInt((int) fType); | 330 buffer.writeInt((int) fType); |
| 321 buffer.writeScalar(fBaseFrequencyX); | 331 buffer.writeScalar(fBaseFrequencyX); |
| 322 buffer.writeScalar(fBaseFrequencyY); | 332 buffer.writeScalar(fBaseFrequencyY); |
| 323 buffer.writeInt(fNumOctaves); | 333 buffer.writeInt(fNumOctaves); |
| 324 buffer.writeScalar(fSeed); | 334 buffer.writeScalar(fSeed); |
| 325 buffer.writeBool(fStitchTiles); | 335 buffer.writeBool(fStitchTiles); |
| 326 buffer.writeInt(fTileSize.fWidth); | 336 buffer.writeInt(fTileSize.fWidth); |
| 327 buffer.writeInt(fTileSize.fHeight); | 337 buffer.writeInt(fTileSize.fHeight); |
| 328 } | 338 } |
| 329 | 339 |
| 330 void SkPerlinNoiseShader::initPaint(PaintingData& paintingData) | |
| 331 { | |
| 332 paintingData.init(fSeed); | |
| 333 | |
| 334 // Set frequencies to original values | |
| 335 paintingData.fBaseFrequency.set(fBaseFrequencyX, fBaseFrequencyY); | |
| 336 // Adjust frequecies based on size if stitching is enabled | |
| 337 if (fStitchTiles) { | |
| 338 paintingData.stitch(); | |
| 339 } | |
| 340 } | |
| 341 | |
| 342 void SkPerlinNoiseShader::setTileSize(const SkISize& tileSize) { | |
| 343 fTileSize = tileSize; | |
| 344 | |
| 345 if (NULL == fPaintingData) { | |
| 346 fPaintingData = SkNEW_ARGS(PaintingData, (fTileSize)); | |
| 347 initPaint(*fPaintingData); | |
| 348 } else { | |
| 349 // Set Size | |
| 350 fPaintingData->fTileSize = fTileSize; | |
| 351 // Set frequencies to original values | |
| 352 fPaintingData->fBaseFrequency.set(fBaseFrequencyX, fBaseFrequencyY); | |
| 353 // Adjust frequecies based on size if stitching is enabled | |
| 354 if (fStitchTiles) { | |
| 355 fPaintingData->stitch(); | |
| 356 } | |
| 357 } | |
| 358 } | |
| 359 | |
| 360 SkScalar SkPerlinNoiseShader::noise2D(int channel, const PaintingData& paintingD ata, | 340 SkScalar SkPerlinNoiseShader::noise2D(int channel, const PaintingData& paintingD ata, |
| 361 const StitchData& stitchData, const SkPoint & noiseVector) | 341 const StitchData& stitchData, const SkPoint & noiseVector) |
| 362 { | 342 { |
| 363 struct Noise { | 343 struct Noise { |
| 364 int noisePositionIntegerValue; | 344 int noisePositionIntegerValue; |
| 365 SkScalar noisePositionFractionValue; | 345 SkScalar noisePositionFractionValue; |
| 366 Noise(SkScalar component) | 346 Noise(SkScalar component) |
| 367 { | 347 { |
| 368 SkScalar position = component + kPerlinNoise; | 348 SkScalar position = component + kPerlinNoise; |
| 369 noisePositionIntegerValue = SkScalarFloorToInt(position); | 349 noisePositionIntegerValue = SkScalarFloorToInt(position); |
| (...skipping 1015 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 1385 str->append(" seed: "); | 1365 str->append(" seed: "); |
| 1386 str->appendScalar(fSeed); | 1366 str->appendScalar(fSeed); |
| 1387 str->append(" stitch tiles: "); | 1367 str->append(" stitch tiles: "); |
| 1388 str->append(fStitchTiles ? "true " : "false "); | 1368 str->append(fStitchTiles ? "true " : "false "); |
| 1389 | 1369 |
| 1390 this->INHERITED::toString(str); | 1370 this->INHERITED::toString(str); |
| 1391 | 1371 |
| 1392 str->append(")"); | 1372 str->append(")"); |
| 1393 } | 1373 } |
| 1394 #endif | 1374 #endif |
| OLD | NEW |