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/p/902004.html