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 mooism2 on Saturday August 06, 2011 @02:01PM (#2854462)
If there's no restriction other than not wanting the lines to cross, then I'd find the centre of the polygon by taking the average of the list of points, then visiting those points in a clockwise direction.

If you need to restrict yourself to following streets on the map, it might be a bit trickier...

[ Parent | on HN ]
Re:Ask HN: Finding a polygon given a list of random coords? by iambot on Saturday August 06, 2011 @02:08PM (#2854479)
streets dont matter, and thanks for the answer, are there any libraries for doing calulation like this, or would i have to write it manually?
[ Parent | on HN ]
Re:Ask HN: Finding a polygon given a list of random coords? by mooism2 on Saturday August 06, 2011 @02:53PM (#2854606)
I've no idea, sorry.
[ Parent | on HN ]
Re:Ask HN: Finding a polygon given a list of random coords? by _zeos_ on Saturday August 13, 2011 @12:16AM (#2880222)
OpenCV

http://opencv.willowgarage.com/documentation/cpp/structural_...

cv::convexHull

[ Parent | on HN ]