Cómo calcular el área común entre cículos?

[WIL]

Creo que este es un problema que salió recientemente en una de las competencias pasadas de la ACM, pero luego de buscar en varios lugares, no he encontrado una solución entendible y práctipa para calcular, dados N círculos en un plano, el área común que estos tienen.
Leyendo en codeforces, me encontré una posible solución, donde la idea es hacer líneas verticales en cada intersección entre un par de círculos, para luego calcular el área que se encuentra en estas regiones. Bueno esto no se si es concluyente, pero aun no he dado con una solución a partir de ello.
Gracias de antemano!!!

[ymondelo20]

Entre dos círculos es solo algunas fórmulas no muy complicadas.

Ya para un conjunto de círculos no es algo sencillo, aunque presumo que debe poder resolverse (con algunas complicaciones obvio) usando un barrido de plano.
Algunos acercamientos interesantes sobre el tema los puedes ver en los tutoriales de TopCoder http://www.topcoder.com/tc?module=Stati ... =alg_index y específicamente en el que se titula "Line Sweep Algorithms" donde se menciona un problema equivalente pero con rectángulos en lugar de círculos.

Saludos,
Yonny

[WIL]

Si bueno, ya ese tema lo he visto, he incluso he aceptado dos problemas del coj sobre ese tema (1999,2000), y complicando un poco más la cosa, lo llevé a un barrido en 3d, para dar solución al problema 1008. Pero con los cículos, se me hace muy complejo calcular el área en cada una de las secciones, cuando se está realizando el barrido de planos. De todas formas voy a revisar bien el TopCoder, que ahí siempre hay buenos tutos, y ver si encuentro algo al respecto!!!