Versione delle 17:37, 4 dic 2019 modifica 93.44.85.201 (discussione) Nessun oggetto della modifica ← Differenza precedente		Versione delle 17:41, 4 dic 2019 modifica annulla %Pier% (discussione \| contributi) Amministratori 51 764 modifiche m Annullate le modifiche di 93.44.85.201 (discussione), riportata alla versione precedente di InternetArchiveBot Etichetta: Rollback Differenza successiva →
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]], laun '''~~[[tassellatura]]~~diagramma di Voronoi''' (dal nome di [[Georgij Voronoi]]), anche detto '''[[tassellatura]] di Voronoi''', '''decomposizione di Voronoi''', o '''tassellatura di Dirichlet''' (dal nome di [[Johann Peter Gustav Lejeune Dirichlet\|Lejeune Dirichlet]]) è ~~una~~un particolare tipo di decomposizione di uno [[spazio metrico]] undeterminata dalle distanze ~~associata~~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, quello del [[piano (geometria)\|piano]], dato un insieme finito di punti ''S'', il diagramma di Voronoi per ''S'' è la partizione del piano che associa una regione ''V(p)'' ad ogni punto <math>p \in S</math> in modo tale che tutti i punti all'interno del perimetro di ''V(p)'' siano più vicini a ''p'' che ad ogni altro punto in ''S''.

Diagramma di Voronoi: differenze tra le versioni