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
|
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
ConvexHull
|