Related Products

Details

Hybrid Core Vase -Voronoi Exterior
_Designed by mattio79 ( http://www.thingiverse.com/thing:292623 )
__In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on 'closeness' to points in a specific subset of the plane. That set of points (called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than to any other. These regions are called Voronoi cells. The Voronoi diagram of a set of points is dual to its Delaunay triangulation.It is named after Georgy Voronoy, and is also called a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet). Voronoi diagrams have practical and theoretical applications to a large number of fields, mainly in science and technology but even including visual art. _In the simplest and most familiar case (shown in the first picture), we are given a finite set of points {p1, …, pn} in the Euclidean plane. In this case each site pk is simply a point and its corresponding Voronoi cell (also called Voronoi region or Dirichlet cell) Rk consisting of every point whose distance to pk is less than or equal to its distance to any other site. Each such cell is obtained from the intersection of half-spaces, and hence it is a convex polygon. The segments of the Voronoi diagram are all the points in the plane that are equidistant to the two nearest sites. The Voronoi vertices (nodes) are the points equidistant to three (or more) sites. _Voronoi diagrams are also related to other geometric structures such as the medial axis (which has found applications in image segmentation, optical character recognition, and other computational applications), straight skeleton, and zone diagrams. Besides points, such diagrams use lines and polygons as seeds. By augmenting the diagram with line segments that connect to nearest points on the seeds, a planar subdivision of the environment is obtained.This structure can be used as a navigation mesh for path-finding through large spaces. The navigation mesh has been generalized to support 3D multi-layered environments, such as an airport or a multi-storey building. _ Voronoi diagrams find widespread applications in areas such as computer graphics, epidemiology, geophysics, and meteorology.