Voronoi polygon

Voronoi polygon

(mathematics, graphics)
For a member s of a set S of points in the Euclidean plane, the locus of points in the plane that are closer to s than to any other member of S.
Mentioned in ?
References in periodicals archive ?
From Property 3 and the fact that every Voronoi edge is shared by exactly two Voronoi polygons, we notice that the average number of Voronoi edges per Voronoi polygon is at most six, i.
pj) is among the generator points whose Voronoi polygons share similar Voronoi edges with V (pi).
Zhang, "The optimization method of the sector partition based on metamorphic voronoi polygon," Chinese Journal of Aeronautics, vol.
Among the very limited results in undirected graph cut methods that seriously consider the boundary depiction problem, Chen and Zhang used Voronoi polygons of vertices to form sector boundaries [23].
j]), the Voronoi polygon will then be defined as (Voronoi, 1907):
The set of the triangles created by the combination of points generating the two adjacent Voronoi polygons (that are called the Voronoi neighbours), generates the Delaunay triangulation.
2 illustrates the region encased in the Voronoi polygon (dark grey) and the shared regions with neighbor polygons (white).
The main disadvantage of this approach is its need for pre-computing and maintaining two different sets of data: 1) query to border computation: computing the network distances from q to the border points of its enclosing network Voronoi polygon, and 2) border to border computation: computing the network distances from the border points of NVP of q to the border points of any of the other NVPs.
Then the multiplicatively weighted Voronoi polygon (MWVP) [V.
More recently, some uncertain methods with computational intelligence algorithms have been surfaced and received some attentions, such as the fuzzy border of Voronoi polygon [14] and the probabilistic Voronoi model [15, 16].
Leach conditions to measure available Avl Al2O3 and reactive SiO2 Rx were 1g leached in 10ml of 90gpl NaOH at 143 degrees C for 30 minutes Estimation was done by a polygonal modelling using Voronoi polygons with a tightly defined resource boundary around the holes.
The cells are called Dirichlet regions, Thiessen polytopes, or Voronoi polygons.