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
|