Pembuat Segitiga Sierpinski

Pembuat Segitiga Sierpinski menggambar fraktal paling terkenal dalam ilmu komputer dan matematika rekreasi — pada kedalaman berapa pun, dari segitiga luar mana pun, menggunakan algoritma subdivisi rekursif deterministik atau pergerakan acak chaos game yang mengejutkan. Mode berdampingan menggambar keduanya sekaligus sehingga Anda dapat melihat bahwa keacakan dan rekursi konvergen ke bentuk yang persis sama. Alat ini melaporkan jumlah daun, sisa luas yang tepat, dan dimensi Hausdorff (log 3 / log 2 ≈ 1,5849625), serta mengekspor SVG bersih yang cocok untuk slide, lembar kerja, atau pemotongan laser.

Cara Membuat Segitiga Sierpinski — Langkah demi Langkah

Apa yang Membuat Pembuat Segitiga Sierpinski Ini Berbeda

Apa itu Segitiga Sierpinski?

Segitiga Sierpinski (juga disebut gasket atau ayakan Sierpinski) is a self-similar fractal first formally described by Polish mathematician Wacław Sierpiński in 1915. Ini dikonstruksi dengan menghapus sub-segitiga pusat terbalik secara rekursif dari setiap segitiga yang tersisa, menyisakan tiga salinan asli yang lebih kecil di sudut-sudutnya. Proses ini diulang tanpa batas; himpunan batasnya memiliki ukuran nol (tidak ada luas sama sekali) tetapi berisi titik yang tak terhitung banyaknya dan memiliki dimensi fraktal non-integer dari log 3 / log 2 ≈ 1,5849625 — yang berarti ia lebih "tebal" daripada kurva 1 dimensi tetapi lebih "tipis" daripada wilayah 2 dimensi.

Chaos Game: Keteraturan dari Keacakan

Chaos game, yang dipopulerkan oleh Michael Barnsley dalam bukunya tahun 1988 Fractals Everywhere, adalah salah satu hasil paling mencolok dalam sistem dinamis. Pilih titik awal mana saja di dalam segitiga dan ikuti aturan ini: pilih salah satu dari tiga simpul secara acak seragam, lompat tepat setengah jalan dari titik Anda saat ini ke arah simpul tersebut, dan tempatkan sebuah titik. Ulangi ribuan kali. Setelah periode pemanasan (burn-in) yang singkat, setiap titik berikutnya berada pada segitiga Sierpinski dengan probabilitas 1 — fraktal ini adalah atraktor unik dari pergerakan acak ini. Subdivisi rekursif deterministik dan chaos game acak keduanya merupakan contoh dari Iterated Function System (IFS) dengan tiga peta titik tengah yang sama; berdasarkan teorema pemetaan kontraksi, setiap IFS dengan kontraksi ketat memiliki atraktor kompak non-kosong unik yang akan dikonvergensikan oleh lintasan acak mana pun.

Referensi Kedalaman Rekursi

Di Mana Segitiga Sierpinski Muncul

• Segitiga Pascal modulo 2: warnai setiap sel segitiga Pascal dengan warna hitam jika ganjil dan putih jika genap. Sel hitam membentuk segitiga Sierpinski secara persis — sebuah jembatan menakjubkan antara kombinatorika dan geometri fraktal.
• Aturan 90 Seluler Automata: seluler automata satu dimensi "Aturan 90" dari Stephen Wolfram, dimulai dari satu sel hitam tunggal, menghasilkan segitiga Sierpinski baris demi baris.
• Antena fraktal: antena monopol dan dipol Sierpinski memanfaatkan serupa diri untuk mencapai resonansi multiband — satu antena dapat mencakup banyak rentang frekuensi. Antena ini digunakan dalam ponsel modern dan perangkat Wi-Fi.
• Pengajaran ilmu komputer: contoh kanonis untuk rekursi, divide-and-conquer, IFS, dan teori dimensi. Ini juga menjadi target pengujian unit (unit-test) yang bagus untuk pustaka grafis.
• Seni dan desain generatif: tekstil, logo, tatakan gelas ukiran laser, poster festival musik — kombinasi kedalaman matematika dan kesederhanaan visual fraktal ini membuatnya dapat digubah tanpa batas.
• Grafik status Menara Hanoi: grafik status dari teka-teki Menara Hanoi dengan N piringan adalah persis grafik Sierpinski kedalaman N — struktur yang sama dengan tampilan berbeda.

Segitiga Sierpinski vs Segitiga Pascal: Identitas yang Mengejutkan

Tuliskan segitiga Pascal untuk banyak baris, lalu warnai sel dengan koefisien binomial ganjil dengan warna gelap dan sel dengan koefisien genap dengan warna terang. Gambarnya adalah segitiga Sierpinski yang sempurna. Alasannya adalah teorema Kummer pada koefisien binomial modulo bilangan prima: C(n, k) mod 2 sama dengan 1 jika dan hanya jika representasi biner dari k secara bit-wise kurang dari atau sama dengan representasi biner dari n. Secara rekursif ini menghasilkan aturan Sierpinski secara persis — tiga salinan di atas, satu di tengah hilang — dan gambar batasnya adalah fraktal tersebut. Alihkan pembuat ini ke "tata letak segitiga Pascal" untuk melihat hubungannya dalam orientasi yang sesuai.

Kesalahpahaman Umum

• "Segitiga Sierpinski memiliki luas nol." Benar — tetapi hanya dalam batas tak terhingga. Pada kedalaman terbatas N berapa pun, daun-daunnya masih memenuhi (3/4)N dari luas luar. Pada kedalaman 9 nilainya masih sekitar 7,5%, sangat terlihat.
• "Anda memerlukan segitiga sama sisi untuk memulai." Salah. Rekursi bekerja pada segitiga mana pun (siku-siku, tumpul, tidak degenerasi selama tidak kolinear). Bentuk fraktal dipertahankan oleh setiap transformasi afin. Alihkan bentuk luar di alat ini untuk melihat sendiri.
• "Chaos game membutuhkan angka acak khusus." Tidak — keacakan integer-3 yang seragam sudah cukup. Titik awal mana pun juga berfungsi (setelah periode pemanasan singkat untuk melupakan titik awal).
• "Dimensi fraktal hanyalah nama keren untuk bilangan bulat." Tidak — dimensi segitiga Sierpinski benar-benar berada di antara 1 dan 2. Tidak ada dimensi bilangan bulat yang dapat menangkap bagaimana ia diskalakan.

Pertanyaan yang Sering Diajukan