Abstract
Definitions and basic properties of the Voronoi diagram generalizations of the Voronoi diagram algorithms for computing Voronoi diagrams poisson Voronoi diagrams spatial interpolation models of spatial processes point pattern analysis locational optimization through Voronoi diagrams.
Keywords
Voronoi diagramCentroidal Voronoi tessellationPower diagramWeighted Voronoi diagramBowyer–Watson algorithmComputer scienceInterpolation (computer graphics)DiagramPoint (geometry)MathematicsAlgorithmGeometryArtificial intelligenceDatabase
Affiliated Institutions
Related Publications
Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes
The Delaunay tessellation in n-dimensional space is a space-filling aggregate of n-simplices. These n-simplices are the dual forms of the vertices in the commonly used Voronoi t...
Learning Implicit Fields for Generative Shape Modeling
We advocate the use of implicit fields for learning generative models of shapes and introduce an implicit field decoder, called IM-NET, for shape generation, aimed at improving ...
Publication Info
- Year
- 1992
- Type
- book
- Citations
- 3575
- Access
- Closed
External Links
Citation Metrics
3575
OpenAlex
Cite This
Atsuyuki Okabe,
Barry Boots,
Kōkichi Sugihara
(1992).
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams.
.