Penjelasan kurva pengisi ruang
Garis berdimensi satu dan persegi berdimensi dua, sehingga tampak jelas bahwa sebuah garis tidak akan pernah dapat menutupi sebuah persegi. Pada tahun 1890 Giuseppe Peano menunjukkan bahwa hal itu mungkin: ada kurva kontinu yang melewati setiap titik pada sebuah persegi. Penemuan ini memaksa para matematikawan memikirkan kembali apa itu kurva dan apa itu dimensi, dan seabad kemudian kurva-kurva yang sama menjaga data peta dan gambar tetap tertata di dalam komputer.
Sebanyak titik pada persegi
Pada tahun 1877 Georg Cantor membuktikan bahwa sebuah ruas garis memiliki titik yang persis sama banyaknya dengan sebuah persegi: setiap titik pada persegi dapat dipasangkan dengan satu titik tersendiri pada garis. Ia menulis kepada Richard Dedekind: “Saya melihatnya, tetapi saya tidak memercayainya.” Namun, cara Cantor memasangkan titik-titik itu melompat-lompat tak keruan; garis itu terkoyak hingga menjadi debu. Pertanyaan yang masih terbuka adalah apakah sebuah garis dapat menutupi sebuah persegi tanpa terkoyak, yaitu secara kontinu.
Kurva Peano
Pada tahun 1890 matematikawan Italia Giuseppe Peano memberikan jawabannya: ya. Hanya dengan rumus dan tanpa satu gambar pun, ia menguraikan sebuah kurva kontinu yang melewati setiap titik pada persegi satuan. Konstruksinya memotong persegi menjadi 9 persegi yang lebih kecil, menyusurinya dalam tekukan berbentuk S, dan mengulangi hal itu di dalam masing-masing persegi, lagi dan lagi.
Gambar Hilbert
Setahun kemudian David Hilbert menerbitkan versi yang lebih sederhana, disertai gambar yang membuat gagasan itu kasatmata. Potong persegi menjadi 4 dan hubungkan pusat-pusatnya dengan satu garis bertekuk. Lalu potong setiap persegi kecil menjadi 4 dan lakukan lagi, sambil memutar salinan-salinan kecil itu agar garisnya bersambung dari satu salinan ke salinan berikutnya. Kurva tingkat n mengunjungi 4ⁿ sel; yang mengisi persegi adalah limit dari semua tingkat. Pada tahun 1900 Eliakim Hastings Moore memberikan varian yang berakhir di tempat ia bermula, yaitu sebuah lintasan tertutup.
Mengapa limitnya berhasil
Ikuti satu titik pada garis, misalnya titik yang terletak di sepertiga panjangnya. Pada tingkat 1 titik itu berada di salah satu dari 4 sel. Pada setiap tingkat berikutnya ia bergeser, tetapi tetap berada di dalam sel itu, lalu di dalam seperempatnya, dan seterusnya: di dalam sel yang sisinya menjadi setengahnya setiap kali. Jadi posisinya makin stabil, dan hal yang sama berlaku untuk setiap titik pada garis. Limitnya adalah sebuah kurva kontinu. Dan karena setiap tingkat mengunjungi setiap sel pada kisi yang makin halus, kurva limit itu mendekati setiap titik pada persegi sedekat yang Anda inginkan dan, karena kontinu, mencapainya.
Tidak mungkin dilakukan secara satu-satu
Kurva pengisi ruang harus membayar harganya. Pada tahun 1879 Eugen Netto membuktikan bahwa sebuah garis tidak dapat dipetakan ke sebuah persegi secara kontinu dan sekaligus satu-satu. Jadi kurva itu harus melewati beberapa titik lebih dari sekali; kurva Hilbert menyentuh beberapa titik sampai empat kali. Kurva ini juga tidak mulus di mana pun: tidak ada satu titik pun tempat ia memiliki garis singgung.
Panjang dan dimensi
Tingkat n kurva Hilbert panjangnya 2ⁿ − 2⁻ⁿ kali sisi persegi, kira-kira dua kali panjang tingkat sebelumnya. Panjangnya tidak terbatas, tetapi kurva itu tidak pernah keluar dari persegi. Kurva yang tersusun dari 4 salinan dirinya sendiri berukuran setengahnya memiliki dimensi log 4 / log 2 = 2, yaitu dimensi persegi yang diisinya. Kurva Peano memiliki 9 salinan berukuran sepertiganya: log 9 / log 3 = 2 juga.
Menjaga tetangga tetap berdekatan
Kurva Hilbert memiliki sifat yang membuatnya berguna: titik-titik yang berdekatan pada garis akan berdekatan pula di dalam persegi. Kebalikannya tidak selalu dapat berlaku: dua sel yang bertetangga bisa saja berjauhan pada garis. Komputer memakai kurva ini untuk menyimpan data dua dimensi, seperti ubin peta, piksel, atau lokasi di bola bumi, dalam urutan satu dimensi yang menjaga sebagian besar tetangga tetap berdekatan. Urutan Z, yang diuraikan oleh Guy Morton di IBM pada tahun 1966, melakukan tugas yang sama dengan menyisipkan bit-bit kedua koordinat secara berselang-seling. Urutan ini lebih cepat dihitung, tetapi kurang baik dalam menjaga tetangga tetap berdekatan, karena ia melompat.
Flowsnake Gosper dan mata panah Sierpiński
Tidak setiap kurva pengisi ruang mengisi persegi. Kurva Bill Gosper dari tahun 1973, yang dikenal sebagai flowsnake sejak Martin Gardner menulis tentangnya pada tahun 1976, berjalan di atas kisi segitiga dengan tujuh segmen untuk setiap segmen. Kurva ini mengisi pulau Gosper, sebuah bentuk bergaris pantai fraktal yang tujuh salinannya dapat disusun menjadi pulau yang lebih besar. Kurva mata panah Wacław Sierpiński sekilas tampak serupa, tetapi hanya memiliki tiga potong berukuran setengahnya untuk setiap segmen dan karena itu tidak mengisi apa pun: ia menelusuri segitiga Sierpiński, yang berdimensi log 3 / log 2 ≈ 1,585.
Jelajahi
Buka penjelajah kurva pengisi ruang dan tekan Putar untuk menyaksikan pena menggambar setiap tingkat kurva Hilbert dari awal sampai akhir. Beralihlah ke tekukan S Peano, lintasan tertutup Moore, urutan Z yang melompat-lompat, flowsnake Gosper, dan mata panah. Letakkan pena di mana saja pada kurva, atau pada garis bilangan di bawah gambar, untuk melihat langkah mana yang jatuh di sel mana, dan aktifkan Tampilkan tingkat sebelumnya untuk melihat bagaimana setiap langkah berubah menjadi satu tekukan utuh.
Pertanyaan yang sering diajukan
Siapa yang menemukan kurva pengisi ruang pertama?
Giuseppe Peano, pada tahun 1890. Itulah sebabnya kurva pengisi ruang juga disebut kurva Peano. Kurva David Hilbert dari tahun 1891 adalah yang paling terkenal, karena Hilbert-lah yang pertama kali menggambar konstruksinya.
Apakah kurva pengisi ruang itu fraktal?
Kurva ini dibangun seperti fraktal, dari salinan-salinan dirinya yang lebih kecil. Namun, dimensi fraktalnya 2, sebuah bilangan bulat, karena kurva yang sudah jadi menutupi suatu daerah. Kurva mata panah Sierpiński, dengan dimensi sekitar 1,585, adalah fraktal dalam arti yang lazim.
Berapa panjang kurva Hilbert?
Tingkat n panjangnya 2ⁿ − 2⁻ⁿ kali sisi persegi: 1,5 pada tingkat 1; 15,94 pada tingkat 4; dan hampir 256 pada tingkat 8. Kurva limitnya panjangnya tak hingga.
Berapa tingkat yang dapat digambar penjelajah ini?
Sampai 8 tingkat untuk kurva Hilbert, kurva Moore, dan urutan Z, yaitu kisi berukuran 256 × 256 sel; 5 untuk kurva Peano (243 × 243 sel) dan kurva Gosper (16.807 segmen); serta 10 untuk mata panah Sierpiński (59.049 segmen).
Siap mencobanya?
Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.
Buka penjelajah kurva pengisi ruang