Voronoi-diagram: Forskelle mellem versioner

Content deleted Content added
m Tilføjede Kategori:Matematik ved hjælp af Hotcat
m bot: indsæt skabelon autoritetsdata; kosmetiske ændringer
Linje 1:
[[Fil:Euclidean Voronoi diagram.svg|thumb|20 punkter og deres Voronoi celler/regioner]]
Et '''Voronoi diagram''' er indenfor [[matematik]] en opsplitning af det [[Euklidisk geometri|euklidiskeuklidiske]]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.
 
Diagrammet er opkaldt efter den [[russisk]]e/[[ukrainsk]]e matematiker [[Georgij Voronoj]].
Linje 9:
 
{{matematikstub}}
{{autoritetsdata}}
 
[[Kategori:Diagrammer]]