An overview of rendering techniques

Abstract The purpose of this paper is to present a basic introduction to computer graphics rendering techniques—techniques for the generation of realistic visual images. The paper has four major sections, reflecting the major areas of rendering: visible surface identification; anti-aliasing; lighting, shading and shadows; and texture. The development of rendering techniques is an active research area, particularly with respect to lighting models and texture. Some of the techniques presented in this paper will be superseded within a very short time. Nonetheless, this should still serve as a base from which researchers, practitioners, and students can explore those new developments.

[1]  Donald P. Greenberg,et al.  Improved Computational Methods for Ray Tracing , 1984, TOGS.

[2]  Donald P. Greenberg,et al.  A Visible Polygon Reconstruction Algorithm , 1982, TOGS.

[3]  Edwin E. Catmull,et al.  An analytic visible surface algorithm for independent pixel processing , 1984, SIGGRAPH.

[4]  Greg Abram,et al.  Efficient alias-free rendering using bit-masks and look-up tables , 1985, SIGGRAPH.

[5]  Philippe Bergeron.  A General Version of Crow's Shadow Volumes , 1986, IEEE Computer Graphics and Applications.

[6]  James F. Blinn,et al.  Models of light reflection for computer synthesized pictures , 1977, SIGGRAPH.

[7]  Tomoyuki Nishita,et al.  Shading models for point and linear sources , 1985, TOGS.

[8]  John Amanatides,et al.  Realism in Computer Graphics: A Survey , 1987, IEEE Computer Graphics and Applications.

[9]  James T. Kajiya,et al.  Anisotropic reflection models , 1985, SIGGRAPH.

[10]  Thomas K. Porter.  Spherical shading , 1978, SIGGRAPH.

[11]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[12]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[13]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[14]  Geoffrey Y. Gardner,et al.  Visual simulation of clouds , 1985, SIGGRAPH.

[15]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[16]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[17]  Mark A. Z. Dippé,et al.  Antialiasing through stochastic sampling , 1985, SIGGRAPH.

[18]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[19]  Norman I. Badler,et al.  Generating soft shadows with a depth buffer algorithm , 1984, IEEE Computer Graphics and Applications.

[20]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[21]  James Arvo,et al.  Fast ray tracing by ray classification , 1987, SIGGRAPH '87.

[22]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[23]  Tomoyuki Nishita,et al.  Continuous tone representation of three-dimensional objects taking account of shadows and interreflection , 1985, SIGGRAPH '85.

[24]  Colin Whitby-Strevens.  The transputer , 1985, ISCA 1985.

[25]  Gavin S. P. Miller,et al.  The definition and rendering of terrain maps , 1986, SIGGRAPH.

[26]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[27]  Turner Whitted,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980, SIGGRAPH '80.

[28]  Songde Ma,et al.  Model driven synthesis of natural textures for 3-D scenes , 1986, Comput. Graph..

[29]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[30]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[31]  Nelson L. Max,et al.  Vectorized procedural models for natural terrain: Waves and islands in the sunset , 1981, SIGGRAPH '81.

[32]  Gary A. Crocker.  Invisibility coherence for faster scan-line hidden surface algorithms , 1984, SIGGRAPH.

[33]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.

[34]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[35]  Brian A. Barsky,et al.  A theoretical and empirical analysis of coherent ray-tracing , 1986 .

[36]  Tom Duff.  Smoothly shaded renderings of polyhedral objects on raster displays , 1979, SIGGRAPH '79.

[37]  K. Torrance,et al.  Theory for off-specular reflection from roughened surfaces , 1967 .

[38]  Donald P. Greenberg,et al.  An Efficient Radiosity Approach for Realistic Image Synthesis , 1986, IEEE Computer Graphics and Applications.

[39]  John Staudhammer.  On display of space filling atomic models in real-time , 1978, SIGGRAPH '78.

[40]  Peter Oppenheimer,et al.  Real time design and animation of fractal plants and trees , 1986, SIGGRAPH.

[41]  Ruth A. Weiss.  BE VISION, A Package of IBM 7090 FORTRAN Programs to Draw Orthographic Views of Combinations of Plane and Quadric Surfaces , 1966, J. ACM.

[42]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[43]  Gary Mastin,et al.  Fourier Synthesis of Ocean Scenes , 1987, IEEE Computer Graphics and Applications.

[44]  Sabine Coquillart.  An Improvement of the Ray-tracing Algorithm , 1985, Eurographics.

[45]  Michael J. Bailey,et al.  The Vectorization of a Ray-Tracing Algorithm for Improved Execution Speed , 1985, IEEE Computer Graphics and Applications.

