Voronoi diagram

(redirected from Dirichlet domain)

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 ?
Thus, chapters discuss sequentially the complex plane, transformations of the plane, hyperbolic geometry, elliptic geometry, expansion of geometries to different curvature scales, the topology of surfaces, the relationship of topology of surfaces to geometry, the Gauss-Bonnet formula, quotient spaces, and the Dirichlet domain.