Fully procedural graphics

ABSTRACT

The growing application of user-defined programs within graphics processing units (GPUs) has transformed the fixed-function display pipeline into a largely programmable pipeline. In this paper we propose that the elements fed through the pipeline be made entirely procedural. To enable this, we present a modification of the conventional graphics processor in which all procedures are executed in a common processor array and the rasterizer is augmented with a more general sampling controller. By executing both the geometric and shading elements of a procedural graphics model in a single processor we retain the data amplification that distinguishes procedural descriptions without a corresponding explosion of external bandwidth.

References

1. {Ado85} Adobe Systems Incorporated: PostScript Language Reference Manual. Addison-Wesley, Reading, MA, USA, 1985.
2. {BFH*04} Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., Hanrahan P.: Brook for GPUs: stream computing on graphics hardware. ACM Transactions on Graphics 23, 3 (Aug. 2004), 777--786.
3. {Buc03} Buck I.: Data parallel computing on graphics hardware. In Graphics Hardware 2003 (July 2003).
4. {Cat74} Catmull E. E.: A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, Dept. of CS, U. of Utah, Dec. 1974.
5. {CCC87} Cook R. L., Carpenter L., Catmull E.: The Reyes image rendering architecture. Stone M. C., (Ed.), vol. 21, pp. 95--102.
6. {Coo84} Cook R. L.: Shade trees. In Computer Graphics (SIGGRAPH '84 Proceedings) (July 1984), Christiansen H., (Ed.), vol. 18, pp. 223--231.
7. {DN02} Deering M., Naegle D.: The SAGE graphics architecture. ACM Transactions on Graphics 21, 3 (July 2002), 683--692.
8. {GD98} Grossman J. P., Dally W. J.: Point sample rendering. In Rendering Techniques '98 (1998), Drettakis G., Max N., (Eds.), Eurographics, Springer-Verlag Wien New York, pp. 181--192.
9. {GF86} Goldfeather J., Fuchs H.: Quadratic surface rendering on a logic-enhanced frame-buffer memory. IEEE Computer Graphics and Applications 6, 1 (Jan. 1986), 48--59.
10. {GGH02} Gu X., Gortler S. J., Hoppe H.: Geometry images. ACM Transactions on Graphics 21, 3 (July 2002), 355--361.
11. {HL90} Hanrahan P., Lawson J.: A language for shading and lighting calculations. In Computer Graphics (SIGGRAPH '90 Proceedings) (Aug. 1990), Baskett F., (Ed.), vol. 24, pp. 289--298.
12. {LB05} Loop C., Blinn J.: Resolution independent curve rendering using programmable graphics hardware. In ACM Transactions on Graphics (SIGGRAPH 2005 Proceedings) (July 2005), Gross M., (Ed.).
13. {LSP87} Lien S.-L., Shantz M., Pratt V.: Adaptive forward differencing for rendering curves and surfaces. Stone M. C., (Ed.), vol. 21, pp. 111--118.
14. {LW85} Levoy M., Whitted T.: The use of points as a display primitive. Tech. Rep. TR 85-22, Computer Science Department, The University of North Carolina at Chapel Hill, 1985.
15. {MCEF94} Molnar S., Cox M., Ellsworth D., Fuchs H.: A sorting classification of parallel rendering. IEEE Computer Graphics and Applications 14, 4 (July 1994), 23--32.
16. {MEP92} Molnar S., Eyles J., Poulton J.: Pix-elflow: High-speed rendering using image composition. Catmull E. E., (Ed.), vol. 26, pp. 231--240.
17. {MH99} McCool M. D., Heidrich W.: Texture shaders. In SIGGRAPH '99. Proceedings 1999 Eurographics/SIGGRAPH workshop on Graphics hardware, Aug. 8--9, 1999, Los Angeles, CA (New York, NY 10036, USA, 1999), ACM, (Ed.), Computer Graphics, ACM Press, pp. 117--126.
18. {MTP*04} McCool M., Toit S. D., Popa T., Chan B., Moule K.: Shader algebra. ACM Transactions on Graphics 23, 3 (Aug. 2004), 787--795.
19. {New75} Newell M. E.: The utilization of procedure models in digital image synthesis. PhD thesis, Dept. of Computer Science, University of Utah, 1975.
20. {ODK*00} Owens J. D., Dally W. J., Kapasi U. J., Rixner S., Mattson P., Mowery B.: Polygon rendering on a strearn architecture. In Proceedings of the 2000 SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (EGGH-00) (N. Y., Aug. 21-22 2000), Spencer S. N., (Ed.), ACM Press, pp. 23--32.
21. {Ola98} Olano M.: A Programmable Pipeline for Graphics Hardware. PhD thesis, Dept. of Computer Science, The University of North Carolina at Chapel Hill, 1998.
22. {Per85} Perlin K.: An image synthesizer. In Computer Graphics (SIGGRAPH '85 Proceedings) (July 1985), Barsky B. A., (Ed.), vol. 19, pp. 287--296.
23. {RDK*98} Rixner S., Dally W. J., Kapasi U. J., Khailany B., Lopez-Lagunas A., Mattson P. R., Owens J. D.: A bandwidth-efficient architecture for media processing. In International Symposium on Microarchitecture (1998), pp. 3--13.
24. {RTB*92} Rhoades J., Turk G., Bell A., State A., Neumann U., Varshney A.: Real-time procedural textures. In Computer Graphics (1992 Symposium on Interactive 3D Graphics) (Mar. 1992), Zeltzer D., (Ed.), vol. 25, pp. 95--100.
25. {SK92} Snyder J. M., Kajiya J. T.: Generative modeling: A symbolic system for geometric modeling. In Computer Graphics (SIGGRAPH '92 Proceedings) (July 1992), Catmull E. E., (Ed.), vol. 26, pp. 369--378.
26. {WW82} Whitted T., Weimer D. M.: A software testbed for the development of 3D raster graphics systems. ACM Transactions on Graphics 1, 1 (Jan. 1982), 43--57.

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

    • Rendering