La Curva di Peano
Una linea che riempie tutto un quadrato. Nel 1890 sconvolse la matematica. Oggi è nei tuoi dati GPS.
Scopri la curva ↓Una curva ovunque, invisibile
Prima ancora di capire cos'è, ecco dove la incontri ogni giorno senza saperlo.
Database geografici
PostGIS, Google Maps e ogni GIS moderno usano la curva di Hilbert per indicizzare coordinate spaziali. Punti vicini sulla mappa restano vicini nell'indice su disco: le query spaziali diventano 10–100× più veloci.
Antenne frattali nei cellulari
L'antenna del tuo smartphone è quasi certamente frattale. Ripiegare una curva spazio-riempitiva comprime un'enorme lunghezza elettrica in pochi centimetri — permettendo di ricevere Wi-Fi, 4G e 5G con un'unica antenna minuscola.
Cache CPU & memoria
Algoritmi di accesso alla memoria basati su curve di Hilbert migliorano la cache locality nei processori. Le operazioni su matrici 2D (moltiplicazioni, trasformazioni di immagine) possono essere 2–4× più veloci.
Genomica & bioinformatica
Strumenti come Kraken2 usano curve di Hilbert per comprimere e indicizzare sequenze genetiche. La stessa idea permette di visualizzare genomi interi su uno schermo mantenendo la struttura locale.
Rendering & compressione immagini
Alcune GPU scandiscono i pixel seguendo una curva di Hilbert invece che riga per riga: riduce i cache miss nei texture sampler. Lo stesso principio è usato in alcuni codec di compressione video.
Hashing spaziale & crittografia
Il "Morton code" (variante Z-order della curva di Peano) è usato in strutture dati come gli octree 3D e in alcuni algoritmi crittografici per mescolamento efficiente di bit.
Lo scandalo del 1890
La matematica aveva un'idea precisa di cosa fosse una "curva". Poi arrivò Peano.
1878 — Cantor
La biiezione impossibile
Georg Cantor dimostrò che esiste una corrispondenza biunivoca tra i punti di un segmento [0,1] e quelli di un quadrato [0,1]². Il risultato fu così sconcertante che scrisse al suo collega Dedekind: "Je le vois, mais je ne le crois pas" (Lo vedo, ma non ci credo). Il problema: la corrispondenza di Cantor era discontinua — un salto quantistico, non una curva.
1890 — Peano
La curva senza immagini
Giuseppe Peano, matematico di Spinetta (Cuneo), pubblicò il paper "Sur une courbe, qui remplit toute une aire plane". Una funzione continua da [0,1] a [0,1]² che passa per ogni punto del quadrato. Il dettaglio rivoluzionario: Peano non incluse nemmeno un disegno. Voleva che fosse la prova analitica a parlare, senza intuizioni geometriche fallaci.
1891 — Hilbert
La variante visuale
David Hilbert trovò la costruzione di Peano difficile da visualizzare e pubblicò la sua variante con le famose figure a U. La "curva di Hilbert" è tecnicamente diversa dalla curva originale di Peano (usa una suddivisione quaternaria invece che ternaria), ma è diventata l'icona visiva del concetto. Ironia: Peano aveva deliberatamente evitato i disegni, e Hilbert rese il tutto comprensibile proprio con i disegni.
1890–1920 — La crisi
La matematica ripensa sé stessa
La curva di Peano mandò in crisi le definizioni fondamentali. Cosa significa "dimensione"? Cosa distingue una linea da un'area? Felix Klein, Henri Poincaré e altri matematici dovettero riscrivere la topologia da zero. Emerse la necessità di definire rigorosamente concetti che sembravano ovvi: curva, superficie, dimensione. Nacque la topologia moderna.
Curiosità
Peano, il linguista universale
Giuseppe Peano non era solo un matematico: creò anche la "Latino sine flexione" (poi chiamata Interlingua), una lingua artificiale semplificata dal latino che sperava diventasse una lingua franca internazionale. Era convinto che la comunicazione matematica universale richiedesse anche una lingua universale. Nel 1908 tenne la sua prolusione all'Università di Torino interamente in Latino sine flexione.
Costruisci la curva di Hilbert
Ad ogni iterazione, ogni segmento viene sostituito da una versione scalata dell'intera curva. Osserva come la curva si infittisce fino a "coprire" il quadrato.
🟢 Start 🟠 Fine — Il colore del percorso va dal rosso (inizio) al violetto (fine).
8×8
griglia
64
celle visitate
63
segmenti
💡 All'ordine 6 la curva attraversa 4.096 celle di una griglia 64×64. Al limite teorico (ordine infinito) attraverserebbe infiniti punti — ogni punto del quadrato esattamente una volta, con continuità assoluta.
La proprietà che vale miliardi
Il segreto dell'applicazione nei database: muovi il cursore sulla linea 1D e guarda dove cadono i punti vicini nel quadrato 2D.
Muovi il cursore lungo la linea 1D: i punti vicini (viola) compaiono vicini nel quadrato 2D. La "località" misura quanto sono raggruppate le celle nel quadrato. È questa proprietà che rende la curva di Hilbert utile nei database geografici.
✦ Questo si chiama "preservazione della località". È perché PostGIS può trovare tutti i ristoranti entro 2 km da te in millisecondi invece che minuti.
La matematica, finalmente
Definizione formale
Una curva di Peano (o curva spazio-riempitiva) è una funzione continua e suriettiva f: [0,1] → [0,1]². "Continua" significa senza salti. "Suriettiva" significa che ogni punto del quadrato viene visitato almeno una volta.
f: [0,1] → [0,1]² continua e suriettiva
Nota: non può essere iniettiva (non si può evitare di incrociare sé stessa).
Il paradosso della lunghezza
Ad ogni iterazione n, la lunghezza della curva di Hilbert è (4/3)ⁿ × dimensione iniziale. Al limite n→∞ la lunghezza è infinita, eppure la curva è confinata nel quadrato unitario.
Lₙ = (4/3)ⁿ → ∞ per n → ∞
Una lunghezza infinita in un'area finita: uno dei "paradossi" fondamentali della matematica moderna.
Dimensione frattale = 2
La dimensione di Hausdorff della curva di Hilbert al limite infinito è 2, non 1. È una curva (parametrizzazione 1D) che ha "abbastanza densità" da occupare tutto lo spazio 2D. Questo è il senso preciso in cui "riempie" il quadrato.
dim_H(curva di Hilbert) = 2
Confronta con il fiocco di neve di Koch: dim_H = log4/log3 ≈ 1.26. La curva di Hilbert è ancora più "densa".
Sfida la tua comprensione
Chi pubblicò la prima curva che riempie un'area piana, e in che anno?