The gift wrapping algorithm is an algorithm for computing the convex hull of a set of points, the smallest area containing all points that has no “inward-pointing dents”. You get a similar result when putting a rubber band around some nails in the wall!
- v1.0: Initial version
- v1.1: Update the IDEA logo
Initially published 2018-07-17.