• Login
    View Item 
    •   oURspace Home
    • Faculty of Science
    • Department of Computer Science
    • Computer Science Faculty
    • Daryl Hepting
    • View Item
    •   oURspace Home
    • Faculty of Science
    • Department of Computer Science
    • Computer Science Faculty
    • Daryl Hepting
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Rendering Methods for Iterated Function Systems

    Thumbnail
    View/Open
    Main article (1.554Mb)
    Date
    1991-12
    Author
    Hepting, Daryl
    Prusinkiewicz, Przemyslaw
    Saupe, Dietmar
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/10294/8411
    Abstract
    This paper describes rendering methods for iterated function systems (IFS’s). The rendering process consists of the generation of a field of data using an IFS and its visualization by means of computer graphics. Two groups of methods are presented: 1. Rendering of the attractor A of an IFS. These attracting methods may visualize the geometry and additionally the invariant measure supported by the attractor. 2. Rendering the complement of the attractor. There are three approaches, namely methods representing Euclidean distance from A; repelling methods, computing the escape time of a point from A, and methods using (electrostatic) potential functions of the attractor. The last of these methods calculates integrals with respect to the invariant measure of the attractor. An algorithm which generates an approximation of such integrals with prescribed tolerance is presented. This provides an alternative to the usual approach based on Elton's ergodic theorem and time average of trajectories generated by the “chaos game", where no error bound is available. Algorithms specifying the details of all methods are presented, some of them in the form of pseudocode. Examples of images obtained using these algorithms are given. The relationship to previously developed methods for visualizing Mandelbrot and Julia sets is also discussed.
    Collections
    • Daryl Hepting

    Copyright © 2020 University of Regina
    Contact Us | Send Feedback | Archer Library | University of Regina

     

     

    Browse

    All of oURspaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    About

    About oURspacePoliciesLicensesContacts

    Statistics

    View Usage Statistics

    Copyright © 2020 University of Regina
    Contact Us | Send Feedback | Archer Library | University of Regina