Escape-time Visualization Method for Language-restricted Iterated Function Systems

Przemyslaw Prusinkiewicz and Mark Hammel
Department of Computer Science
University of Calgary
Calgary, Alberta, Canada T2N 1N4
e-mail: pwp|hammel@cpsc.ucalgary.ca

Abstract

The escape-time method was introduced to generate images of Julia and Mandelbrot sets, then applied to visualize attractors of iterated function systems. This paper extends it further to language-restricted iterated function systems (LRIFS's). They generalize the original definition of IFS's by providing means for restricting the sequences of applicable transformations. The resulting attractors include sets that cannot be generated using ordinary IFS's. The concepts of this paper are expressed using the terminology of formal languages and finite automata.

Keywords: fractal, iterated function system, escape-time method, graphics algorithm, formal language, finite automaton.

Reference

  • Przemyslaw Prusinkiewicz and Mark Hammel. Escape-time Visualization Method for Language-restricted Iterated Function Systems. In Proceeding of Graphics Interface '92, pages 213-223, May 1992. Held in Vancouver, British Columbia, 11-15 May 1992.

    Download Postscript (1.2Mb compressed, 10.5Mb uncompressed)
    or PDF (1.05 MB). This file might not look good on the screen but should print fine.
    Back to Publications