Voronoi-diagram: Forskelle mellem versioner

Et '''Voronoi diagram''' er indenfor [[matematik]] en opsplitning af det [[Euklidisk geometri|euklidisk]]e plan (2D) i regioner, baseret på afstanden til en specifik [[delmængde]] af punkter i planet. For hvert generator-punkt eller frø-punkt (på eng.: seedpoint), er der en region bestående af alle punkter, der ligger tættere på generator-punktet end på noget andet generatorpunkt. Disse regioner kaldes for Voronoi-celler. Begrebet er nært beslægtet med [[Delaunay triangulation]], [[Dirichlet nedbrydning]] og [[Thiessen polygoner]] med hvem det, i det store og hele deler beviser med.

 

 

== Praktisk brug ==