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 ?
Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica, Springer, vol.
Interpolation based on Voronoi diagrams has also been investigated [17-19].
These heuristics require a substantial computation effort involving several movements of facility points, resulting in Voronoi diagrams being computed many times.
Schilling, "Motion planning in a plane using generalized voronoi diagrams," IEEE Transactions on Robotics and Automation, vol.
Voronoi diagrams are partitioning that have been shown to be highly similar to some natural structures; as such, they have been studied extensively in fields including meteorology, geology, surveying and mapping, archaeology, molecular chemistry, ecology, and computer science [18, 19].
Gavrilova, "Voronoi diagram in optimal path planning," in Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD '07), pp.
In this paper, we design a new NSA based on Voronoi diagrams, named VorNSA.
Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, vol.
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.
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