The object instancing paradigm for linear fractal modeling

The recurrent iterated function system and the L-system are two powerful linear fractal models. The main drawback of recurrent iterated function systems is a difficulty in modeling whereas the main drawback of L-systems is inefficient geometry specification. Iterative and recursive structures extend the object instancing paradigm, allowing it to model linear fractals. Instancing models render faster and are more intuitive to the computer graphics community. A preliminary section briefly introduces the object instancing paradigm and illustrates its ability to model linear fractals. Two main sections summarize recurrent iterated function systems and L-systems, and provide methods with examples for converting such models to the object instancing paradigm. Finally, a short epilogue describes a particular use of color in the instancing paradigm and the conclusion outlines directions for further research.

[1]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[2]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[3]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[4]  James T. Kajiya,et al.  New Techniques for Ray Tracing Procedurally Defined Objects , 1983, TOGS.

[5]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[6]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[7]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[8]  Christian Bouville.  Bounding ellipsoids for ray-fractal intersection , 1985, SIGGRAPH '85.

[9]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[10]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[11]  John M. Snyder,et al.  Ray tracing complex models containing surface tessellations , 1987, SIGGRAPH.

[12]  Przemyslaw Prusinkiewicz,et al.  Development models of herbaceous plants for computer imagery purposes , 1988, SIGGRAPH.

[13]  Arnaud Jacquin,et al.  Harnessing chaos for image synthesis , 1988, SIGGRAPH.

[14]  Edward R. Vrscay,et al.  Iterated Function Systems and the Inverse Problem of Fractal Construction Using Moments , 1989, Computers and Mathematics.

[15]  M. Barnsley,et al.  Recurrent iterated function systems , 1989 .

[16]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[17]  John C. Hart,et al.  Efficient antialiased rendering of 3-D linear fractals , 1991, SIGGRAPH.

[18]  E. Vrscay.  Iterated function systems: theory, applications and the inverse problem , 1991 .

[19]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..