Re: Algorithm for Area of a closed polygon.

[Andreas Fabri <andreas.fabri@geometryfactory.com>]

Hi,

You might have a look at CGAL, the Computational Geometry Algorithm Library.

http://www.cgal.org/Manual/doc_html/basic_lib/Polygon_ref/Function_area_2.html#Cross_link_anchor_0

andreas

Ted Hill a écrit:

I want to be able to calculate the area inside a closed many-sided polygon.

 

Given an array of the (x,y) vertices that define the polygon, is there a well-known algorithm that can calculate the enclosed area quickly?

 

Thanks,

 

Ted Hill