PL 
EnglishDomyślny
Українська〰️ Peano Space-Filling Curve
Watch Giuseppe Peano's 1890 space-filling curve unfold through a recursive 3x3 boustrophedon subdivision that continuously weaves through every cell of the unit square.
Podobne symulacje
O tej symulacji
To narzędzie rysuje krzywą Peana, pierwszą kiedykolwiek odkrytą krzywą wypełniającą przestrzeń, opublikowaną przez Giuseppe Peana w 1890 roku. W każdym kroku rekursji kwadrat jednostkowy jest dzielony na siatkę 3×3 podkwadratów, a krzywa przechodzi przez wszystkie dziewięć z nich w ciągłej, naprzemiennej ścieżce bustrofedonowej — kolumna po kolumnie, na przemian od dołu do góry i od góry do dołu — przy czym każda podkopia jest indywidualnie odbita, tak aby cała linia nigdy się nie przerywała ani nie przecinała. W miarę wzrostu rzędu punkty krzywej stają się coraz bliższe każdemu miejscu w kwadracie, ilustrując, jak czysto jednowymiarowy obiekt może w granicy wypełnić dwuwymiarowy obszar.
🔬 Co przedstawia
Rekurencyjny podział 3×3 kwadratu jednostkowego, wykreślany pojedynczą ciągłą ścieżką. Przy rzędzie n odwiedzanych jest 9n komórek ułożonych na siatce 3n×3n, a każdy z dziewięciu podkwadratów na każdym poziomie jest odbitą lub nieodbitą kopią tego samego wzoru, dobraną tak, aby kolejne komórki zawsze sąsiadowały krawędziami.
🎮 Jak korzystać
Ustaw rząd rekursji n (1–5) i szybkość rysowania, a następnie obserwuj, jak krzywa wykreśla się punkt po punkcie. Przełącz nakładkę siatki, aby zobaczyć leżący u podstaw podział 3n×3n, i przełącz tryb koloru, aby cieniować ścieżkę według postępu zamiast jednym kolorem akcentu. Rysuj ponownie odtwarza animację; Resetuj przywraca ustawienia domyślne.
💡 Czy wiesz, że?
Praca Peana z 1890 roku podawała czysto arytmetyczne wzory bez żadnych ilustracji — dziś dobrze znane zygzakowate obrazy jego krzywej zostały dodane przez późniejszych matematyków, w tym Hilberta, który opracował własny, prostszy wariant 2×2 zaledwie rok później.
Najczęściej zadawane pytania
Czym jest krzywa wypełniająca przestrzeń?
Krzywa wypełniająca przestrzeń to krzywa ciągła, której obraz, gdy jej konstrukcja jest powtarzana w nieskończoność, pokrywa każdy punkt obszaru, takiego jak kwadrat. Mimo że jest ciągłym obrazem jednowymiarowego przedziału, wypełnia prawdziwie dwuwymiarowy obszar — wynik, który wydawał się paradoksalny, gdy Giuseppe Peano po raz pierwszy udowodnił go w 1890 roku.
Jak działa konstrukcja bustrofedonowa 3×3?
Kwadrat jednostkowy jest dzielony na dziewięć równych podkwadratów ułożonych w trzech kolumnach. Krzywa odwiedza kolumny od lewej do prawej, a w obrębie każdej kolumny przemieszcza się od góry do dołu lub od dołu do góry, zależnie od pozycji kolumny, zawsze kończąc każdą kolumnę dokładnie tam, gdzie zaczyna się następna. Każdy podkwadrat rekurencyjnie zawiera następnie mniejszą, indywidualnie odbitą kopię tego samego wzoru, utrzymując całą ścieżkę ciągłą i nieprzecinającą się na każdym poziomie.
Dlaczego rząd rekursji jest ograniczony do 5?
Każdy dodatkowy rząd mnoży liczbę punktów przez 9, więc rząd 5 daje już 95 = 59 049 punktów na siatce 243×243 — wystarczająco, aby wizualnie wypełnić kwadrat wielokrotnie. Wyższe rzędy zwiększałyby koszt renderowania, nie pokazując niczego nowego dla oka, ponieważ krzywa jest już nieodróżnialna od jednolitego wypełnienia przy tej gęstości.
Jaka jest różnica między krzywą Peana a krzywą Hilberta?
Obie są krzywymi wypełniającymi przestrzeń zbudowanymi poprzez rekurencyjny podział, ale krzywa Peana dzieli każdy kwadrat na siatkę 3×3 dziewięciu komórek, podczas gdy krzywa Hilberta, wprowadzona przez Davida Hilberta w 1891 roku, dzieli na siatkę 2×2 czterech komórek. Wersja Hilberta jest dziś szerzej stosowana, ponieważ jej prostsza czterokierunkowa rekurencja tworzy krzywą o jeszcze lepszych właściwościach zachowania lokalności dla zastosowań takich jak indeksowanie przestrzenne.
Czy krzywa faktycznie dotyka każdego punktu w kwadracie?
Tylko w matematycznej granicy nieskończenie wielu podziałów. Przy dowolnym skończonym rzędzie n symulacja rysuje skończony zbiór 9n punktów próbkowanych, połączonych prostymi odcinkami, co przybliża prawdziwą krzywą. W miarę nieograniczonego wzrostu n każdy punkt kwadratu staje się dowolnie bliski jakiemuś punktowi na krzywej, co jest dokładnie tym, co czyni ją „wypełniającą przestrzeń”.
Obserwuj, jak krzywa wypełniająca przestrzeń Giuseppe Peana z 1890 roku rozwija się poprzez rekurencyjny podział bustrofedonowy 3x3, który w sposób ciągły przeplata się przez każdą komórkę kwadratu jednostkowego.
2D · HTML5 Canvas 2D · docelowo 60 FPS · działa w całości po stronie klienta, bez instalacji