News for hackers. Stuff that matters.
Re:Perlin vs. Simplex by andreareina on Monday July 19, 2021 @06:03AM (#27880804)
Due to expire next year! I wonder if we're going to see existing projects swap out existing noise generators for simplex, or if it's mostly going to be for new projects. Guessing it's probably going to be the latter.
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

Re:Perlin vs. Simplex by spijdar on Monday July 19, 2021 @06:05AM (#27880816)
Makes me wonder how much revenue Perlin ended up getting from that patent, and if he'd consider it worth it in hindsight.
Re:Perlin vs. Simplex by speedgoose on Monday July 19, 2021 @06:09AM (#27880831)
A lot of projects are created in parts of the world without software patents. So I think nothing will change.