1
$\begingroup$

So how would I go about calculating the sides of a 2d polygon? They're non-concave poly's, by the way.

  • 0
    There is no unique solution. For exam$p$le, consider the vertices of a triangle and an interior $p$oint: there are three polygons that can be formed. Moreoveor, if you allow self-intersecting polygons, then you can choose any ordering of the points and join them up in that order. Do you want to avoid these?2011-05-25

1 Answers 1

1

For non-concave polygons, you can just find the convex hull of the points, via any of the normal algorithms (google, for example, "quick-hull" or "graham scan").