Explorator de curbe care umplu spațiul
O linie are lungime, dar nu are arie, iar un pătrat are arie. Și totuși, o linie poate fi cotită astfel încât să treacă prin fiecare parte a unui pătrat. Porniți de la câteva celule și o singură linie cotită care trece prin ele; împărțiți fiecare celulă în celule mai mici și treceți linia, cotită, prin toate; repetați. Urmăriți cum o peniță trasează nivel cu nivel curba lui Hilbert, curba lui Peano și rudele lor, apoi puneți penița oriunde pe curbă ca să vedeți ce punct al liniei ajunge în ce celulă a pătratului. O curbă care umple spațiul este o singură linie care vizitează fiecare celulă a unei grile; fiecare nivel împarte fiecare celulă în celule mai mici și trece linia, cotită, prin toate. Apăsați „Pornește” ca să vedeți cum penița trasează fiecare nivel de la început până la sfârșit sau „Pas” ca să trasați nivelul următor. Alegeți curba lui Hilbert, a lui Moore sau a lui Peano, ordinea Z, flowsnake-ul lui Gosper sau vârful de săgeată al lui Sierpiński. Faceți clic sau trageți pe imagine, pe linia colorată de sub ea sau pe cursorul „Peniță” ca să mutați penița de-a lungul curbei: caseta „Poziție” arată numărul pasului și celula în care se află acesta. Culorile se succedă de-a lungul liniei, așa că celulele cu culori apropiate sunt pași apropiați.
Cum funcționează
- Apăsați „Pornește” ca să vedeți cum penița trasează fiecare nivel de la început până la sfârșit sau „Pas” ca să trasați nivelul următor; trageți cursorul „Nivel” ca să săriți la orice nivel.
- Alegeți curba lui Hilbert, a lui Moore sau a lui Peano, ordinea Z, curba lui Gosper sau vârful de săgeată al lui Sierpiński.
- Faceți clic sau trageți pe imagine, pe linia colorată de sub ea sau pe cursorul „Peniță” ca să mutați penița de-a lungul curbei.
- Citiți în casete numărul de segmente, lungimea, dimensiunea fractală și poziția peniței.
O linie care vizitează fiecare celulă
Curba lui Hilbert de nivel n străbate o grilă de 2ⁿ pe 2ⁿ celule, vizitând fiecare celulă o singură dată și pășind mereu într-o celulă vecină. Nivelul 1 este un singur cot prin 4 celule. Fiecare nivel următor înlocuiește fiecare celulă cu 4 celule mai mici și fiecare pas cu o copie mică a cotului, rotită astfel încât capetele să se lege. Linia prin 4ⁿ celule are 4ⁿ − 1 pași și o lungime de 2ⁿ − 2⁻ⁿ ori cât latura pătratului: aproape că se dublează cu fiecare nivel, în timp ce imaginea rămâne la aceeași mărime. Curba lui Peano face același lucru cu 9 celule pentru fiecare celulă, în coturi în formă de S, iar curba lui Moore unește patru curbe ale lui Hilbert într-o buclă închisă.
De la o axă a numerelor la un pătrat
Linia colorată de sub imagine este axa numerelor de la 0 la 1, iar curba este aceeași linie, împăturită în pătrat. Mutați penița, iar caseta „Poziție” vă spune pe ce pas se află și ce celulă este aceea. Pe curba lui Hilbert, pașii cu numere apropiate se află întotdeauna în celule apropiate, lucru care se vede în culori: fiecare culoare rămâne strânsă într-o singură pată. De aceea curba lui Hilbert este folosită pentru a stoca hărți, imagini și alte date bidimensionale într-o memorie unidimensională. Ordinea Z este mai ușor de calculat, deoarece coordonatele celulei sunt pur și simplu biții numărului pasului, împărțiți pe rând, dar face salturi: aproape jumătate dintre pașii ei nu duc într-o celulă vecină.
Curbe care umplu alte forme
Curba lui Gosper, numită flowsnake, înlocuiește fiecare segment cu șapte pe o grilă de triunghiuri și umple o formă cu țărm fractal, insula lui Gosper. Dimensiunea ei este 2, ca a curbelor care umplu pătratul: log 7 / log √7. Curba în vârf de săgeată a lui Sierpiński înlocuiește fiecare segment cu trei, fiecare de două ori mai scurt. Nu umple niciodată o suprafață: se apropie tot mai mult de triunghiul lui Sierpiński, iar dimensiunea ei este log 3 / log 2 ≈ 1,585, între o linie și o suprafață.
Întrebări frecvente
Cum poate o linie să umple un pătrat?
Niciun nivel în parte nu o face: fiecare nivel este o linie obișnuită, cu lungime și fără arie. Dar nivelurile se stabilizează. Punctul aflat la o fracțiune dată din drumul de-a lungul liniei se mișcă tot mai puțin de la un nivel la altul, iar limita tuturor nivelurilor este o curbă continuă care trece prin fiecare punct al pătratului. Giuseppe Peano a demonstrat în 1890 că o astfel de curbă există, spre surprinderea matematicienilor din vremea lui.
Trece curba prin fiecare punct exact o dată?
Fiecare nivel vizitează fiecare celulă a grilei sale exact o dată. Curba limită trebuie însă să treacă prin unele puncte ale pătratului de mai multe ori: în 1879, Eugen Netto a demonstrat că o linie nu poate fi aplicată pe un pătrat în mod continuu și injectiv în același timp. Curba lui Hilbert trece prin unele puncte de două, de trei sau de patru ori.
Care este diferența dintre curba lui Hilbert și ordinea Z?
Amândouă așază celulele unei grile într-un singur șir lung. Curba lui Hilbert pășește mereu într-o celulă vecină, așa că celulele apropiate în șir sunt apropiate și în grilă. Ordinea Z se calculează mai repede, intercalând biții celor două coordonate, dar aproape jumătate dintre pașii ei sunt salturi, unele peste tot pătratul. Caseta „Lungime” numără salturile.
La ce se folosesc curbele care umplu spațiul?
La așezarea datelor bidimensionale într-o ordine unidimensională care păstrează vecinătatea. Bazele de date și serviciile de hărți indexează locurile de-a lungul unei curbe a lui Hilbert sau în ordinea Z, programele de prelucrare a imaginilor parcurg pixelii de-a lungul unei curbe a lui Hilbert ca să împrăștie erorile de rotunjire, iar hărțile spațiului de adrese al internetului o folosesc pentru a ține alăturate adresele înrudite.
De ce nu umple pătratul vârful de săgeată al lui Sierpiński?
Pentru că preschimbă fiecare segment în numai trei bucăți, fiecare de jumătate din lungimea lui; ca să umple o suprafață, ar avea nevoie de patru. Curba se apropie tot mai mult de triunghiul lui Sierpiński, o formă fără arie și cu dimensiunea log 3 / log 2 ≈ 1,585.
Ești gata să încerci?
Deschide PictorX în browser – fără instalare și fără card de credit.
Mergi la editor