Generatore di Diagrammi di Voronoi
Genera diagrammi di Voronoi online a partire da un insieme di punti di controllo (semi). Fai clic sulla tela per aggiungere o trascinare i punti, passa tra le metriche di distanza Euclidea, di Manhattan, di Chebyshev e di Minkowski, scegli tra tavolozze di colori curate, guarda le celle animarsi in posizione ed esporta il risultato in formato SVG o PNG. Include la rilassazione di Lloyd, e preimpostazioni dei punti a spirale aurea ed esagonale per ottenere celle nitide e uniformi.
Euclidea — distanza in linea retta (classica) Casuale disperso · 18 punti generatori · Aurora (ottanio · violetto · rosa)
Il tuo ad blocker ci impedisce di mostrare annunci
MiniWebtool è gratuito grazie agli annunci. Se questo strumento ti è stato utile, sostienici con Premium (senza annunci + più veloce) oppure inserisci MiniWebtool.com nella whitelist e ricarica la pagina.
- Oppure passa a Premium (senza annunci)
- Consenti gli annunci per MiniWebtool.com, poi ricarica
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.
Come funziona: per ogni punto sulla tela, l'algoritmo trova il punto generatore più vicino e dipinge quel punto con il colore del punto generatore. Il confine tra due celle qualsiasi è l'asse del segmento tra quei due punti generatori — ovvero l'ensemble di posizioni esattamente equidistanti da entrambi. Tre assi si incontrano a ogni angolo della cella, che è anche il centro di un cerchio che passa attraverso tre punti generatori (la proprietà del cerchio vuoto).
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.
cerchio = cerchio
cerchio = rombo
cerchio = quadrato
cerchio = superellisse
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
Definizione di cella — per un insieme finito di punti generatori \(\{p_1, p_2, \dots, p_n\}\) e qualsiasi metrica \(d(\cdot,\cdot)\), la cella di Voronoi di \(p_i\) è
\[ V_i = \{ x \in \mathbb{R}^2 \mid d(x, p_i) \le d(x, p_j),\ \forall j \neq i \} \]
quindi ogni cella è l'intersezione di semispazi (per la metrica Euclidea) o semipiani (per L1/L∞). Le celle partizionano il piano a meno di un insieme di confine a misura nulla.
Voronoi Centroidale (punto fisso di Lloyd) — in una CVT, ogni punto generatore coincide con il baricentro della sua cella:
\[ p_i = \frac{1}{|V_i|} \int_{V_i} x\, dA \ ]
L'algoritmo di Lloyd esegue un'iterazione: classifica i pixel → sposta ogni punto generatore nel baricentro della sua cella → ripeti. Diminuisce sempre il secondo momento medio all'interno della cella, quindi converge. Il reticolo esagonale è il minimo globale per la densità uniforme su un toro — motivo per cui i nidi d'ape sono così efficienti.
Come usare questo strumento
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
Cos'è un diagramma di Voronoi?
Un diagramma di Voronoi partiziona un piano in celle in base a quale, tra un insieme di punti generatori, sia la posizione più vicina. Ogni cella è costituita da tutte le posizioni più vicine a uno specifico punto generatore. I confini delle celle sono equidistanti da due o più punti generatori.
Come viene calcolato il diagramma da questo generatore?
Utilizza una classificazione pixel per pixel a forza bruta: per ogni pixel sulla tela trova il punto generatore più vicino in base alla metrica di distanza scelta, quindi dipinge quel pixel con il colore di quel punto generatore. Il costo è O(W·H·N) ma è completamente robusto rispetto agli input degeneri e supporta in modo banale qualsiasi metrica di distanza.
Quali sono le quattro metriche di distanza?
La metrica Euclidea è la distanza in linea retta che conferisce il classico aspetto di Voronoi. Manhattan è la distanza dei blocchi cittadini allineata agli assi. Chebyshev è la distanza del re degli scacchi. Minkowski p=3 è una metrica intermedia a quadrato arrotondato. La commutazione delle metriche sullo stesso insieme di punti produce forme di celle radicalmente diverse.
Cos'è il rilassamento di Lloyd?
L'algoritmo di Lloyd sposta ripetutamente ogni punto generatore nel baricentro della sua cella di Voronoi attuale. Dopo diverse iterazioni le celle diventano visivamente uniformi e tendono verso un nido d'ape esagonale — la struttura chiamata Tassellazione di Voronoi Centroidale.
Posso modificare i punti dopo la generazione?
Sì. Clicca in un punto qualsiasi della tela per aggiungere un nuovo punto generatore. Trascina un punto generatore per spostarlo — il diagramma si ridipinge continuamente. Fai doppio clic su un punto generatore per eliminarlo. Il pulsante Ripristina ripritina il layout originale dei punti generatori.
Qual è la differenza tra Voronoi e Delaunay?
Sono grafi duali. La triangolazione di Delaunay collega ogni coppia di punti generatori le cui celle di Voronoi condividono un bordo. Allo stesso modo, tre punti generatori formano un triangolo di Delaunay se e solo se nessun altro punto generatore si trova all'interno del cerchio circoscritto al triangolo.
Posso creare lo stesso diagramma due volte?
Sì. Digita una stringa qualsiasi nel campo Seed casuale — la stessa stringa riproduce sempre lo stesso insieme di punti iniziale. Combina questo elemento con gli altri campi del modulo per condividere un permalink a un diagramma esatto.
Cosa posso fare con il file SVG o PNG esportato?
È gratuito per l'uso personale e commerciale — i diagrammi generati da questo strumento non presentano filigrane o licenze limitative. Usali per diapositive, illustrazioni di blog, appunti di lezioni, stampe su magliette, prompt di arte generativa o come mappe di base per ulteriori lavori in Illustrator o Inkscape.
Cita questo contenuto, pagina o strumento come:
"Generatore di Diagrammi di Voronoi" su https://MiniWebtool.com/it// di MiniWebtool, https://MiniWebtool.com/
dal team miniwebtool. Aggiornato: 2026-05-20