Common area of circles

Terry Reedy tjreedy at udel.edu
Thu Feb 4 09:01:01 EST 2010


On 2/4/2010 7:05 AM, Shashwat Anand wrote:
> I want to calculate areas.
> like for two circles (0, 0) and (0, 1) : the output is '1.228370'
>
> similarly my aim is to take 'n' co-ordinates, all of radius '1' and
> calculate the area common to all.
> The best I got was monte-carlo methods which is inefficient. Is there
> any other approach possible.

There is a method for calculating the area of a polygon by traversing 
its boundary. I forget the formula, but you should be able to find it. 
So *if* you can find the arcs that bound the area, you can approximate 
each by a series of short lines and apply the polygon method.

Terry Jan Reedy




More information about the Python-list mailing list