Algorithms for solid noise synthesis

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.

REFERENCES

• 1: Abramowitz, M. and Stegun, I., Handbook of Mathematical Functions. Dover, New York, 1965.
• 2: Wolfgang Böhm , Gerald Farin , Jürgen Kahmann, A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, v.1 n.1, p.1-60, July 1984 [doi>10.1016/0167-8396(84)90003-7]
• 3: Bracewell, R., The Fourier Transform and Its Applications. McGraw-Hill, New York, 1965.
• 4: Loren C. Carpenter, Computer rendering of fractal curves and surfaces, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.109, July 14-18, 1980, Seattle, Washington, United States
• 5: Robert L. Cook, Stochastic sampling in computer graphics, ACM Transactions on Graphics (TOG), v.5 n.1, p.51-72, Jan. 1986 [doi>10.1145/7529.8927]
• 6: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 7: Deutsch, R., Estimation Theory. Prentice-Hall, New Jersey, 1965.
• 8: Alain Fournier , Don Fussell , Loren Carpenter, Computer rendering of stochastic models, Communications of the ACM, v.25 n.6, p.371-384, June 1982 [doi>10.1145/358523.358553]
• 9: Geoffrey Y. Gardner, Simulation of natural scenes using textured quadric surfaces, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.11-20, January 1984
• 10: Heckbert, E, Personal communication.
• 11: J. P. Lewis, Generalized stochastic subdivision, ACM Transactions on Graphics (TOG), v.6 n.3, p.167-190, July 1987 [doi>10.1145/35068.35069]
• 12: J P Lewis, Methods for stochastic spectral synthesis, Proceedings on Graphics Interface '86/Vision Interface '86, p.173-179, August 1986, Vancouver, British Columbia, Canada
• 13: Oppenheim, A. and Schafer, R., Digital Signal Processing. Prentice Hall, Englewood Cliffs, N.J., 1975.
• 14: Papoulis, A., Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York, 1965.
• 15: Parke, E, Parameterized Models for Facial Animation. IEEE Computer Graphics and Applications 2, 9 (Nov. 1982), 61- 68.
• 16: Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
• 17: Perlin, K., A Unified Texture/Reflectance Model. In SIG- GRAPH '84 Advanced Image Synthesis course notes (Minneapolis, July 1984).
• 18: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 19: Schafer, R. and Rabiner, L., A Digital Signal Processing Approach to Interpolation. Proc. 1EEE 61, 6 (June 1973), 692-702.
• 20: Norbert Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series, The MIT Press, 1964
• 21: Yaglom, A., An Introduction to the Theory of Stationary Random Functions. Dover, New York, 1973.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms