News for hackers. Stuff that matters.
Re:Perlin vs. Simplex by ginko on Monday July 19, 2021 @06:09AM (#27880834)
The problem is that simplex noise has a different look than perlin noise so it's not a drop in replacement. The article mentioned the higher frequency, but IMO it also has a bit more noticeable "spikes".

One thing the article only brushed, but is the main advantage of simplex noise is its performance. Perlin noise scales O(2^n) with the number of dimensions, but simplex noise scales O(n). That's because Perlin noise interpolates the nearest 2^n gradient values in its hypercube neighborhood, but simplex noise only has to check n+1 values in its simplex. For 3D and especially 4D noise that's a huge performance advantage.

edit: Turns out simplex noise is O(n^2), still faster than Perlin noise.

Re:Perlin vs. Simplex by MillenialMan on Monday July 19, 2021 @06:26AM (#27880928)
> simplex noise scales O(n)

Typo? Simplex noise scales at O(n^2), not O(n).

Re:Perlin vs. Simplex by ginko on Monday July 19, 2021 @06:45AM (#27881045)
Hm, not a typo, I thought it was O(n) since that's how simplices scale with dimensions. Where does the extra *n come from? I guess identifying the right simplex isn't free..

Right, the gradients will still have more dimensions to evaluate.

Re:Perlin vs. Simplex by MillenialMan on Monday July 19, 2021 @06:52AM (#27881094)
O(n) measures the number of vector operations, but each one operates over a vector, so there are n^2 arithmetic operations. This is also true for perlin noise - there are 2^n vector operations, but the arithmetic complexity is O(n.2^n).

Obviously this ignores the parallelizability of the algorithms, which is probably the more important factor at this point, and the ability to be hardware accelerated.

(Edit: the complexity is outlined on page 20 of the original simplex noise paper[1]. Just ctrl+f "complexity")

[1] https://www.csee.umbc.edu/~olano/s2002c36/ch02.pdf