Segmen
Panjang
Dimensi fraktal
Posisi

Informasi lebih lanjut tentang kurva pengisi ruang

Penjelajah kurva pengisi ruang

Garis memiliki panjang tetapi tidak memiliki luas, sedangkan persegi memiliki luas. Namun, sebuah garis dapat ditekuk sedemikian rupa sehingga melewati setiap bagian persegi. Mulailah dengan beberapa sel dan satu garis bertekuk yang melewatinya; potong setiap sel menjadi sel-sel yang lebih kecil dan tekuk garis itu melewati semuanya; lalu ulangi. Saksikan pena menggambar kurva Hilbert, kurva Peano, dan kerabat-kerabatnya tingkat demi tingkat, kemudian letakkan pena di mana saja pada kurva untuk melihat titik mana pada garis yang jatuh di sel mana pada persegi. Kurva pengisi ruang adalah satu garis yang mengunjungi setiap sel pada sebuah kisi; setiap tingkat memotong setiap sel menjadi sel-sel yang lebih kecil dan menekuk garis itu melewati semuanya. Tekan Putar untuk menyaksikan pena menggambar setiap tingkat dari awal sampai akhir, atau Langkah untuk menggambar tingkat berikutnya. Pilih kurva Hilbert, Moore, atau Peano, urutan Z, flowsnake Gosper, atau mata panah Sierpiński. Klik atau seret pada gambar, pada garis berwarna di bawahnya, atau pada penggeser Pena untuk menggerakkan pena di sepanjang kurva: kotak Posisi menunjukkan nomor langkah dan sel tempatnya berada. Warna berubah berurutan di sepanjang garis, sehingga sel-sel yang warnanya berdekatan adalah langkah-langkah yang berdekatan.

Cara kerjanya

  1. Tekan Putar untuk menyaksikan pena menggambar setiap tingkat dari awal sampai akhir, atau Langkah untuk menggambar tingkat berikutnya; seret Tingkat untuk langsung berpindah ke tingkat mana pun.
  2. Pilih kurva Hilbert, Moore, atau Peano, urutan Z, kurva Gosper, atau mata panah Sierpiński.
  3. Klik atau seret pada gambar, pada garis berwarna di bawahnya, atau pada penggeser Pena untuk menggerakkan pena di sepanjang kurva.
  4. Baca jumlah segmen, panjang, dimensi fraktal, dan posisi pena pada kotak-kotak.

Garis yang mengunjungi setiap sel

Kurva Hilbert tingkat n melintasi kisi berukuran 2ⁿ × 2ⁿ sel, mengunjungi setiap sel satu kali dan selalu melangkah ke sel tetangga. Tingkat 1 adalah satu tekukan tunggal yang melewati 4 sel. Setiap tingkat berikutnya mengganti setiap sel dengan 4 sel yang lebih kecil dan setiap langkah dengan salinan kecil tekukan itu, yang diputar agar ujung-ujungnya bersambung. Garis yang melewati 4ⁿ sel memiliki 4ⁿ − 1 langkah dan panjang 2ⁿ − 2⁻ⁿ kali sisi persegi: panjangnya hampir tepat berlipat dua pada setiap tingkat, sementara ukuran gambar tetap sama. Kurva Peano melakukan hal yang sama dengan 9 sel untuk setiap sel, dalam tekukan berbentuk S, dan kurva Moore menyambungkan empat kurva Hilbert menjadi satu lintasan tertutup.

Dari garis bilangan ke persegi

