Algorithms for solid noise synthesis
- 1 July 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 23 (3) , 263-270
- https://doi.org/10.1145/74334.74360
Abstract
A solid noise is a function that defines a random value at each point in space. Solid noises have immediate and powerful applications in surface texturing, stochastic modeling, and the animation of natural phenomena.Existing solid noise synthesis algorithms are surveyed and two new algorithms are presented. The first uses Wiener interpolation to interpolate random values on a discrete lattice. The second is an efficient sparse convolution algorithm. Both algorithms are developed for model-directed synthesis , in which sampling and construction of the noise occur only at points where the noise value is required, rather than over a regularly sampled region of space. The paper attempts to present the rationale for the selection of these particular algorithms.The new algorithms have advantages of efficiency, improved control over the noise power spectrum, and the absence of artifacts. The convolution algorithm additionally allows quality to be traded for efficiency without introducing obvious deterministic effects. The algorithms are particularly suitable for applications where high-quality solid noises are required. Several sample applications in stochastic modeling and solid texturing are shown.Keywords
This publication has 11 references indexed in Scilit:
- Generalized stochastic subdivisionACM Transactions on Graphics, 1987
- Stochastic sampling in computer graphicsACM Transactions on Graphics, 1986
- An image synthesizerACM SIGGRAPH Computer Graphics, 1985
- Solid texturing of complex surfacesACM SIGGRAPH Computer Graphics, 1985
- A survey of curve and surface methods in CAGDComputer Aided Geometric Design, 1984
- Simulation of natural scenes using textured quadric surfacesPublished by Association for Computing Machinery (ACM) ,1984
- Shade treesPublished by Association for Computing Machinery (ACM) ,1984
- Parameterized Models for Facial AnimationIEEE Computer Graphics and Applications, 1982
- Computer rendering of stochastic modelsCommunications of the ACM, 1982
- Computer rendering of fractal curves and surfacesPublished by Association for Computing Machinery (ACM) ,1980