Distance Estimator for Perlin noise

[willvarfar]

Is there a distance estimator for Perlin/Simplex n-D noise?

I search in vain.  I imagine its certainly possible, but I haven't yet found one.

[Roquen]

The question has is has no answer.  You need to know which flavor of simplex noise and how it's being used.  The closest I can come is that any implementable of flow noise (using simplex) will have the gradient computations.  Look here (maybe..if my memory serves): http://webstaff.itn.liu.se/~stegu/simplexnoise

[knighty]

Is there a distance estimator for Perlin/Simplex n-D noise?

I search in vain.  I imagine its certainly possible, but I haven't yet found one.

See for example the appendix F of this paper. Roughly, it says that the Lipschitz constant is 3 when using cubic interpolation. So if F(p)=Perlin(p)-c, is your noise function (c being the level set), the distance estimate is at least F(p)/3. In practice one can divide by a value less than 3.

[Mrz00m]

i ve used perlin noise alot, what are you trying to do?

[willvarfar]

Sorry for the delay answering; it's been holiday season where I am.

I've been playing Perlin noise in hobby projects and I made a little tool to visualise it, which is great for picking parameters when you can get a feel for it.  I sample on a 3D grid and draw those points that are over a certain threshold.  I've been using OpenGL sprites for that, and its servicable.

Of course my mind wandered and it occurred to me that you can probably do a fairly efficient ray marching visualisation instead.  Thinking of how the noise is built up in octaves, you can make big jumps at higher octaves and only sample tighter as you approach areas close to the threshold.

I could imagine flying in real-time through a GPU DE Perlin noise effect; that'd be cool!

[Mrz00m]

it is interesting that you use 3D noise for picking parameters, you can also use 1D and 2D noise for that reason. Unless you had a mathematical concept for picking 3d parameters, such as generating mesh and 3d texture. Otherwise for any other kind of parameter it makes more sense using 1D noise which is like a wobbly sine wave and is more than 3 times faster for every point.

to do ray tracing on 3d noise, you would want to find all the closest boundaries of the noise corresponding to a particular value, the threshold. That is conceptually, tracing the line between where the eye is and the space before it to every pixel.

For making 3d mesh, and finding all points of the boundary, the fastest programming way frequently used, is doing a three-dimensional octree, consisting of dividing space a grid, discarding all the cubes that don't contain the threshold value in between there boundaries, and then subdivide each of each cube that does contain the threshold again and again until you know the exact threshold area for all of space, it's a fractal subdivision slowly homing in on the threshold boundaries.

the way you ask your question actually shows the slightly abstracted understanding of the Perlin noise, you haven't quite got a grasp of the various dimensions and best uses of each, and I think know if you are aware of how Ray tracing and marching cubes and Ochtrees are applied to 3d noise to measure in different ways. it would be strange to sample parameters for something by using distance estimation in between parameters.

What kind of parameters?

this is a Perlin noise mess generator that copies things in symmetry: <a href="http://www.youtube.com/v/TV-9PFoRJTg&rel=1&fs=1&hd=1" target="_blank">http://www.youtube.com/v/TV-9PFoRJTg&rel=1&fs=1&hd=1</a>