Algorithms that find the smallest convex shape enclosing a set of points, such as Quickhull, Chan's algorithm and the Kirkpatrick-Seidel algorithm. An algorithm belongs here when its cited article says it computes a convex hull. It excludes triangulation and Voronoi algorithms. A member is placed here by what its own cited article states about it, not by the name of the algorithm or by the uses it is put to today, so each entry sits in the group its source describes it as belonging to.
Browse By
Convex Hull Algorithms
Filter Results5 entries
Sources
Wikipedia: Quickhull
Has Member: Quickhull Algorithm, Lead sectionQuote, Has Member: Quickhull Algorithm, Lead section
method of computing the convex hull of a finite set of points
View the Source Wikipedia: Chan's algorithm
Has Member: Chan's Algorithm, Lead sectionQuote, Has Member: Chan's Algorithm, Lead section
to compute the convex hull of a set
View the Source Kirkpatrick-Seidel algorithm (Wikipedia)
Has Member: Kirkpatrick-Seidel Algorithm, Lead sectionQuote, Has Member: Kirkpatrick-Seidel Algorithm, Lead section
computing the convex hull of a set of points in the plane
View the Source Wikipedia: Graham Scan Algorithm
Wikimedia FoundationHas Member: Graham Scan Algorithm, LeadQuote, Has Member: Graham Scan Algorithm, Lead
Graham's scan is a method of finding the convex hull of a finite set of points in the plane with time complexity O(n log n).
View the Source Rotating calipers, Wikipedia
Has Member: Rotating Calipers, LeadQuote, Has Member: Rotating Calipers, Lead
In computational geometry, the method of rotating calipers is an algorithm design technique that can be used to solve optimization problems including finding the width or diameter of a set of points.
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.