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
Shading 3D-Images from CT Using Gray-Level Gradients
For the 3D-reconstruction of organ surfaces from tomograms, a shading method based on the partial volume effect is presented. In contrast to methods based on the depth and/or th...
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.
.