Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Fastest Perlin-Like 3D noise algorithm?

It's been well over 20 years since Ken Perlin first invented his noise. Has anybody managed to make a faster kind of 3D noise generator with properties close to Perlin's (procedural, natural-looking grouping, reduced banding, regular feature size, etc)?

I'm trying to build a procedural world generator but currently Perlin just isn't cutting it. I admit my implementation isn't the best it could be right now, but if I'm about to rewrite it anyway I wondered if there was a better algorithm available.

like image 836
Nick Udell Avatar asked Aug 05 '11 22:08

Nick Udell


People also ask

Is simplex noise better than Perlin noise?

The advantages of simplex noise over Perlin noise: Simplex noise has lower computational complexity and requires fewer multiplications. Simplex noise scales to higher dimensions (4D, 5D) with much less computational cost: the complexity is. for.

Is Perlin noise an algorithm?

Perlin Noise is an extremely powerful algorithm that is used often in procedural content generation. It is especially useful for games and other visual media such as movies. The man who created it, Ken Perlin, won an academy award for the original implementation.

Is Perlin noise Gaussian?

Gaussian noise is the closest match to the classic Perlin Noises from before Designer 2017 2.1, despite the name. See also the newer Perlin Noise for a newer, slightly different version of the classic.


1 Answers

You want Simplex Noise.

  • less computationally expensive
  • not based on a square grid, so no obvious directional artifacts
  • scales better to higher dimensions: O(N^2) vs Classic Perlin's O(2^N) for N dimensions

There's a good explanation here. Apparently Ken Perlin's example implementation is not the most easy to understand code.

like image 134
Rob Agar Avatar answered Sep 28 '22 19:09

Rob Agar