Uzay dolduran eğri gezgini
Bir çizginin uzunluğu vardır ama alanı yoktur; bir karenin ise alanı vardır. Yine de bir çizgi, karenin her yerinden geçecek biçimde kıvrılabilir. Birkaç hücreyle ve bunların içinden geçen kıvrımlı tek bir çizgiyle başlayın; her hücreyi daha küçük hücrelere bölün ve çizgiyi bunların hepsinden kıvırarak geçirin; sonra bunu tekrarlayın. Bir kalemin Hilbert eğrisini, Peano eğrisini ve akrabalarını düzey düzey çizmesini izleyin, ardından çizginin hangi noktasının karenin hangi hücresine düştüğünü görmek için kalemi eğrinin istediğiniz yerine koyun. Uzay dolduran eğri, bir ızgaranın her hücresine uğrayan tek bir çizgidir; her düzey, hücrelerin her birini daha küçük hücrelere böler ve çizgiyi bunların hepsinden kıvırarak geçirir. Kalemin her düzeyi baştan sona çizmesini izlemek için Oynat'a, bir sonraki düzeyi çizmek için Adım'a basın. Hilbert, Moore veya Peano eğrisini, Z-sıralamasını, Gosper'in flowsnake eğrisini ya da Sierpiński ok ucunu seçin. Kalemi eğri boyunca hareket ettirmek için resme, altındaki renkli çizgiye veya Kalem kaydırıcısına tıklayın ya da bunların üzerinde sürükleyin: Konum kutusu adımın numarasını ve bulunduğu hücreyi gösterir. Renkler çizgi boyunca ilerler; bu yüzden renkleri yakın olan hücreler birbirine yakın adımlardır.
Nasıl çalışır
- Kalemin her düzeyi baştan sona çizmesini izlemek için Oynat'a, bir sonraki düzeyi çizmek için Adım'a basın; istediğiniz düzeye atlamak için Düzey kaydırıcısını sürükleyin.
- Hilbert, Moore veya Peano eğrisini, Z-sıralamasını, Gosper eğrisini ya da Sierpiński ok ucunu seçin.
- Kalemi eğri boyunca hareket ettirmek için resme, altındaki renkli çizgiye veya Kalem kaydırıcısına tıklayın ya da bunların üzerinde sürükleyin.
- Doğru parçası sayısını, uzunluğu, fraktal boyutu ve kalemin konumunu kutulardan okuyun.
Her hücreye uğrayan bir çizgi
n. düzey Hilbert eğrisi, 2ⁿ × 2ⁿ hücrelik bir ızgaradan geçer; her hücreye bir kez uğrar ve her adımda komşu bir hücreye ilerler. 1. düzey, 4 hücreden geçen tek bir kıvrımdır. Sonraki her düzey, her hücrenin yerine 4 küçük hücre, her adımın yerine de kıvrımın, uçları birbirine bağlanacak biçimde döndürülmüş küçük bir kopyasını koyar. 4ⁿ hücreden geçen çizginin 4ⁿ − 1 adımı vardır ve uzunluğu karenin kenarının 2ⁿ − 2⁻ⁿ katıdır: resim aynı boyutta kalırken uzunluk her düzeyde neredeyse tam iki katına çıkar. Peano eğrisi aynı şeyi her hücreyi 9 hücreye bölerek, S kıvrımlarıyla yapar; Moore eğrisi ise dört Hilbert eğrisini kapalı bir döngü hâlinde birleştirir.
Sayı doğrusundan kareye
Resmin altındaki renkli çizgi 0'dan 1'e sayı doğrusudur; eğri de bu doğrunun karenin içine katlanmış hâlidir. Kalemi hareket ettirin; Konum kutusu kalemin hangi adımda olduğunu ve bunun hangi hücre olduğunu söyler. Hilbert eğrisinde numaraları yakın olan adımlar her zaman yakın hücrelerdedir; bunu renklerde görebilirsiniz: her renk tek bir bölgede bir arada kalır. Hilbert eğrisinin haritaları, görüntüleri ve diğer iki boyutlu verileri tek boyutlu bellekte saklamak için kullanılmasının nedeni budur. Z-sıralamasını hesaplamak daha kolaydır, çünkü hücrenin koordinatları, adım numarasının bitlerinin sırayla dağıtılmasından ibarettir; ama sıçramalar yapar: adımlarının neredeyse yarısı komşu bir hücreye gitmez.
Başka şekilleri dolduran eğriler
Gosper eğrisi, yani flowsnake, üçgenlerden oluşan bir ızgarada her doğru parçasının yerine yedi doğru parçası koyar ve kıyısı fraktal olan bir şekli, Gosper adasını doldurur. Boyutu, kareyi dolduran eğrilerinki gibi 2'dir: log 7 / log √7. Sierpiński ok ucu eğrisi her doğru parçasının yerine, her biri yarı uzunlukta üç doğru parçası koyar. Hiçbir zaman bir alanı doldurmaz: Sierpiński üçgenine giderek yaklaşır ve boyutu log 3 / log 2 ≈ 1,585'tir; yani bir çizgi ile bir yüzey arasındadır.
Sık sorulan sorular
Bir çizgi bir kareyi nasıl doldurabilir?
Tek bir düzey bunu yapamaz: her düzey, uzunluğu olan ama alanı olmayan sıradan bir çizgidir. Ancak düzeyler giderek yerine oturur. Çizgi boyunca yolun belirli bir oranındaki nokta, düzeyden düzeye gittikçe daha az yer değiştirir ve tüm düzeylerin limiti, karenin her noktasından geçen sürekli bir eğridir. Giuseppe Peano 1890'da böyle bir eğrinin var olduğunu kanıtlayarak çağının matematikçilerini şaşırttı.
Eğri her noktaya tam olarak bir kez mi uğrar?
Her düzey, kendi ızgarasının her hücresine tam olarak bir kez uğrar. Limit eğrisi ise karenin bazı noktalarından birden fazla kez geçmek zorundadır: Eugen Netto 1879'da bir çizginin bir kareye hem sürekli hem de bire bir olarak eşlenemeyeceğini kanıtladı. Hilbert eğrisi bazı noktalardan iki, üç ya da dört kez geçer.
Hilbert eğrisi ile Z-sıralaması arasındaki fark nedir?
İkisi de bir ızgaranın hücrelerini tek bir uzun sıraya dizer. Hilbert eğrisi her adımda komşu bir hücreye ilerler; bu yüzden sırada yakın olan hücreler ızgarada da yakındır. Z-sıralaması, iki koordinatın bitleri iç içe geçirilerek daha hızlı hesaplanır, ama adımlarının neredeyse yarısı sıçramadır ve bunların bazıları karenin bir ucundan öbür ucuna uzanır. Uzunluk kutusu sıçramaları sayar.
Uzay dolduran eğriler ne işe yarar?
İki boyutlu verileri, komşuları bir arada tutan tek boyutlu bir sıraya koymaya yarar. Veritabanları ve harita hizmetleri yerleri bir Hilbert eğrisi boyunca ya da Z-sıralamasıyla indeksler, görüntü programları yuvarlama hatalarını dağıtmak için pikselleri bir Hilbert eğrisi boyunca dolaşır, internetin adres uzayının haritaları da ilişkili adresleri yan yana tutmak için bu eğriyi kullanır.
Sierpiński ok ucu kareyi neden doldurmaz?
Çünkü her doğru parçasını yarı uzunlukta yalnızca üç parçaya böler; bir alanı doldurmak için dört parça gerekirdi. Eğri, alanı olmayan ve boyutu log 3 / log 2 ≈ 1,585 olan bir şekle, Sierpiński üçgenine giderek yaklaşır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git