Gift Wrapping

If given a "gift", here defined as a random distribution of points in two or three dimensions, gift-wrapping algorithms allow programmers to find its convex hull -- the smallest convex shape that holds all interior points. This is one of the many cases where the leap from two to three dimensions leads to an incredibly more complicated code. That said, there is a rich history of algorithms to solve this problem.

To be fair, only the Jarvis March is classified as the gift wrapping algorithm; however, it's a neat name to give algorithms that solve for the convex hull of a distribution of points. Strictly speaking, though, the term is not entirely accurate for all convex hull methods.

results matching ""

    No results matching ""