Voronoi diagram

(redirected from Voronoi cell)

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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
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.
Construction of the Voronoi diagram on [THETA]([square root]n) points and utilization of two perpendicular DSLs in each Voronoi cell could have a potential, but one should first prove that such dynamic partition is generally possible, and then provide an efficient region splitting algorithm.
Based on the random locations, the service area for each AP is obtained as a Voronoi cell (see Fig.
Each seed locates at the center of one region, also known as a Voronoi cell. The region is composed of the set of all points that are closer to that seed than any others.
For a given set of seeds, the Voronoi cell of a seed is defined as the points of space that are closer to that seed than any other.
To overcome some of the limitations discussed above, Ghosh and his coworkers proposed a new numerical method known as the Voronoi cell finite element model (VCFEM) to analyze heterogeneous materials.
The Voronoi cell shape rigid particles are generated to reduce mesh bias on the crack initiation and propagation, which is ensured by the random geometry.
Each small cell is characterized as a voronoi cell by constructing a voronoi tessellation [20].
As a result, the area is organized in clusters (Voronoi cell); each of them allocated a single actor, which serves as the cluster head, within the cell.
Then, a Voronoi cell of a set of weighted points X [subset or equal to] B can be written as [mathematical expression not reproducible], and the Voronoi complex of B is the collection of all [v.sub.X] for X [subset or equal to] B [22].
(3.) A voronoi cell in this context is the inferred spatial coverage area of a BTS, assuming the BTS is located at the inferred area's center of gravity.