ConvexHull

GPTKB entity

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