News for hackers. Stuff that matters.

A comment on Ask HN: Finding a polygon given a list of random coords?.

Re:Ask HN: Finding a polygon given a list of random coords? by redxaxder on Saturday August 06, 2011 @02:22PM (#2854517)
Finding the convex hull of a collection of points is a studied problem, so you can use an existing solution:

http://en.wikipedia.org/wiki/Convex_hull_algorithms

Alternatively, willvarfar's approach is faster for large n, but the polygon won't be as pretty.

[ Parent | on HN ]
Re:Ask HN: Finding a polygon given a list of random coords? by iambot on Saturday August 06, 2011 @06:03PM (#2855038)
thank you, I appreciated you taking the time to answer. As with other comments on this thead, this is exactly the info I was looking for.
[ Parent | on HN ]