Area of Polygon: Shoelace formula

Given Co-ordinates of vertices of polygon, Area of Polygon can be calculated using Shoelace formula described by Mathematician and Physicist Carl Friedrich Gauss where polygon vertices are described by their Cartesian coordinates in the Cartesian plane. This takes O(N) multiplications to calculate the area where N is the number of vertices.

Read this article to understand Area of Polygon: Shoelace formula in depth

Have a doubt or thought? Join the discussion now

This is a companion discussion topic for the original entry at

The author needs to refrain from passing off the works of others as his own.