|
Voronoi Diagram
In mathematics, a Voronoi diagram is a partition of a plane into regions close to each of a given set of objects. In the simplest case, these objects are just finitely many points in the plane (called seeds, sites, or generators). For each seed there is a corresponding region, called a Voronoi cell, consisting of all points of the plane closer to that seed than to any other. The Voronoi diagram of a set of points is dual to that set's Delaunay triangulation. The Voronoi diagram is named after mathematician 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 cells are also known as Thiessen polygons. Voronoi diagrams have practical and theoretical applications in many fields, mainly in science and technology, but also in visual art. The simplest case In the simplest case, shown in the first picture, we are given a finite set of points in the Euclidean p ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euclidean Voronoi Diagram
Euclidean (or, less commonly, Euclidian) is an adjective derived from the name of Euclid, an ancient Greek mathematician. It is the name of: Geometry *Euclidean space, the two-dimensional plane and three-dimensional space of Euclidean geometry as well as their higher dimensional generalizations *Euclidean geometry, the study of the properties of Euclidean spaces *Non-Euclidean geometry, systems of points, lines, and planes analogous to Euclidean geometry but without uniquely determined parallel lines *Euclidean distance, the distance between pairs of points in Euclidean spaces *Euclidean ball, the set of points within some fixed distance from a center point Number theory *Euclidean division, the division which produces a quotient and a remainder *Euclidean algorithm, a method for finding greatest common divisors *Extended Euclidean algorithm, a method for solving the Diophantine equation ''ax'' + ''by'' = ''d'' where ''d'' is the greatest common divisor of ''a'' and ''b'' *Euc ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
