• 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