Common area of circles
tjreedy at udel.edu
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