[46]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[47]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[48]  Joshua Levin,et al.  A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces , 1976, CACM.

[49]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[50]  Nelson L. Max,et al.  Bidirectional reflection functions from surface bump maps , 1987, SIGGRAPH.

[51]  Tosiyasu L. Kunii,et al.  An enhanced Oct-tree data structure and operations for solid modeling , 1984 .

[52]  Roy Hall,et al.  A Testbed for Realistic Image Synthesis , 1983, IEEE Computer Graphics and Applications.

[53]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[54]  G. Lorig.  Advanced Image Synthesis - Shading , 1985, Advances in Computer Graphics.

[55]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[56]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[57]  Donald P. Greenberg,et al.  The Light Buffer: A Shadow-Testing Accelerator , 1986, IEEE Computer Graphics and Applications.

[58]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[59]  Brian Wyvill,et al.  Multiprocessor Ray Tracing , 1986, Comput. Graph. Forum.

[60]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[61]  John Edward Warnock,et al.  A hidden surface algorithm for computer generated halftone pictures , 1969 .

[62]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[63]  Hans P. Moravec.  3D graphics and the wave theory , 1981, SIGGRAPH '81.

[64]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[65]  Tomoyuki Nishita,et al.  A shading model for atmospheric scattering considering luminous intensity distribution of light sources , 1987, SIGGRAPH.

[66]  E. Sparrow,et al.  Radiation Heat Transfer , 1978 .

[67]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[68]  David M. Weimer,et al.  Fast Phong shading , 1986, SIGGRAPH.

[69]  Daniel Thalmann,et al.  Computer animation - theory and practice , 1985, Computer science workbench.

[70]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[71]  Kenneth I. Joy,et al.  Ray tracing parametric surface patches utilizing numerical techniques and ray coherence , 1986, SIGGRAPH.

[72]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[73]  R. Nagel,et al.  3-D Visual simulation , 1971 .

[74]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[75]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[76]  Marc Levoy,et al.  Synthetic texturing using digital filters , 1980, SIGGRAPH '80.

[77]  C. William Gear,et al.  Raster-scan hidden surface algorithm techniques , 1977, SIGGRAPH '77.

[78]  Laurie Hodges,et al.  Construction of fractal objects with iterated function systems , 1985, SIGGRAPH.

[79]  Darwyn R. Peachey,et al.  Modeling waves and surf , 1986, SIGGRAPH.

[80]  Michael Karl Ullner.  Parallel machines for computer graphics , 1983 .

[81]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[82]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[83]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

[84]  Satoru Kawai,et al.  An enhanced treatment of hidden lines , 1987, TOGS.

[85]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[86]  John R. Rankin.  A geometric hidden-line processing algorithm , 1987, Comput. Graph..

[87]  HENRI GOURAUD,et al.  Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[88]  Robert Mahl,et al.  Visible Surface Algorithms for Quadric Patches , 1972, IEEE Transactions on Computers.

[89]  M. Pinar Mengüç,et al.  Thermal Radiation Heat Transfer , 2020 .

[90]  Peter R. Atherton,et al.  Hidden surface removal using polygon area sorting , 1977, SIGGRAPH.

[91]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[92]  Robert L. Cook,et al.  A Reflectance Model for Computer Graphics , 1987, TOGS.

[93]  Gary A. Crocker.  Screen-Area Coherence for Interactive Scanline Display Algorithms , 1987, IEEE Computer Graphics and Applications.

[94]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[95]  Nelson Max.  Shadows for bump-mapped surfaces , 1986 .

[96]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[97]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[98]  Lorinda L. Cherry,et al.  ATOMS-a three-D opaque molecule system-for color pictures of space-filling or ball-and-stick models , 1977, Comput. Chem..

[99]  R. Schmacher,et al.  Study for Applying Computer-Generated Images to Visual Simulation: (510842009-001) , 1969 .

[100]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[101]  Herbert Freeman,et al.  A Procedure for Generating Visible-line of Solids Bounded by Quadric Surfaces , 1971, IFIP Congress.

[102]  John Salmon,et al.  Automatic Creation of Object Hierarchies for Ray Tracing , 1987, IEEE Computer Graphics and Applications.

[103]  Tomoyuki Nishita,et al.  Continuous tone representation of three-dimensional objects illuminated by sky light , 1986, SIGGRAPH.

[104]  J. Lane,et al.  A generalized scan line algorithm for the computer display of parametrically defined surfaces , 1979 .