Perlin noise pixel shaders

ABSTRACT

While working on a method for supporting real-time procedural solid texturing, we developed a general purpose multipass pixel shader to generate the Perlin noise function. We implemented this algorithm on SGI workstations using accelerated OpenGL PixelMap and PixelTransfer operations, achieving a rate of 2.5 Hz for a 256x256 image. We also implemented the noise algorithm on the NVidia GeForce2 using register combiners. Our register combiner implementation required 375 passes, but ran at 1.3 Hz. This exercise illustrated a variety of abilities and shortcomings of current graphics hardware. The paper concludes with an exploration of directions for expanding pixel shading hardware to further support iterative multipass pixel-shader applications.

REFERENCES

• 1: Anthony A. Apodaca , Larry Gritz , Brian A. Barsky, Advanced RenderMan: Creating CGI for Motion Picture, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 2: Carr, N.A. and J.C. Hart. Real-Time Procedural Solid Texturing. Manuscript, 2001.
• 3: David S. Ebert , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Steven Worley, Texturing and modeling: a procedural approach, Academic Press Professional, Inc., San Diego, CA, 1994
• 4: Goehring, D. and O. Gerlitz. Advanced procedural texturing using MMX technology. Intel MMX Technology Application Note, Oct. 1997. http://developer.intel.com/software/idap/resources/technical_ collateral/mmx/proctex2.htm.
• 5: Pat Hanrahan , Jim Lawson, A language for shading and lighting calculations, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.289-298, Aug. 1990
• 6: Hanrahan, P. Procedural shading (keynote). Eurographics / SIGGRAPH Workshop on Graphics Hardware, Aug. 1999. http://graphics.standford.edu/hanrahan/talks/rts1/slides.
• 7: John C. Hart , Nate Carr , Masaki Kameya , Stephen A. Tibbitts , Terrance J. Coleman, Antialiased parameterized solid texturing simplified for consumer-level hardware implementation, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.45-53, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311575]
• 8: Wolfgang Heidrich , Hans-Peter Seidel, Realistic, hardware-accelerated shading and lighting, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.171-178, July 1999 [doi>10.1145/311535.311554]
• 9: Wolfgang Heidrich , Rüdiger Westermann , Hans-Peter Seidel , Thomas Ertl, Applications of pixel textures in visualization and realistic image synthesis, Proceedings of the 1999 symposium on Interactive 3D graphics, p.127-134, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300538]
• 10: Kameya, M. and J.C. Hart. Bresenham noise. SIGGRAPH 2000 Conference Abstracts and Applications, July 2000.
• 11: Michael D. McCool , Wolfgang Heidrich, Texture shaders, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.117-126, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311585]
• 12: Microsoft Corp. Direct3D 8.0 specification. Available at: http://www.msdn.microsoft.com/directx.
• 13: Mine, A. and F. Neyret. Perlin Textures in Real Time using OpenGL. Research Report #3713, INRIA, 1999. http://wwwimagis. imag.fr/Membres/Fabrice.Neyret/publis/RR-3713-eng.html
• 14: NVidia Corp. Noise, component of the NVEffectsBrowser. Available at: http://www.nvidia.com/developer.
• 15: Marc Olano , Anselmo Lastra, A shading language on graphics hardware: the pixelflow shading system, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.159-168, July 1998 [doi>10.1145/280814.280857]
• 16: OpenGL Architecture Review Board. OpenGL Extension Registry. Available at: http://oss.sgi.com/projects/ogl-sample/registry/
• 17: Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
• 18: Mark S. Peercy , Marc Olano , John Airey , P. Jeffrey Ungar, Interactive multi-pass programmable shading, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.425-432, July 2000 [doi>10.1145/344779.344976]
• 19: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 20: Pixar Animation Studios. Future requirements for graphics hardware. Memo, 12 April 1999.
• 21: Kekoa Proudfoot , William R. Mark , Svetoslav Tzvetkov , Pat Hanrahan, A real-time procedural shading system for programmable graphics hardware, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.159-170, August 2001 [doi>10.1145/383259.383275]
• 22: John Rhoades , Greg Turk , Andrew Bell , Andrei State , Ulrich Neumann , Amitabh Varshney, Real-time procedural textures, Proceedings of the 1992 symposium on Interactive 3D graphics, p.95-100, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147171]
• 23: Segal, M. and K. Akeley. The OpenGL Graphics System: A Specification, Version 1.2.1. Available at: http://www.opengl.org/.
• 24: Skinner, R. and C.E. Kolb. noise.c component of the Rayshade ray tracer, 1991.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Bitmap and framebuffer operations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Design, Theory

Keywords:
Perlin noise function, hardware shading, pixel shaders, register combiners