Voronoi-diagram: Forskelle mellem versioner
Content deleted Content added
PHE77 (diskussion | bidrag) m PHE77 flyttede siden Voronoi diagram til Voronoi-diagram: sammensat ord med bindestreg |
m Robotassisteret flertydig: Russisk - Ændrede link(s) til Russere |
||
Linje 2:
Et '''Voronoi diagram''' er indenfor [[matematik]] en opsplitning af det [[Euklidisk geometri|euklidiske]] 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.
Diagrammet er opkaldt efter den [[
== Praktisk brug ==
| |||