Statements (28)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
|
gptkbp:application |
Image processing
GIS (Geographic Information Systems) Pattern recognition Collision detection |
gptkbp:complexity2D |
O(n log n)
|
gptkbp:complexity3D |
O(n log n)
|
gptkbp:defines |
The smallest convex set containing a given set of points
|
gptkbp:dimensions |
3D
2D |
gptkbp:field |
gptkb:Mathematics
gptkb:Computational_geometry |
gptkbp:generalizes |
gptkb:Convex_polytope
|
https://www.w3.org/2000/01/rdf-schema#label |
ConvexHull
|
gptkbp:input |
Set of points
|
gptkbp:output |
Convex polyhedron
Convex polygon |
gptkbp:property |
Minimal convex set containing the points
Unique for a given set of points |
gptkbp:relatedConcept |
gptkb:Convex_set
Convex polygon Convex combination |
gptkbp:supportsAlgorithm |
gptkb:Graham_scan
gptkb:Jarvis_march gptkb:Quickhull Divide and conquer |
gptkbp:bfsParent |
gptkb:scipy.spatial
|
gptkbp:bfsLayer |
7
|