问题陈述: 在图表上从(-)无穷大到(+)无穷大绘制“N”个等半径圆。找到交点的总面积,即图表上被两个或多个圆覆盖的所有面积。
最佳答案
首先纠正一下:这些不是圆圈。它们是椭圆(圆形是椭圆的特例,其中 a = b)。您可以计算两个椭圆的交集,因此给定 N 个椭圆,您需要检查每一对椭圆,因此整个运算为 O(n2)(乘以交集运算)。
看看Intersection of Ellipses和 The Area of Intersecting Ellipses .
编辑:圆的交集是一个更简单的问题,但遵循相同的原则。看看Intersection Of Two Circles和 Circle-Circle Intersection .
关于math - n 个半径为 'r' 的圆的交点面积,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2216154/