Efficient Antialiased Rendering of 3-D Linear Fractals

Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1991

Volumn , Issue , 1991, Pages 91-100

  Hart, John C ^a   Defanti, Thomas A ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Covers; Fractal; Object instancing; Procedural modeling; Ray tracing

Indexed keywords

DIRECTED GRAPHS; FRACTALS; IMAGE REGISTRATION; INTERACTIVE COMPUTER GRAPHICS; PIXELS; RAY TRACING; THREE DIMENSIONAL COMPUTER GRAPHICS; TREES (MATHEMATICS);

COVERS; HIERARCHICAL OBJECTS; ITERATED FUNCTION SYSTEM; NON-DIFFERENTIABLE; OBJECT INSTANCING; PARALLEL IMPLEMENTATIONS; PROCEDURAL MODELING; SAMPLING RESOLUTION;

RENDERING (COMPUTER GRAPHICS);

EID: 84961787467     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/122718.122728     Document Type: Conference Paper

References (27)

1. Barnsley, M. F., Ervin, V., Hardin, D., and Lancaster, J. Solution of an inverse problem for fractals and other sets. Proceedings of the National Academy of Science 83 (April 1986), 1975-1977.
2. Barnsley, M. F., Jacquin, A., Mal- lassenet, F., rueter, L., and sloan, A. D. Harnessing chaos for image synthesis. Computer Graphics 22, 4 (1988), 131-140.
3. Barr, A. H. Ray tracing deformed surfaces. Computer Graphics 20, 4 (1986), 287-296.
4. Bouville, C. Bounding ellipsoids for ray- fractal intersection. Computer Graphics 19, 3 (1985), 45-51.
5. Demko, S., Hodges, L., and Naylor, B. Construction of fractal objects with iterated function systems. Computer Graphics 19, 3, 271-278.
6. Hart, J. C., Sandin, D. J., and Kauffman, L. H. Ray tracing deterministic 3-D fractals. Computer Graphics 23, 3 (1989), 289-296.
7. Hepting, D., Prusinkiewicz, P., and Saupe, D. Rendering methods for iterated function systems. In Proceedings of Fractals'90 (1990), .
8. Hutchinson, J. Fractals and self-similarity. Indiana University Mathematics Journal 30, 5 (1981), 713-747.
9. Jaquin, A. E. Image coding based on a fractal theory of iterated contractive image transforma-tions. Preprint, 1990.
10. Kajiya, J. T. New techniques for ray tracing procedurally defined objects. ACM Transactions on Graphics 2, 3 (1983), 161-181. Also appeared in Computer Graphics 17, 3 (1983), 91-102.
11. Kay, T. L., and Kajiya, J. T. Ray tracing complex scenes. Computer Graphics 20, 4, 269-278.
12. Mandelbrot, B. B. The Fractal Geometry of Nature, 2nd ed. Freeman, San Francisco, 1982.
13. Mitchell, D. P., Summer 1990. personal communication.
14. Mitchell, D. P., and Amanatides J. Megacycles. SIGGRAPH Video Review 51 (1989), 14.
15. Norton, A. Generation and rendering of geometric fractals in 3-D. Computer Graphics 16, 3 (1982), 61-67.
16. Porter, T., and Duff, T. Compositing digital images. Computer Graphics 18, 3 (1984), 253-259.
17. Press, W. H., Flannery, B. P., Teukol- sky, S. A., and Vetterling, W. T. Numerical Recipes in C. Cambridge University Press, 1988.
18. Prusinkiewicz, P. About the cover: Exploring the beauty of plants. IEEE Computer Graphics and Applications 10, 2 (March 1990), 3-6.
19. Prusinkiewicz, P., and Lindenmayer, A. The Algorithmic Beauty of Plants. Springer- Verlag, New York, 1990.
20. Rubin, S. M., and Whitted, T. A 3- dimensional representation for fast rendering of complex scenes. Computer Graphics 14, 3 (1980), 110-116.
21. Shannon, C. E. Communication in the presence of noise. Proceedings of the Institute of Radio Engineers 37, 1 (January 1949), 10-21.
22. Shinya, M., Takaiiashi, T., and Naito, S. Principles and applications of pencil tracing. Computer Graphics 21, 4 (1987), 45-54.
23. Snyder, J. M., and Barr, A. H. Ray tracing complex models containing surface tessellations. Computer Graphics 21, 4 (1987), 119-128.
24. Strang, G. Linear Algebra and its Applications, 3rd ed. Harcourt Brace Jovanovich, 1988.
25. Sutherland, I. E. Sketchpad: A man-machine graphical communication system. Proceedings of the Spring Joint Computer Conference (1963).
26. Thomas, D., Netravali, A. N., and Fox, D. S. Antialiased ray tracing with covers. Computer Graphics Forum 8, 4 (December 1989), 325-336.
27. Vrscay, E. R., and Roehrig, C. J. Iterated function systems and the inverse problem of fractal construction using moments. In Computers and Mathematics (New York, 1989), E. Kaltofen and S. M. Watt, Eds., Springer-Verlag, pp. 250259.