punktipilve tesselatsioon nende punktide lähikondadeks
Good to know
Selliste piirkondade konstrueerimine kui geomeetriaülesanne on matemaatikas olnud küllalt kaua tuntud. Esimesed ideed pärinevad teadaolevalt René Decartes’ilt 1644. Erinevates valdkondades võidakse kasutada erinevaid nimesid, nt tahke keha füüsikas on Wigneri-Seitzi pesad (Wigner-Seitz cells) Eugene Wigneri ja Frederick Seitzi järgi. Lähikonna idee on üks neist lihtsatest headest asjadest, mis taasavastatakse aeg-ajalt uuesti – nt metsanduses tehti seda 1960. aastail korduvalt.
ArcGISi tööriist Create Spatially Balanced Points püüab luua niisuguse aluspinda arvestava punktmustri, milles lähikonnad (s.t punktidele loodud Thiesseni polügoonid) oleksid võimalikult võrdpindsed.
Voronoi diagrammi saab joonistada graafist nii, et kogu ruum jagatakse kumerateks hulknurkadeks. Iga hulknurk sisaldab ühte tippu. Kõik punktid, mis jäävad ühe hulknurga sisse, on selle hulknurgaga seotud tipule lähemal kui ühelegi teisele tipule.
Voronoi diagrams are often used to delineate areas of influence around geographic features. Voronoi diagrams are named for the Ukrainian mathematician Georgy Feodosevich Voronyi (1868–1908).
Dirichlet Tessellation has simply defined as dividing the space into geometric shapes by generating finite set of distinct points, each shape contains one of the distinct points and comprising that part of the space nearer to that distinct point than to any of the other points.
