Is there any algorithm for calculating area of a shape given co-ordinates that define the shape?

Question

So I have some function that receives N random `2D` points. Is there any algorithm to calculate area of the shape defined by the input points?

Answer 1

There are lots of formulas for different specific n-gons. The way you've phrased the question is pretty general.

https://www.geeksforgeeks.org/area-of-2d-shapes/

Ordered Sequence:

1. Take a look at the Shoelace algorithm (Gauss Area Formula).

Unordered Sequence:

1. Find the convex hull.
2. Apply the shoelace algorithm.