5 ms·

Perlin Noise

42 points by copernicus 17y ago

rohitarondekar 17y ago
This is just a simplistic description of Perlin Noise. However while implementing the algorithm this is not the way to go. Because it's very very slow -- the author has simply taken non-coherent noise and smoothened it and this is computationally very expensive. And also Ken Perlin has made an improved version to his original with some speedups and a reference implementation in Java can be found here: http://mrl.nyu.edu/~perlin/noise/ http://mrl.nyu.edu/~perlin/noise/
- J3L2404 17y ago
  Where are the permutation numbers derived from?
  - rohitarondekar 17y ago
    They are generated randomly. Ken Perlin has described it in his book Texturing, Modeling A Procedural Approach. If I remember correctly the numbers have to be such that every direction should have an equal chance. Even distribution I think.
    - J3L2404 17y ago
      I was thinking it would be more like the fast inverse square from Quake. If it's random, using the same code could be a problem, no?
- bootload 17y ago
  "... I first started to think seriously about procedural textures when I was working on TRON at MAGI in Elmsford, NY, in 1981. ..." ~ http://www.noisemachine.com/talk1/4.html http://www.noisemachine.com/talk1/4.html there is another site Perlin has explaining how, "Making Noise" ~ http://www.noisemachine.com/talk1/ http://www.noisemachine.com/talk1/
- imd 17y ago
  According to https://secure.wikimedia.org/wikipedia/en/wiki/Value_noise https://secure.wikimedia.org/wikipedia/en/wiki/Value_noise (which cites this), this page actually describes value noise, not Perlin. I emailed the author, who told me he no longer has access to the site, so unfortunately, people will be fooled for years to come.
ivan_i 17y ago
I wrote a Python extension based on the original Ken Perlin's algorithm. Just found it on my hard drive and uploaded it to github: http://github.com/ii/perlin http://github.com/ii/perlin
rohitarondekar 17y ago
I've implemented 2D perlin noise for my final year project, but I think it has mistakes in it. Never got the time to verify. If anybody wants to take a look it's here: http://trac.assembla.com/terrainium/browser/TerrainiumLatest/Terrainium/src/terrainium/AlgorithmPerlin.java http://trac.assembla.com/terrainium/browser/TerrainiumLatest... perlinNoise() is the function to look at. I implemented it based on http://web.archive.org/web/20070706003038/http://www.cs.cmu.edu/~mzucker/code/perlin-noise-math-faq.html http://web.archive.org/web/20070706003038/http://www.cs.cmu.... but the images are missing in the web archive :(
deleted 17y ago
[deleted]
ivankirigin 17y ago
Ken Perlin is one of the best computer science professors at NYU. Take a class of his if you get the chance.
perplexes 17y ago
A never-released (3d space mmorpg wing-commander-esque) game my friends worked on for a while used this for texturing their worlds: http://www.cocommand.com/ http://www.cocommand.com/
z8000 17y ago
Wow, 2 Ken Perlin related posts in an hour! I met Ken Perlin once very briefly and randomly and was a bit in shock when I realized who I was talking to. He was in shock that I was in shock. Nice (and very smart) guy.
tfinniga 17y ago
If you're interested in noise functions, you might want to check out Pixar's wavelet noise - http://graphics.pixar.com/library/#WaveletNoise http://graphics.pixar.com/library/#WaveletNoise
RedJones 17y ago
apostrophe's fail's

42 points by copernicus 17y ago

This is just a simplistic description of Perlin Noise. However while implementing the algorithm this is not the way to go. Because it's very very slow -- the author has simply taken non-coherent noise and smoothened it and this is computationally very expensive. And also Ken Perlin has made an improved version to his original with some speedups and a reference implementation in Java can be found here: http://mrl.nyu.edu/~perlin/noise/ http://mrl.nyu.edu/~perlin/noise/

J3L2404 17y ago
Where are the permutation numbers derived from?
- rohitarondekar 17y ago
  They are generated randomly. Ken Perlin has described it in his book Texturing, Modeling A Procedural Approach. If I remember correctly the numbers have to be such that every direction should have an equal chance. Even distribution I think.
  - J3L2404 17y ago
    I was thinking it would be more like the fast inverse square from Quake. If it's random, using the same code could be a problem, no?
bootload 17y ago
"... I first started to think seriously about procedural textures when I was working on TRON at MAGI in Elmsford, NY, in 1981. ..." ~ http://www.noisemachine.com/talk1/4.html http://www.noisemachine.com/talk1/4.html there is another site Perlin has explaining how, "Making Noise" ~ http://www.noisemachine.com/talk1/ http://www.noisemachine.com/talk1/
imd 17y ago
According to https://secure.wikimedia.org/wikipedia/en/wiki/Value_noise https://secure.wikimedia.org/wikipedia/en/wiki/Value_noise (which cites this), this page actually describes value noise, not Perlin. I emailed the author, who told me he no longer has access to the site, so unfortunately, people will be fooled for years to come.

ivan_i 17y ago

I wrote a Python extension based on the original Ken Perlin's algorithm. Just found it on my hard drive and uploaded it to github: http://github.com/ii/perlin http://github.com/ii/perlin

rohitarondekar 17y ago

I've implemented 2D perlin noise for my final year project, but I think it has mistakes in it. Never got the time to verify. If anybody wants to take a look it's here: http://trac.assembla.com/terrainium/browser/TerrainiumLatest/Terrainium/src/terrainium/AlgorithmPerlin.java http://trac.assembla.com/terrainium/browser/TerrainiumLatest... perlinNoise() is the function to look at. I implemented it based on http://web.archive.org/web/20070706003038/http://www.cs.cmu.edu/~mzucker/code/perlin-noise-math-faq.html http://web.archive.org/web/20070706003038/http://www.cs.cmu.... but the images are missing in the web archive :(

deleted 17y ago

[deleted]

ivankirigin 17y ago

Ken Perlin is one of the best computer science professors at NYU. Take a class of his if you get the chance.

perplexes 17y ago

A never-released (3d space mmorpg wing-commander-esque) game my friends worked on for a while used this for texturing their worlds: http://www.cocommand.com/ http://www.cocommand.com/

z8000 17y ago

Wow, 2 Ken Perlin related posts in an hour! I met Ken Perlin once very briefly and randomly and was a bit in shock when I realized who I was talking to. He was in shock that I was in shock. Nice (and very smart) guy.

tfinniga 17y ago

If you're interested in noise functions, you might want to check out Pixar's wavelet noise - http://graphics.pixar.com/library/#WaveletNoise http://graphics.pixar.com/library/#WaveletNoise

RedJones 17y ago

apostrophe's fail's