2 ms·

The animation on wiki seems broken, but the gift wrapping algorithm is easy to understand and implement and gives good results (though different from what is pr

by jbattle 12y ago

The animation on wiki seems broken, but the gift wrapping algorithm is easy to understand and implement and gives good results (though different from what is presented here)... http://en.wikipedia.org/wiki/Gift_wrapping_algorithm http://en.wikipedia.org/wiki/Gift_wrapping_algorithm

jgunsch 12y ago
The algorithm seems similar to the Graham scan [1], but in either case it doesn't calculate a _regular_ polygon, which makes the problem trickier. [1] http://en.wikipedia.org/wiki/Graham_scan http://en.wikipedia.org/wiki/Graham_scan