Kurva naga

Revisi sejak 15 Juli 2024 13.29 oleh Muhamad Izzul Fiqih (bicara | kontrib) (Perintisan halaman)
(beda) ← Revisi sebelumnya | Revisi terkini (beda) | Revisi selanjutnya → (beda)

Kurva naga atau fraktal naga bahasa Inggris: dragon curve adalah anggota keluarga kurva fraktal yang serupa, yang dapat didekati dengan metode rekursif seperti sistem Lindenmayer. Kurva naga mungkin paling sering dianggap sebagai bentuk yang dihasilkan dari lipatan kertas berulang kali menjadi dua, meskipun ada kurva lain yang disebut kurva naga yang dihasilkan secara berbeda.

kurva naga dengan nama "Heighway dragon"

Heighway dragon

Heighway dragon (juga dikenal sebagai naga Harter–Heighway atau naga Jurassic Park ) pertama kali diselidiki oleh fisikawan NASA John Heighway, Bruce Banks, dan William Harter. Hal ini dijelaskan oleh Martin Gardner dalam kolom Scientific American Mathematical Games pada tahun 1967. Banyak propertinya yang pertama kali diterbitkan oleh Chandler Davis dan Donald Knuth. Itu muncul di halaman judul bagian novel Jurassic Park Michael Crichton.[1]

Twindragon (naga kembar)

 
Kurva Twindragon dibangun dari dua naga Heighway

Twindragon atau Naga kembar (juga dikenal sebagai naga Davis–Knuth ) dapat dibuat dengan menempatkan dua kurva naga Heighway secara membelakangi. Ini juga merupakan himpunan batas dari sistem fungsi iterasi berikut:

 

 

dimana bentuk awalnya ditentukan oleh himpunan berikut  .

Dapat juga ditulis sebagai sistem Lindenmayer – dan hanya perlu menambahkan bagian lain pada string awal:

  • sudut 90°
  • string awal FX+FX+
  • aturan penulisan ulang string
    • XX + YF
    • kamuFXkamu.

Ini juga merupakan tempat kedudukan titik-titik pada bidang yang kompleks dengan bagian bilangan bulat yang sama jika dituliskan dalam basis  .[2]

Terdragon

 
Patung yang menggambarkan beberapa iterasi sistem Lindenmayer yang menghasilkan kurva terdragon.oleh Henry Segerman
 
Kurva Terdragon.

Terdragon dapat ditulis sebagai sistem Lindenmayer :

  • sudut 120°
  • string awal F
  • aturan penulisan ulang string
    • FF+F−F.

Ini adalah himpunan batas dari sistem fungsi iterasi berikut:

 

 

 

 

Lévy dragon (Naga Levy)

Kurva Lévy C kadang-kadang dikenal sebagai naga Lévy.[3]

 
Kurva Levy C.

Tautan eksternal

  1. ^ Tabachnikov, Sergei (2014), "Dragon curves revisited", The Mathematical Intelligencer, 36 (1): 13–17, doi:10.1007/s00283-013-9428-y, MR 3166985 
  2. ^ Knuth, Donald (1998). "Positional Number Systems". The art of computer programming. 2 (edisi ke-3rd). Boston: Addison-Wesley. hlm. 206. ISBN 0-201-89684-2. OCLC 48246681. 
  3. ^ Bailey, Scott; Kim, Theodore; Strichartz, Robert S. (2002), "Inside the Lévy dragon", The American Mathematical Monthly, 109 (8): 689–703, doi:10.2307/3072395, JSTOR 3072395, MR 1927621 .