Voronoi tessellation

GPTKB entity

Statements (50)
Predicate Object
gptkbp:instanceOf gptkb:geometry
gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Voronoi_diagram
gptkbp:application biology
computer graphics
crystallography
geography
meteorology
robotics
gptkbp:complexity O(n log n) for n points in 2D
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
spatial analysis
gptkbp:firstDescribed 1908
gptkbp:generalizes gptkb:Thiessen_polygons
https://www.w3.org/2000/01/rdf-schema#label Voronoi tessellation
gptkbp:namedAfter gptkb:Georgy_Voronoy
gptkbp:property each region contains all points closer to one seed than to any other
boundaries are equidistant from two or more seeds
regions are convex polygons in 2D
gptkbp:relatedTo gptkb:Dirichlet_tessellation
gptkb:Laguerre_diagram
gptkb:additively_weighted_Voronoi_diagram
gptkb:Lloyd's_algorithm
gptkb:centroidal_Voronoi_tessellation
gptkb:order-k_Voronoi_diagram
gptkb:Apollonius_diagram
Delaunay triangulation
multiplicatively weighted Voronoi diagram
power diagram
gptkbp:supportsAlgorithm gptkb:Fortune's_algorithm
gptkbp:usedFor cellular networks
path planning
resource allocation
spatial partitioning
modeling natural patterns
nearest neighbor queries
gptkbp:usedIn gptkb:artificial_intelligence
gptkb:machine_learning
ecology
urban planning
material science
pattern recognition
image segmentation
spatial data analysis
gptkbp:visualizes colored regions around points
gptkbp:bfsParent gptkb:Voronoi_diagram
gptkbp:bfsLayer 7