Segmenti
Lunghezza
Dimensione frattale
Posizione

Maggiori informazioni sulle curve che riempiono lo spazio

Esploratore di curve che riempiono lo spazio

Una linea ha una lunghezza ma non un'area, e un quadrato ha un'area. Eppure una linea si può piegare in modo che passi per ogni parte di un quadrato. Parti da poche celle attraversate da un'unica linea piegata; dividi ogni cella in celle più piccole e piega la linea in modo che le attraversi tutte; ripeti. Guarda una penna tracciare la curva di Hilbert, la curva di Peano e le loro parenti livello dopo livello, poi metti la penna in un punto qualsiasi della curva per vedere quale punto della linea finisce in quale cella del quadrato. Una curva che riempie lo spazio è un'unica linea che visita ogni cella di una griglia; ogni livello divide ogni cella in celle più piccole e piega la linea in modo che le attraversi tutte. Premi Avvia per guardare la penna tracciare ogni livello dall'inizio alla fine, oppure Passo per tracciare il livello successivo. Scegli la curva di Hilbert, di Moore o di Peano, l'ordine Z, il flowsnake di Gosper o la punta di freccia di Sierpiński. Fai clic o trascina sull'immagine, sulla linea colorata sottostante o sul cursore Penna per spostare la penna lungo la curva: il riquadro Posizione indica il numero del passo e la cella in cui si trova. I colori scorrono lungo la linea, quindi celle di colori simili corrispondono a passi vicini.

Come funziona

  1. Premi Avvia per guardare la penna tracciare ogni livello dall'inizio alla fine, oppure Passo per tracciare il livello successivo; trascina Livello per passare direttamente a un livello qualsiasi.
  2. Scegli la curva di Hilbert, di Moore o di Peano, l'ordine Z, la curva di Gosper o la punta di freccia di Sierpiński.
  3. Fai clic o trascina sull'immagine, sulla linea colorata sottostante o sul cursore Penna per spostare la penna lungo la curva.
  4. Leggi nei riquadri il numero di segmenti, la lunghezza, la dimensione frattale e la posizione della penna.

Una linea che visita ogni cella

La curva di Hilbert di livello n percorre una griglia di 2ⁿ per 2ⁿ celle, visitando ogni cella una sola volta e passando sempre a una cella adiacente. Il livello 1 è un'unica piega attraverso 4 celle. Ogni livello successivo sostituisce ogni cella con 4 celle più piccole e ogni passo con una piccola copia della piega, ruotata in modo che le estremità si congiungano. La linea che attraversa 4ⁿ celle ha 4ⁿ − 1 passi e una lunghezza pari a 2ⁿ − 2⁻ⁿ volte il lato del quadrato: raddoppia, o quasi, a ogni livello, mentre l'immagine resta della stessa grandezza. La curva di Peano fa lo stesso con 9 celle per ogni cella, procedendo con pieghe a S, e la curva di Moore unisce quattro curve di Hilbert in un anello chiuso.

Da una retta dei numeri a un quadrato

La linea colorata sotto l'immagine è la retta dei numeri da 0 a 1, e la curva è quella stessa linea ripiegata nel quadrato. Sposta la penna e il riquadro Posizione ti dice su quale passo si trova e di quale cella si tratta. Sulla curva di Hilbert i passi con numeri vicini si trovano sempre in celle vicine, e lo si vede dai colori: ogni colore resta raccolto in un'unica macchia. Per questo la curva di Hilbert si usa per memorizzare mappe, immagini e altri dati bidimensionali in una memoria unidimensionale. L'ordine Z è più facile da calcolare, perché le coordinate della cella sono semplicemente i bit del numero del passo distribuiti a turno, ma fa dei salti: quasi la metà dei suoi passi non porta a una cella adiacente.

Curve che riempiono altre forme

La curva di Gosper, il flowsnake, sostituisce ogni segmento con sette su una griglia di triangoli e riempie una forma dalla costa frattale, l'isola di Gosper. La sua dimensione è 2, come quella delle curve che riempiono un quadrato: log 7 / log √7. La curva a punta di freccia di Sierpiński sostituisce ogni segmento con tre, ciascuno lungo la metà. Non riempie mai un'area: tende al triangolo di Sierpiński, e la sua dimensione è log 3 / log 2 ≈ 1,585, tra quella di una linea e quella di una superficie.

Domande frequenti

Come può una linea riempire un quadrato?

Nessun livello, da solo, ci riesce: ogni livello è una linea ordinaria, con una lunghezza e senza area. Ma i livelli si stabilizzano. Il punto che si trova a una data frazione del percorso lungo la linea si sposta sempre meno da un livello all'altro, e il limite di tutti i livelli è una curva continua che passa per ogni punto del quadrato. Giuseppe Peano dimostrò nel 1890 che una curva simile esiste, con sorpresa dei matematici del suo tempo.

La curva visita ogni punto esattamente una volta?

Ogni livello visita ogni cella della propria griglia esattamente una volta. La curva limite, però, deve passare per alcuni punti del quadrato più di una volta: nel 1879 Eugen Netto dimostrò che non si può far corrispondere una linea a un quadrato in modo continuo e biunivoco allo stesso tempo. La curva di Hilbert passa per alcuni punti due, tre o quattro volte.

Qual è la differenza tra la curva di Hilbert e l'ordine Z?

Entrambi dispongono le celle di una griglia in un'unica lunga fila. La curva di Hilbert passa sempre a una cella adiacente, quindi celle vicine nella fila sono vicine nella griglia. L'ordine Z si calcola più in fretta, alternando i bit delle due coordinate, ma quasi la metà dei suoi passi sono salti, alcuni dei quali attraversano l'intero quadrato. Il riquadro Lunghezza conta i salti.

A che cosa servono le curve che riempiono lo spazio?

A disporre dati bidimensionali in un ordine unidimensionale che tiene insieme i vicini. Le basi di dati e i servizi di mappe indicizzano i luoghi lungo una curva di Hilbert o secondo l'ordine Z, i programmi di elaborazione delle immagini percorrono i pixel lungo una curva di Hilbert per distribuire gli errori di arrotondamento, e le mappe dello spazio degli indirizzi di Internet la usano per tenere fianco a fianco gli indirizzi correlati.

Perché la punta di freccia di Sierpiński non riempie il quadrato?

Perché divide ogni segmento in soli tre pezzi lunghi la metà; per riempire un'area ne servirebbero quattro. La curva tende al triangolo di Sierpiński, una forma priva di area e di dimensione log 3 / log 2 ≈ 1,585.

Pronto a provarlo?

Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.

Vai all'editor