voronoi diagram

1 definition found

voronoi diagram - Free On-line Dictionary of Computing (26 May 2007) :

  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.