Voronoi diagram

(redirected from Thiessen polygon)

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 ?
In order to understand the influence of Thiessen polygon mesh, new polygons have been drawn using not only the monitoring wells located in the site, but also the pumping wells.
Patient data were then divided by location into subsets corresponding to each Thiessen polygon, as previously discussed.
Zhang, "Improvement and optimization of thiessen polygon method boundary treatment program," in Proceedings of the 17th International Conference on Geoinformatics, pp.
We examined relationships between landscape-environmental conditions for the forest stand and changes in Amur honeysuckle over the 18 y time period by compiling data on the edge conditions and interior disturbances for each geo-referenced sample point and respective Thiessen polygon. Open fields were digitized from a 2009 spring aerial photograph of the landscape in ArcGIS 9.3, and Distances from open fields were calculated, using the Euclidean distance tool under Spatial Analyst in ArcGIS 9.3.
This method of interpolation combines the idea of Thiessen polygon with the gradual change of trend surface.
Two of the most widely accepted techniques to compute average precipitation depth are the Thiessen Polygon method and the Isohyetal method.
The effects of nonuniformity of spatial patterns of plants on yield and the amount of heterogeneity of the spatial distribution of seeds or plants across an area can be quantitatively expressed by the variance of Thiessen polygon areas.
Additional features include base map symbology to assign colors and symbols to objects based on attribute values; multithreading and algorithm optimizations for gridding data; optimized and multithreaded color relief rendering; Thiessen polygons; Delaunay triangulations; new coordinate systems; and 8 new import options including PDF as vector, MapInfo TAB/MAP vector format, and GeoJSON.
Next, the population points were assigned to the nearest TMY2 weather station using Thiessen polygons computed by the GIS (Figure 10).
Similarly, there are more references in the book to Thiessen polygons than the one recognized in the Index.
"Weighting Thiessen Polygons," Economic Geography, 56: 248-259.