[Tutor] Algorithm for combined area of circles

Shashwat Anand anand.shashwat at gmail.com
Mon Feb 1 19:59:14 CET 2010


Let there be 'n' circles (upper bound on n = 10**6) each of radius
'1'. We enter their co-ordinates which are floating points and lies
between (-1000, 1000). I need to find area of the resulting figure
formed by intersection of circles.
I came across these links :
http://stackoverflow.com/questions/1667310/combined-area-of-overlapping-circles
http://answers.google.com/answers/threadview?id=480288
http://mathworld.wolfram.com/Circle-CircleIntersection.html
But of no avail. Can anyone point me towards right direction? :(

~Shashwat Anand


More information about the Tutor mailing list