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
Link To Document