Algorithm for Area of a closed polygon.

[Andreas Fabri]

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
>
>  
>
>  
>
>  
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://compgeom.poly.edu/pipermail/compgeom-announce/attachments/20031112/4030b740/attachment.htm