“The Reyes image rendering architecture” by Cook, Carpenter and Catmull

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.

1. ATHERTON, PETER R., “A Scanline Hidden Surface Removal Procedure for Constructive Solid Geometry,” Computer Graphics (SIGGRAPH ’83 Proceedings) 17(3), pp. 73-82 (July 1983).
2. BARR, ALAN H., “Decal Projections,” in S1GGRAPH ’84 Developments in Ray Tracing course notes (July 1984).
3. BLINN, JAMES F. AND MARTIN E. NEWELL, “Texture and Reflection in Computer Generated Images,” Communications of the ACM 19(10), pp. 542-547 (October 1976).
4. BLINN, JAMES F., “Simulation of Wrinkled Surfaces,” Computer Graphics (SIGGRAPH ’78 Proceedings) 12(3), pp. 286-292 (August 1978).
5. BLINN, JAMES F., “A Generalization of Algebraic Surface Drawing,” ACM Transactions on Graphics 1(3), pp. 235- 256 (July 1982).
6. BRACEWELL, RONALD N., The Fourier Transform and Its Applications, McGraw-Hill, New York (1978).
7. CARPENTER, LOREN, “Computer Rendering of Fractal Curves and Surfaces,” Computer Graphics (SIGGRAPH ’80 Proceedings) 14(3), pp. 9-15, Special Issue (July 1980).
8. CATMULL, EDWIN E., “A Subdivision Algorithm for Computer Display of Curved Surfaces,” Phd dissertation, University of Utah, Salt Lake City (December 1974).
9. CLARK, JAMES H., “A Fast Algorithm for Rendering Parametric Surfaces,” Computer Graphics (SIGGRAPH ’79 Proceedings) 13(2), pp. 7-12, Special Issue (August 1979).
10. COOK, ROBERT L., THOMAS PORTER, AND LOREN CAR- PENTER, “Distributed Ray Tracing,” Computer Graphics (SIGGRAPH “84 Proceedings) 18(3), pp. 137-145 (July 1984).
11. COOK, ROBERT L., “Shade Trees,” Computer Graphics (SIGGRAPH ’84 Proceedings) 18(3), pp. 223-231 (July 1984).
12. COOK, ROBERT L., “Stochastic Sampling in Computer Graphics,” ACM Transactions on Graphics 5(1), pp. 51- 72 (January 1986).
13. COOK, ROBERT L., “Practical Aspects of Distributed Ray Tracing,” in SIGGRAPH “86 Developments in Ray Tracing course notes (August 1986).
14. CROW, FRANKLIN C., “Summed-Area Tables for Texture Mapping,” Computer Graphics (SIGGRAPH “84 Proceedings) 18(3), pp. 207-212 (July 1984).
15. DUFF, TOM, “Compositing 3-D Rendered Images,” Computer Graphics (SIGGRAPH ’85 Proceedings) 19(3), pp. 41-44 (July 1985).
16. FAUX, I. D. AND M. J. PRATT, Computational Geometry for Design and Manufacture, Ellis Horwood Ltd., Chichester, England (1979).
17. FEIBUSH, ELIOT, MARC LEVOY, AND ROBERT L. COOK, “Synthetic Texturing Using Digital Filtering,” Computer Graphics 14(3), pp. 294-301 (July 1980).
18. FOURNIER, ALAIN, DON FUSSELL, AND LOREN CAR- PENTER, “Computer Rendering of Stochastic Models,” Communications of the ACM 25(6), pp. 371-384 (June 1982).
19. HECKBERT, PAUL S., “Survey of Texture Mapping,” IEEE Computer Graphics and Applications (November 1986).
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. KAY, TIMOTHY L. AND JAMES T. KAIIYA, “Ray Tracing Complex Scenes,” Computer Graphics (SIGGRAPH ’86 Proceedings) 20(4), pp. 269-278 (Aug. 1986).
22. LANE, JEFFREY M., LOREN C. CARPENTER, TURNER WHIFFED, AND JAMES F. BLINN, “Scan Line Methods for Displaying Parametrically Defined Surfaces,” Communications of the ACM 23(1), pp. 23-34 (January 1980).
23. LEVINTHAL, ADAM AND THOMAS PORTER, “Chap – A SIMD Graphics Processor,” Computer Graphics (SIG- GRAPH “84 Proceedings) 18(3), pp. 77-82 (July 1984).
24. NEWMAN, WILLIAM M. AND ROBERT F. SPROULL, Principles of Interactive Computer Graphics (2nd ed.), McGraw-Hill, New York (1979). pp. 361-363
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. REEVES, WILLIAM T., “Particle Systems – A Technique for Modeling a Class of Fuzzy Objects,” ACM Transactions on Graphics 2(2), pp. 91-108 (April 1983).
31. REEVES, WILLIAM T. AND RICKI BLAU, “Approximate and Pmbabilistic Algorithms for Shading and Rendering Structured Particle Systems,” Computer Graphics (S1G- GRAPH “85 Proceedings) 19(3), pp. 313-322 (July 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. RUBIN, STEVEN M. AND TURNER WHITTED, “A 3- Dimensional Representation for Fast Rendering of Complex Scenes,” Computer Graphics (SIGGRAPH ’80 Proceedings) 14(3), pp. 110-116 (July 1980).
35. SMITH, ALVY RAY, “Plants, Fractals, and Formal Languages,” Computer Graphics (SIGGRAPH ’84 Proceedings) 18(3), pp. 1-10 (July 1984).
36. WILLIAMS, LANCE, “Pyramidal Parametrics,” Computer Graphics (SIGGRAPH “83 Proceedings) 17(3), pp. 1-11 (July 1983).