Wikipedia

Diagramma di Voronoi: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
Nessun oggetto della modifica
Nessun oggetto della modifica
Riga 1:
[[File:Coloured Voronoi 2D.png|thumb|Il diagramma di Voronoi di un insieme casuale di punti nel piano (tutti i punti sono compresi nell'immagine).]]
 
In [[matematica]], un '''diagramma di Voronoi''' (dal nome di [[Georgij Voronoi]]), <ref>anche detto '''[[tassellatura]] di Voronoi''', '''decomposizione di Voronoi''', o '''tassellatura di Dirichlet''' (dal nome di [[Johann Peter Gustav Lejeune Dirichlet|Lejeune Dirichlet]])</ref> è un particolaresemplice tipo di decomposizione di uno [[spazio metrico]], che delimita in basatabase sulllaalla minima distanza rispetto ad un determinato [[insieme discreto]] di elementi dello spazio (ad esempio, un insieme finito di [[punto (geometria)|punti]]).
 
Nel caso più semplice e comune del [[piano (geometria)|piano]], il diagramma di Voronoi per un insieme finito di punti di partenza è la partizione del piano che associa una regione ad ogni punto di partenza, in modo che tutti gli altri punti all'interno del perimetro della regione siano più vicini a quel punto originario che ad ogni altro punto originario.
 
Prende il nome da [[Georgij Voronoi]];
== Definizione ==
In ogni insieme ([[topologia|topologicamente]]) discreto ''S'' di punti in uno [[spazio euclideo]] e per quasi ogni punto ''x'', c'è un punto in ''S'' che è il più vicino a ''x''. Il "quasi" è una precisazione necessaria dato che alcuni punti ''x'' possono essere equidistanti da 2 o più punti di ''S''.
Estratto da "https://it.wikipedia.org/wiki/Diagramma_di_Voronoi"