Voronoi diagram

GPTKB entity

Statements (46)
Predicate Object
gptkbp:instanceOf gptkb:geometry
gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Dirichlet_tessellation
gptkb:Voronoi_partition
gptkb:Voronoi_tessellation
gptkbp:application biology
computer graphics
geography
meteorology
path planning
robotics
cellular network design
spatial analysis
gptkbp:complexity O(n log n) for planar case
gptkbp:defines partitioning of a plane into regions based on distance to a specific set of points
gptkbp:dimensions can be defined in any dimension
gptkbp:field gptkb:geometry
gptkb:mathematics
gptkbp:firstDescribed 1908
gptkbp:generalizes gptkb:Thiessen_polygons
https://www.w3.org/2000/01/rdf-schema#label Voronoi diagram
gptkbp:namedAfter gptkb:Georgy_Voronoy
gptkbp:property each region contains all points closer to one seed than to any other
gptkbp:region gptkb:Voronoi_cell
gptkbp:relatedTo gptkb:Laguerre_diagram
gptkb:additively_weighted_Voronoi_diagram
Delaunay triangulation
multiplicatively weighted Voronoi diagram
power diagram
gptkbp:supportsAlgorithm gptkb:Fortune's_algorithm
gptkbp:usedIn gptkb:artificial_intelligence
gptkb:astronomy
crystallography
ecology
urban planning
image processing
pattern recognition
nearest neighbor search
spatial data analysis
spatial interpolation
spatial partitioning
mesh generation
gptkbp:bfsParent gptkb:Georgy_Voronoy
gptkb:Guibas–Stolfi_algorithm
gptkb:Delaunay_triangulations
gptkbp:bfsLayer 6