The Reyes image rendering architecture

ABSTRACT

An architecture is presented for fast high-quality rendering of complex images. All objects are reduced to common world-space geometric entities called micropolygons, and all of the shading and visibility calculations operate on these micropolygons. Each type of calculation is performed in a coordinate system that is natural for that type of calculation. Micropolygons are created and textured in the local coordinate sysem of the object, with the result that texture filtering is simplified and improved. Visibility is calculated in screen space using stochastic point sampling with a z buffer. There are no clipping or inverse perspective calculations. Geometric and texture locality are exploited to minimize paging and to support models that contain arbitrarily many primitives.

REFERENCES

• 1: Peter R Atherton, A scan-line hidden surface removal procedure for constructive solid geometry, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.73-82, July 25-29, 1983, Detroit, Michigan, United States
• 2: BARR, ALAN H., "Decal Projections," in S1GGRAPH '84 Developments in Ray Tracing course notes (July 1984).
• 3: James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
• 4: James F. Blinn, Simulation of wrinkled surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.286-292, August 23-25, 1978
• 5: James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
• 6: BRACEWELL, RONALD N., The Fourier Transform and Its Applications, McGraw-Hill, New York (1978).
• 7: 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
• 8: Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
• 9: James H. Clark, A fast scan-line algorithm for rendering parametric surfaces, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.174, August 1979
• 10: Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
• 11: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 12: 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]
• 13: COOK, ROBERT L., "Practical Aspects of Distributed Ray Tracing," in SIGGRAPH "86 Developments in Ray Tracing course notes (August 1986).
• 14: Franklin C. Crow, Summed-area tables for texture mapping, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.207-212, January 1984
• 15: Tom Duff, Compositing 3-D rendered images, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.41-44, Jul. 1985
• 16: I. D. Faux , M. J. Pratt, Computational Geometry for Design and Manufacture, Halsted Press, New York, NY, 1979
• 17: Eliot A. Feibush , Marc Levoy , Robert L. Cook, Synthetic texturing using digital filters, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.294-301, July 14-18, 1980, Seattle, Washington, United States
• 18: 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]
• 19: Paul S Heckbert, Survey of texture mapping, IEEE Computer Graphics and Applications, v.6 n.11, p.56-67, November 1986 [doi>10.1109/MCG.1986.276672]
• 20: KAPLAN, MICHAEL R., "Space-Tracing, A Constant Time Ray-Tracer," in SIGGRAPH '85 State of the Art in Image Synthesis seminar notes (July 1985).
• 21: Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.269-278, Aug. 1986
• 22: Jeffrey M. Lane , Loren C. Carpenter , Turner Whitted , James F. Blinn, Scan line methods for displaying parametrically defined surfaces, Communications of the ACM, v.23 n.1, p.23-34, Jan. 1980 [doi>10.1145/358808.358815]
• 23: Adam Levinthal , Thomas Porter, Chap - a SIMD graphics processor, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.77-82, January 1984
• 24: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 25: PARAMOUNT PICTURES CORPORATION, Young Sherlock Holmes, Stained glass man sequence by Pixar and Lucasfilm Ltd. 1985.
• 26: PEARSON, D. E., Transmission and Display of Pictorial Information, Penteeh Press, London (1975).
• 27: PIXAR, The Adventures of AndrE and WaUy B., July 1984.
• 28: PIXAR, Luxo Jr., July 1986.
• 29: PIXAR, Red' s Dream, July 1987.
• 30: W. T. Reeves, Particle Systems—a Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics (TOG), v.2 n.2, p.91-108, April 1983 [doi>10.1145/357318.357320]
• 31: William T. Reeves , Ricki Blau, Approximate and probabilistic algorithms for shading and rendering structured particle systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.313-322, Jul. 1985
• 32: REEVES, WILLIAM T., DAVID H. SALESIN, AND ROBERT L. COOK, "Shadowing with Texture Maps," Computer Graphics (SIGGRAPH '87 Proceedings) 21 (July 1987).
• 33: ROTH, S. D., "Ray Casting for Modeling Solids," Computer Graphics and Image Processing(18), pp. 109-144 (1982).
• 34: Steven M. Rubin , Turner Whitted, A 3-dimensional representation for fast rendering of complex scenes, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.110-116, July 14-18, 1980, Seattle, Washington, United States
• 35: Alvy Ray Smith, Plants, fractals, and formal languages, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.1-10, January 1984
• 36: Lance Williams, Pyramidal parametrics, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.1-11, July 25-29, 1983, Detroit, Michigan, United States

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Design