DocumentCode :
871067
Title :
Koch curves as attractors and repellers
Author :
Prusinkiewcz, P. ; Sandness, Glen
Author_Institution :
Regina Univ., Sask., Canada
Volume :
8
Issue :
6
fYear :
1988
Firstpage :
26
Lastpage :
40
Abstract :
Two methods are presented for generating Koch curves, analogous to the commonly used iterative methods for producing images of Julia sets. The attractive method is based on a characterization of Koch curves as the smallest nonempty sets closed with respect to a union of similarities on the plane. The repelling method is in principle dual to the attractive one but involves a nontrivial problem of selecting the appropriate transformation to be applied at each iteration step. Both methods are illustrated with a number of computer-generated images. The mathematical presentation emphasizes the relationship between Koch construction and formal languages theory.<>
Keywords :
computational geometry; computer graphics; curve fitting; formal languages; fractals; iterative methods; set theory; Koch construction; Koch curves; attractive method; computational geometry; computer graphics; computer-generated images; formal languages; fractals; iterative methods; nonempty sets; repelling method; Animation; Application software; Computer graphics; Formal languages; Fractals; Image generation; Shape;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/38.20316
Filename :
20316
Link To Document :
بازگشت