I'm currently trying to generate some random terrain using perlin noise. Unfortunately, it must be the combination of the naive implementation in addition to the relatively slow processor of the G1 that takes the phone about a minute to render the height map (takes < 1 second on my pc).
I've adapted the code from this example to generate the height map:
I'm trying to generate something similar to this image:
I'm generally happy with the perlin noise implementation that I have but unfortunately, it is way too slow. From my research I have also determined that simplex noise is several times faster than perlin noise but I can't seem to get the code to work the way I want it to.
The 2d simplex noise implementation that I am using is from this paper:
http://staffwww.itn.liu.se/~stegu/simpl ... xnoise.pdf
But the results that I am currently getting from the simplex algorithm seem to be indistinguishable from just using Math.random() and placing random black and white pixels around the screen.
My question is, does anybody have a faster implementation of perlin noise in java that I could use? Or a good implementation of the simplex noise function?