Voronoi diagram

(redirected from Voronoi)

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 ?
The elegant metal surface, made of brushed and anodized aluminum, clearly shows the high quality standards of CHERRY, while the voronoi cell structure on the side of the mouse gives the mouse a unique touch.
2012), which uses centroidal Voronoi tessellations, primarily hexagons, to discretize the globe into grid cells (Fig.
Neste caso, a localizacao otima para a instalacao dessa loja e sempre conforme O'Rourke (1998) um vertice V do diagrama de Voronoi. O diagrama de Voronoi e detalhado por Skiena (2009) como uma estrutura geometrica que decompoe o espaco em regioes de influencia em torno de cada ponto em relacao a um conjunto de dados.
The partition is accomplished by constructing a hierarchical or a grid data structure, typically a tree [7], the Voronoi diagram [10], a regular grid [4], or a multi-level organization of these structures [19].
Voronoi diagram is a popular approach in geometric extraction for calculating the skeleton from mesh vertices.
In this section, we will briefly describe a method based on the approximated area Voronoi diagram for solving the page segmentation task of a layout analysis system [5].
Interpolation based on Voronoi diagrams has also been investigated [17-19].
They used Voronoi diagramming, a tool used for understanding geometrical organization, and ran a series of computer simulations to take a close look at the arrangement of the cells.
The ceramic facade will include 23 million unique "Voronoi" polygons that will react to light outside to control glare and heat inside the building.
In literature, there are four types of conformal cooling channels: spiral conformal cooling channels [3, 4], zigzag-type conformal cooling channels [4], scaffold type conformal cooling channels [5], and Voronoi diagram type [6].