News for hackers. Stuff that matters.
Re:Perlin vs. Simplex by anewhnaccount2 on Monday July 19, 2021 @06:01AM (#27880799)
I think part of the reason Simplex noise isn't used more is a chilling effect created by this patent https://patents.google.com/patent/US6867776
Re:Perlin vs. Simplex by esens on Monday July 19, 2021 @08:20AM (#27881799)
The owner also goes around suing people regularly: https://insight.rpxcorp.com/entity/1308032-wsou-investments-.... Thus you definitely do not want to touch that technology in a commercial product.

Although it does seem like it expires next year. Sweet!

Re:Perlin vs. Simplex by DonHopkins on Tuesday July 20, 2021 @07:17AM (#27892370)
Sounds like a good theme for a Patent Expiration Hackathon!

A great project would be to upgrade the Blender Noise Texture Node, by adding a Perlin/Simplex switch:

https://docs.blender.org/manual/en/latest/render/shader_node...

Re:Perlin vs. Simplex by jan_Inkepa on Monday July 19, 2021 @06:54AM (#27881103)
I decided once on a whim/as as adventure to try get a license to use that patent - it's currently owned by Nokia, but they never replied to my inquiry.

Also, Simplex noise is good in some ways but for texture -generation, when I tried it by swapping it in, it had a bunch of artefacts that weren't present with Perlin noise - it's not a simple improvement on Perlin.

Re:Perlin vs. Simplex by 1-6 on Monday July 19, 2021 @11:19AM (#27883602)
In the meantime, you can probably use Open Simplex Noise instead: https://en.wikipedia.org/wiki/OpenSimplex_noise
Re:Perlin vs. Simplex by dralley on Monday July 19, 2021 @03:18PM (#27886289)
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.