Gift wrapping algorithm

Animation of the gift wrapping algorithm. With different colored lines where it shows different angles, the color changes each time when it finishes finding the optimal point.

In computational geometry, the gift wrapping algorithm is an algorithm for computing the convex hull of a given set of points.

This page is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.