Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap

Voronoi diagram

You are here: irt.org | FOLDOC | Voronoi diagram

<mathematics, graphics> (Or "Voronoi tessellation", "Voronoi decomposition", "Dirichlet tessellation", After Georgy Feodosevich Voronoy) For a set S of points in a Euclidean space, the partition Vor(S) of the plane into the voronoi polygons associated with the members of S, where each polygon is defined by the set of points nearer to some given point in S than to any other point in S.

The Voronoi diagram is the dual of the Delaunay triangulation of S.


Nearby terms: von Neumann machine « von Neumann ordinal « voodoo programming « Voronoi diagram » Voronoi polygon » VOS » Voters Telecommunications Watch

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb