Definition
The Voronoi diagram contains a set of enclosed regions, each of which contains a single generated point. Each region can also be called a Voronoi cell or a Dirichlet domain. Every point other than the generated point in the Voronoi cell is closer to its respective generated point than any other Voronoi cell's generated point. For example, Fig. 2 contains four distinct Voronoi cells.
Main Text
Voronoi diagrams can be represented using multiple dimensions such as in a Voronoi‐Dirichlet Polyhedron (VDP), a three‐dimensional polytope containing a single point which is bounded by a set of planes. The same rules apply as in a two‐dimensional Voronoi diagram where every point within the enclosed region is closer to the generated point than any other generated points in the overall spatial region. For example, a galaxy cluster has a three‐dimensional shape and the center of the cluster could be the generated point. Thus, all the stars in this galaxy are closer to this center star...
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Kang, J. (2008). Voronoi Terminology. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_1463
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_1463
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering