voronoi diagram

Computing Dictionary

Voronoi diagram definition

mathematics, graphics
(Or "Voronoi tessellation", "Voronoi decomposition", "Dirichlet tessellation", After Georgy Feodosevich Voronoy) For a set S of points in a Euclidean space, the partition Vor(S) of the plane into the voronoi polygons associated with the members of S, where each polygon is defined by the set of points nearer to some given point in S than to any other point in S.
The Voronoi diagram is the dual of the Delaunay triangulation of S.
(2008-04-18)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: voronoff
Next Definition: voronoi polygon
Words Near: voronoi diagram
More from Thesaurus.com
Synonyms and Antonyms for voronoi diagram
More from Reference.com
Search for articles containing voronoi diagram
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature