So how would I go about calculating the sides of a 2d polygon? They're non-concave poly's, by the way.
Calculate the sides of a 2d polygon from the vertices?
1
$\begingroup$
linear-algebra
trigonometry
-
0There 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
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").