Voronoi diagram


Also found in: Wikipedia.

Voronoi diagram

(mathematics, graphics)
(After G. Voronoi) For a set S of points in the Euclidean plane, the partition Vor(S) of the plane into the voronoi polygons associated with the members of S. Vor(S) is the dual of the Delaunay triangulation of S.
Mentioned in ?
References in periodicals archive ?
Given a set of points--called 'seeds' or 'sites' or 'generators'--a Voronoi diagram divides an area into a number of regions, each of which is associated with one of the seeds.
Neighboring points and the corresponding weights are based on the Voronoi diagram of the data points (Okabe, 2000).
Using the Voronoi diagram for Geoweb for emergency management [21] has been reported and algorithmic aspect of web map segmentation has been reported [11].
The process starts With constructing a Voronoi diagram With these height samples.
1998) introduced CRUST--another useful algorithm for reconstructing 3D objects--that was based on the Voronoi diagram.
They compute different types of roadmaps called visibility graph, Voronoi diagram.
Other topics include the design of pop-up cards based on weighted straight skeletons, the farthest neighbor Voronoi diagram of segments in three dimensions, common influence region queries, and anomaly occurrences in quasi-triangulations and beta-complexes.
The Delaunay triangulation is also the dual of the Voronoi diagram of these points.
The hybrid method of spatial population partitioning as proposed in this article combines the statistical method of univariate population partitioning and the Voronoi diagram algorithm from computational geometry.
We achieved this by generating a network Voronoi diagram over the points of interest.
Therefore, the Delaunay triangulation and Voronoi diagram for each region were computed alter displacing each posting by a small (max [+ or -] 1 cm) random amount.
The contributors propose an aspect-ration Voronoi diagram, an application of Procrustes distance to shape analysis of Delaunay simplexes, Voronoi random fields, and a Delaunay triangulation algorithm for fingerprint matching.