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 JoachimSchipper on Saturday August 06, 2011 @02:21PM (#2854514)
You may mean "convex hull"; you should be able to find 2D and 3D algorithms easily (Wikipedia?).

Graphically:

    X--X  X-X         X--X--X-X
    |  | /  /         |       /
    X  X-  |          X  X   |
    \    --X          \    --X
     X--/              X--/

   Possible polygon    Convex hull
   based on the points of the points
   marked X            marked X
[ Parent | on HN ]
Re:Ask HN: Finding a polygon given a list of random coords? by iambot on Saturday August 06, 2011 @05:58PM (#2855028)
yes thats exactly what im looking for, thanks for the terminology, it makes it easier to find what I need if i actually know what I'm looking for.
[ Parent | on HN ]