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
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;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.903545