A simple polygon on 'n' vertices has sides AB,BC,CD,...,NA the number of sides being 'n'. The polygon is 'simple', meaning that it can be convex or concave but not self-intersecting. A,B,C,...,N are the n-vertices.
How can you find the area of the polygon, provided that you can compute only 'n-2' cross-products of vectors?
For some polygons, google 'concave polygons'.
1) its not easy.
ReplyDelete2) the answer is half of
AB*AC +AC*AD +AD*AE+AE*AF+...+AM*AN.
got it for convex, was doubtful if it wud work for concave too
ReplyDelete