Voronoi diagram

Fra Wikipedia, den frie encyklopædi
Gå til: navigation, søg
20 punkter og deres Voronoi celler/regioner

Et Voronoi diagram er indenfor matematik en opsplitning af det 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 russiske/ukrainske matematiker Georgij Voronoj.

Praktisk brug[redigér | redigér wikikode]

Voronoi diagrammer benyttes indenfor forskellige videnskaber som; biologi, kemi, meteorologi, krystalografi, arkitektur og desuden indenfor algoritmisk geometri og materialevidenskab.


Matematik Stub
Denne artikel om matematik er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.