Ray tracing deterministic 3-D fractals

ABSTRACT

As shown in 1982, Julia sets of quadratic functions as well as many other deterministic fractals exist in spaces of higher dimensionality than the complex plane. Originally a boundary-tracking algorithm was used to view these structures but required a large amount of storage space to operate. By ray tracing these objects, the storage facilities of a graphics workstation frame buffer are sufficient. A short discussion of a specific set of 3-D deterministic fractals precedes a full description of a ray-tracing algorithm applied to these objects. A comparison with the boundary-tracking method and applications to other 3-D deterministic fractals are also included.

REFERENCES

• 1: Michael Barnsley, Fractals everywhere, Academic Press Professional, Inc., San Diego, CA, 1988
• 2: Alan H. Barr, Ray tracing deformed surfaces, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.287-296, Aug. 1986
• 3: Blanchard, P. Disconnected Julia sets. Chaotic Dynamics and Frac~als (1986), 181-201.
• 4: Christian Bouville, Bounding ellipsoids for ray-fractal intersection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.45-52, Jul. 1985
• 5: Branner, B., and Hubbard, J. H. The iteration of cubic polynomials, Part I: The global topology of the parameter space. Acta Mathema~ica 160, 3 ( 988), 43-20 .
• 6: Yuval Fisher, Exploring the Mandelbrot set, The Science of Fractal Images, Springer-Verlag New York, Inc., New York, NY, 1988
• 7: Hamilton, W. R. Elements of Quaternions, 3rd ed. Vol. 1-2, Chelsea Publishing Company, New York, 1969.
• 8: Hart, J. C. Image Space Algorithms for Visualizing Quaterniou Julia Sets. Master's thesis, University of Illinois at Chicago, 1989.
• 9: James T. Kajiya, New Techniques for Ray Tracing Procedurally Defined Objects, ACM Transactions on Graphics (TOG), v.2 n.3, p.161-181, July 1983 [doi>10.1145/357323.357324]
• 10: Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
• 11: Mandelbrot, B. B. Fractal aspects of the iteration of z ~ Az(1 - z) for complex A and z. Annals New York Academy of Sciences 357 (1980), 249-259.
• 12: Mandelbrot, B. B. The Fractal Geometry of Nature, 2nd ed. Freeman, San Francisco, 1982.
• 13: Milnor, J. Computers in Geometry and Topology. Marcel Dekker, Inc., 1989, ch. Selfsimilarity and hairiness in the Mandelbrot set, pp. 211-257.
• 14: Alan Norton, Generation and display of geometric fractals in 3-D, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.61-67, July 1982
• 15: Norton, V. A. Julia sets in the quaternions. To appear in Computers and Graphics.
• 16: Norton, V. A., and Melton, E. A close encounter in the fourth dimension. SIGGRAPIt Video Review 39 (1988), 30.
• 17: Heinz-Otto Peitgen, Fantastic deterministic fractals, The Science of Fractal Images, Springer-Verlag New York, Inc., New York, NY, 1988
• 18: Peitgen, H., and Richter, P.H. The Beauty of Fractals. Springer-Verlag, New York, 1986.
• 19: Przemyslaw Prusinkiewcz , Glen Sandness, Koch Curves as Attractors and Repellers, IEEE Computer Graphics and Applications, v.8 n.6, p.26-40, November 1988 [doi>10.1109/38.20316]
• 20: Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Theory