Common area of circles

Terry Reedy tjreedy at
Thu Feb 4 15:01:01 CET 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