Spatial Tessellations: Concepts and Applications of Voronoi Diagrams

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

Κ. H. Höhne , Ralph Bernstein

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...

1986 IEEE Transactions on Medical Imaging 255 citations

Publication Info

Year: 1992
Type: book
Citations: 3575
Access: Closed

External Links

Citation Metrics

3575

OpenAlex

Cite This

APA Style

                            
                                    Atsuyuki Okabe, 
                                
                                    Barry Boots, 
                                
                                    Kōkichi Sugihara
                                
                            (1992). 
                            Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. 
                            
                            .