News for hackers. Stuff that matters.
Re:Finding a minimum polygon of a set of points by jbattle on Monday April 06, 2015 @05:12PM (#9330727)
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

Re:Finding a minimum polygon of a set of points by jgunsch on Monday April 06, 2015 @07:19PM (#9331246)
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