• DocumentCode
    1742234
  • Title

    A fast algorithm for generating fractals

  • Author

    Chu, Hsueh-Ting ; Chen, Chaur-Chin

  • Author_Institution
    Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
  • Volume
    3
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    302
  • Abstract
    With iterated function systems (IFS), there are two classical algorithms of generating artificial fractal pictures: the deterministic algorithm and the random iteration algorithm. The deterministic algorithm spends huge computations on checking convergence iteratively. On the other hand, the random iteration algorithm is nondeterministic and time consuming. People seldom check convergence by the algorithm. Moreover, many pixels in the picture are computed again and again by both of the algorithms. Thus a new algorithm is given. The algorithm promises convergence without iterative checks. Also, our algorithm runs faster than the existing algorithms do on a large scale
  • Keywords
    computational complexity; computer graphics; convergence; fractals; iterative methods; IFS; artificial fractal picture generation; computational complexity; deterministic algorithm; fast algorithm; iterated function systems; iterative convergence checking; random iteration algorithm; Clouds; Computer science; Convergence; Extraterrestrial measurements; Fractals; Geometry; Image coding; Iterative algorithms; Large-scale systems; Layout;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2000. Proceedings. 15th International Conference on
  • Conference_Location
    Barcelona
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-0750-6
  • Type

    conf

  • DOI
    10.1109/ICPR.2000.903545
  • Filename
    903545