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 ?
Their approach yielded better estimates of the signal fading parameters within each Voronoi polygon, which led to a more accurate Wi-Fi radio map construction.
Caption: FIGURE 9: In (a), two Voronoi polygons overlap to form a new intermediate Voronoi polygon.
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.e., 2(3n - 8)/n = 8 - 12/n [less than or equal to] 8.
Zhang, "The optimization method of the sector partition based on metamorphic voronoi polygon," Chinese Journal of Aeronautics, vol.
Therefore, V([a.sub.i]) is a Voronoi polygon related to [a.sub.i], while Voronoi diagram is consisted of all V([a.sub.i]) (i = [bar.1, m]).
The distance between a space point and the other points in the Voronoi polygon was the smallest, corresponding to the center-location limit.
In case of the Euclidean space with the set of points v = {[v.sub.1], ...[v.sub.N]}, n [greater than or equal to] 3 and the Euclidean distance between the discussed points equal to d ([v.sub.i], [v.sub.j]), the Voronoi polygon will then be defined as (Voronoi, 1907):
the ordinary Voronoi polygon (OVP) of facility [p.sub.j] and the set given by [Upsilon](P) = {V([p.sub.1]), ..., V([p.sub.n])} the ordinary Voronoi diagram (OVD) of P.
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].
In 1990, they [13] proposed a two-dimensional automatic mesh generation technique to discrete the composite domain to yield an aggregate of convex Voronoi polygons. An assumed stress hybrid formulation has been implemented to utilize the resulting Voronoi polygons as elements in a finite element model in 1993 [14].
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.