Garis berwarna di bawah gambar adalah garis bilangan dari 0 sampai 1, dan kurva adalah garis itu yang dilipat ke dalam persegi. Gerakkan pena, dan kotak Posisi memberi tahu Anda pena sedang berada di langkah ke berapa dan di sel mana. Pada kurva Hilbert, langkah-langkah yang nomornya berdekatan selalu berada di sel-sel yang berdekatan, dan ini terlihat pada warnanya: setiap warna tetap mengelompok di satu petak. Itulah sebabnya kurva Hilbert dipakai untuk menyimpan peta, gambar, dan data dua dimensi lainnya di dalam memori satu dimensi. Urutan Z lebih mudah dihitung, karena koordinat sel hanyalah bit-bit nomor langkah yang dibagikan bergantian, tetapi urutan ini melompat: hampir setengah dari langkahnya tidak menuju sel tetangga.

Kurva yang mengisi bentuk lain

Kurva Gosper, yang dijuluki flowsnake, mengganti setiap segmen dengan tujuh segmen pada kisi segitiga dan mengisi sebuah bentuk bergaris pantai fraktal, yaitu pulau Gosper. Dimensinya 2, sama seperti kurva-kurva pengisi persegi: log 7 / log √7. Kurva mata panah Sierpiński mengganti setiap segmen dengan tiga segmen, masing-masing setengah panjangnya. Kurva ini tidak pernah mengisi suatu daerah: ia makin mendekati segitiga Sierpiński, dan dimensinya log 3 / log 2 ≈ 1,585, di antara garis dan permukaan.

Pertanyaan yang sering diajukan

Bagaimana sebuah garis bisa mengisi persegi?

Tidak ada satu tingkat pun yang melakukannya: setiap tingkat adalah garis biasa yang memiliki panjang dan tidak memiliki luas. Namun, tingkat-tingkat itu makin lama makin stabil. Titik yang terletak pada bagian tertentu dari panjang garis bergeser makin sedikit dari tingkat ke tingkat, dan limit dari semua tingkat adalah kurva kontinu yang melewati setiap titik pada persegi. Giuseppe Peano membuktikan pada tahun 1890 bahwa kurva seperti itu ada, dan hal ini mengejutkan para matematikawan pada zamannya.

Apakah kurva mengunjungi setiap titik tepat satu kali?

Setiap tingkat mengunjungi setiap sel pada kisinya tepat satu kali. Namun, kurva limitnya pasti melewati beberapa titik pada persegi lebih dari sekali: pada tahun 1879 Eugen Netto membuktikan bahwa sebuah garis tidak dapat dipetakan ke sebuah persegi secara kontinu dan sekaligus satu-satu. Kurva Hilbert melewati beberapa titik dua, tiga, atau empat kali.

Apa perbedaan antara kurva Hilbert dan urutan Z?

Keduanya menyusun sel-sel sebuah kisi menjadi satu barisan panjang. Kurva Hilbert selalu melangkah ke sel tetangga, sehingga sel-sel yang berdekatan dalam barisan juga berdekatan pada kisi. Urutan Z lebih cepat dihitung, yaitu dengan menyisipkan bit-bit kedua koordinat secara berselang-seling, tetapi hampir setengah dari langkahnya melompat, beberapa di antaranya melintasi seluruh persegi. Kotak Panjang menghitung lompatan itu.

Untuk apa kurva pengisi ruang digunakan?

Untuk menata data dua dimensi dalam urutan satu dimensi yang menjaga tetangga tetap berdekatan. Basis data dan layanan peta mengindeks lokasi di sepanjang kurva Hilbert atau dalam urutan Z, program pengolah gambar menelusuri piksel di sepanjang kurva Hilbert untuk menyebarkan galat pembulatan, dan peta ruang alamat internet memakainya agar alamat-alamat yang berkaitan tetap berdampingan.

Mengapa mata panah Sierpiński tidak mengisi persegi?

Karena kurva ini memotong setiap segmen menjadi hanya tiga potong yang panjangnya setengah; untuk mengisi suatu daerah diperlukan empat. Kurva ini makin mendekati segitiga Sierpiński, sebuah bentuk tanpa luas yang berdimensi log 3 / log 2 ≈ 1,585.

Siap mencobanya?

Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.

Ke Editor