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