n个圆相交的公共面积

算法：
n个圆相交，那么公共部分必然在任一圆内部，并且该圆贡献一个弧，那么此公共部分的图形即为一个N弧形，即由一个N边形和N个弓形组成。对于N个圆相交，考虑一般情形，交点的个数为(m－1)×m个，其中公共部分图形的顶点必然在任一圆的上或内，且具有此性质的点一定是公共部分图形的顶点。对于(m－1)×m/2进行统计具有此性质的n个点，计算出N边形的面积S1，再按时钟顺序，计算出N个弓形的总面积S2，那么所要求的公共部分的面积即为S1+S2。
很复杂，3个圆相交的公共面积计算的代码CODING中。。。

转载于:https://www.cnblogs.com/SQL/archive/2007/09/21/902004.html