Generatore di Diagrammi di Voronoi

Il Generatore di Diagrammi di Voronoi partiziona un piano 2D in regioni in base alla vicinanza a un insieme di punti generatori (seed). Ogni punto nel piano appartiene al punto generatore più vicino, quindi il diagramma appare come un mosaico di celle attorno ai punti di input. Questo strumento genera diagrammi di Voronoi in modo interattivo nel tuo browser — inserisci nuovi punti generatori con un clic, trascina qualsiasi punto per ridisegnare le celle in tempo reale, passa da una metrica di distanza all'altra tra le quattro disponibili e applica il rilassamento di Lloyd per uniformare le dimensioni delle celle. Esporta il risultato in un formato SVG nitido o in un PNG condivisibile.

Le quattro metriche di distanza — visualizzate

La forma di ogni cella di Voronoi è determinata dalla metrica di distanza utilizzata. Ogni metrica definisce l'aspetto di "un cerchio" — e la forma di quel cerchio è esattamente la forma che va a scontrarsi con i suoi vicini per formare i confini delle celle.

Ecco perché le celle con metrica di Manhattan hanno solo bordi orizzontali, verticali e a 45°, mentre le celle di Chebyshev hanno solo bordi orizzontali e verticales — il confine tra due celle è sempre tangente alle forme di quei due "cerchi". La metrica Euclidea offre il classico Voronoi dai bordi curvilinei che tutti associano a questo nome. Minkowski p=3 è un caso intermedio matematicamente elegante utilizzato nella progettazione computazionale, dove gli angoli L1 sembrano troppo netti ma i cerchi L2 sembrano troppo rotondi.

Cosa rende diverso questo generatore

Dove compaiono i diagrammi di Voronoi

• Mappe di copertura delle torri cellulari — un telefono si connette alla torre più vicina, che corrisponde esattamente alla cella di Voronoi di quella torre.
• La mappa del colera del 1854 di John Snow — Snow disegnò la cella di Voronoi attorno a ciascuna pompa dell'acqua a Soho e contò i decessi per colera all'interno di ogni cella, isolando la pompa contaminata di Broad Street.
• Texturizzazione procedurale — il rumore di Worley (rumore cellulare) viene utilizzato in tutto, dagli shader della pelle alla generazione di terreni in giochi come Minecraft e No Man's Sky.
• Generazione di mesh — i solutori agli elementi finiti preferiscono triangoli quasi equilateri, e la triangolazione di Delaunay (il duale del diagramma di Voronoi) massimizza l'angolo più piccolo tra tutti i triangoli.
• Pianificazione dei percorsi dei robot — i bordi del diagramma di Voronoi attorno ai punti degli ostacoli sono i percorsi più sicuri che un robot possa intraprendere, poiché massimizzano la distanza da ogni ostacolo.
• Puntinato e mezzitoni — i diagrammi di Voronoi con rilassamento di Lloyd producono distribuzioni di punti visivamente piacevoli utilizzate nel puntinato artistico e nel dithering delle stampanti.
• Astronomia — i superammassi di galassie e la rete cosmica mostrano una struttura simile a Voronoi a causa dell'agglomerazione gravitazionale; la tassellazione di Voronoi è uno strumento standard nella stima della densità galattica.
• Cristallografia — le celle di Wigner-Seitz (celle di Voronoi attorno agli atomi in un reticolo) definiscono il volume primitivo di ogni cella unitaria nella fisica dello stato solido.

Dettagli matematici

Come usare questo strumento

1. Scegli un preset o configura il modulo. Le schede dei preset nella parte superiore del modulo sono punti di partenza attivabili con un clic — Celle classiche, Nido d'ape, Blocchi cittadini, Re degli scacchi, Spirale aurea, Increspature, Rilassamento di Lloyd, Wireframe, Inchiostro a puntinato, 3 Territori.
2. Scegli la metrica di distanza. Euclidea per il look classico, Manhattan per celle squadrate, Chebyshev per quadrati allineati agli assi, Minkowski p=3 per celle intermedie a quadrato arrotondato.
3. Clicca su Generare. Il diagramma viene renderizzato con una rivelazione animata della crescita delle celle in modo da vedere come ogni punto generatore "rivendica" il proprio territorio.
4. Modifica sulla tela. Clicca sullo spazio vuoto per aggiungere un nuovo punto generatore. Trascina qualsiasi punto per spostarlo — le celle seguono il tuo dito in tempo reale. Fai doppio clic su un punto per eliminarlo.
5. Perfeziona con il rilassamento di Lloyd. Clicca sul pulsante del rilassamento di Lloyd (o premi R) per spingere ogni punto generatore verso il baricentro della sua cella. Pochi passaggi ti daranno una tassellazione visivamente uniforme.
6. Cambia metrica senza perdere il tuo insieme di punti. Usa le opzioni delle metriche sopra la tela — stessi punti generatori, diversa regola di distanza, celle radicalmente diverse.
7. Esporta. SVG per l'uso vettoriale, PNG per la condivisione raster, oppure copia il PNG direttamente negli appunti.

Consigli per ottenere diagrammi fantastici

• Per celle visivamente uniformi, inizia con un layout Casuale o Uniforme e applica 3-4 passaggi di rilassamento di Lloyd. Vedrai le celle convergere verso un modello esagonale con dimensioni molto simili.
• Per poster pop-art, usa il layout Cluster con la palette Rainbow e attiva i bordi delle celle. I tre territori producono una straordinaria gerarchia visiva con blocchi di colore audaci.
• Per diagrammi dall'aspetto tecnico, usa lo stile Wireframe su un layout Uniforme — le linee nere pulite su sfondo bianco sembrano un disegno CAD.
• Per motivi organici e disegnati a mano, usa lo stile Puntinato (Stipple) — l'algoritmo interpreta i bordi delle celle como un lavoro a punti e produce un effetto penna e inchiostro utilizzato nell'illustrazione scientifica.
• Per chiarezza matematica, passa a Manhattan o Chebyshev con un numero ridotto di punti (8-12 punti). I bordi ad angolo retto rendono facile tracciare a mano il motivo per cui ogni cella ha quella determinata forma.

Domande frequenti