• 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.

    The Escape Buffer: Efficient Computation of Escape Time for Linear Fractals

    Thumbnail
    View/Open
    Main article (358.2Kb)
    Date
    1995-05-17
    Author
    Hepting, Daryl
    Hart, John
    Metadata
    Show full item record
    URI
    https://dx.doi.org/10.20380/GI1995.24
    http://hdl.handle.net/10294/8412
    Abstract
    The study of linear fractals has gained a great deal from the study of quadratic fractals, despite important differences. Methods for classifying points in the complement of a fractal shape were originally developed for quadratic fractals, to provide insight into their underlying dynamics. These methods were later modified for use with linear fractals. This paper reconsiders one such classification, called escape time, and presents a new algorithm for its computation that is significantly faster and conceptually simpler. Previous methods worked backwards, by mapping pixels into classified regions, whereas the new forward algorithm uses an "escape buffer" to map classified regions onto pixels. The efficiency of the escape buffer is justified by a careful analysis of its performance on linear fractals with various properties.
    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