Home (Voronoi Diagram)
Home  
 
 
Home » GIS » Voronoi Diagram


 

Voronoi Diagram

GIS VolcanismVoxel

Voronoi diagram
See Also: Delaunay triangles, Delaunay triangulation, Thiessen polygons ...

 


Voronoi diagrams are named after Russian mathematician Georgy Fedoseevich Voronoi (or Voronoy) who defined and studied the general n-dimensional case in 1908.

Voronoi diagrams
A systematic approach to the problem of connecting a set of points dates back to 1850 and is due to Dirichlet. He proposed a way to subdivide a given domain into a set of convex polygons.

Voronoi diagram and Delaunay triangulation example:
Delaunay Triangulation (left pane), Voronoi diagram (center pane), and both (right pane) ...

Buffers: Distance Transformations (Chrisman/U of Washington) -- Graphics and information about: construction of buffers; generalized Voronoi diagram; Voronoi zones around points.

Gold: Dynamic Spatial Object Condensation Based on the Voronoi Diagram. Proceedings of the Fourth International Symposium of LIESMARS titled: TOWARD THREE DIMENSIONAL, TEMPORAL AND DYNAMIC SPATIAL DATA MODELING AND ANALYSIS. LIESMARS, WTUSM, P.R.

See also: Vector, Polygon, Object, Analysis, Raster

GIS VolcanismVoxel

 
 rssRSS