Voronoi diagram

(redirected from Voronoi diagrams)

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 ?
These heuristics require a substantial computation effort involving several movements of facility points, resulting in Voronoi diagrams being computed many times.
The proposed approach can reach similar or even improved execution time than that of other algorithms, such as Voronoi diagrams (Pehlivanoglu, 2012).
Thus, when re-partitioning the input, Lloyd's algorithm uses Voronoi diagrams rather than simply determining the nearest center to each of a finite set of points as the k-means algorithm does.
Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, vol.
Using order-k Voronoi diagrams for processing RkNN queries has been considered infeasible due to the following limitations: the value of k is not known in advance and the computation of Voronoi diagrams for different k incurs high computational and spatial overhead costs.
KEYWORDS: OCR, layout analysis, voting system, X-Y cut, whitespace cover, smearing, Voronoi diagrams, image segmentation
On the number of faces in higher-dimensional Voronoi diagrams.
Applying the smoothing Spline when modeling the average monthly temperature of Valle del Cauca using weighted Voronoi diagrams
Voronoi diagrams can illustrate the structure of gravitational fields in the universe, the spread of animals in their habitats, interference patterns of waves on an otherwise quiet pond, the deep structure of matter, and other aspects of creation.
The strategy of using intersections to systematically divide the city GIS representation and the use of Voronoi diagrams have offered good results.
Case studies show that how the generalized Voronoi diagrams and clustering can be combined and used with user-oriented datasets available through Web 2.