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 :
بازگشت