找回密码
 欢迎注册
查看: 58787|回复: 11

[讨论] 三圆两两相交,求公共部分面积

[复制链接]
发表于 2018-8-1 21:03:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
三个圆的半径分别为r1, r2, r3,三个圆心距分别为d1, d2, d3,  如何用r1,r2,r3,d1,d2,d3表示它们重叠部分的面积?
三圆相交有多种情况,可以先考虑这种
20180801205302.png

相关链接
两个圆的情况,http://mathworld.wolfram.com/Circle-CircleIntersection.html


这个论文里的方法应该是要先计算三段弦长,感觉这种方法不算简便
http://citeseerx.ist.psu.edu/vie ... p=rep1&type=pdf


补充内容 (2018-8-3 10:54):
为了更清晰起见,约定圆1和圆2的圆心距为d1, 圆2和圆3的圆心距为d2, 圆3和圆1的圆心距为d3
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-2 08:51:11 | 显示全部楼层
计算三个弦长是最简单的办法了,不要挑剔了!
解析解估计是没有的

点评

解析解肯定是有的,我用的方法就比那个论文里的简单  发表于 2018-8-2 10:08
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-8-2 14:42:26 | 显示全部楼层
本帖最后由 chyanog 于 2018-8-2 16:02 编辑


对于这种情况,我计算的一个比较简洁的式子,几何意义很明显
$\frac{1}{4} \left(\sqrt{d_1+d_2-d_3} \sqrt{d_1-d_2+d_3} \sqrt{-d_1+d_2+d_3} \sqrt{d_1+d_2+d_3}-\sqrt{d_1+r_1-r_2} \sqrt{d_1-r_1+r_2} \sqrt{-d_1+r_1+r_2} \sqrt{d_1+r_1+r_2}-\sqrt{d_2+r_2-r_3} \sqrt{d_2-r_2+r_3} \sqrt{-d_2+r_2+r_3} \sqrt{d_2+r_2+r_3}-\sqrt{d_3+r_1-r_3} \sqrt{d_3-r_1+r_3} \sqrt{-d_3+r_1+r_3} \sqrt{d_3+r_1+r_3}\right)+\frac{1}{2} r_1^2 \left(-\cos ^{-1}\left(\frac{d_1^2-d_2^2+d_3^2}{2 d_1 d_3}\right)+\cos ^{-1}\left(\frac{d_1^2+r_1^2-r_2^2}{2 d_1 r_1}\right)+\cos ^{-1}\left(\frac{d_3^2+r_1^2-r_3^2}{2 d_3 r_1}\right)\right)+\frac{1}{2} r_2^2 \left(-\cos ^{-1}\left(\frac{d_1^2+d_2^2-d_3^2}{2 d_1 d_2}\right)+\cos ^{-1}\left(\frac{d_1^2-r_1^2+r_2^2}{2 d_1 r_2}\right)+\cos ^{-1}\left(\frac{d_2^2+r_2^2-r_3^2}{2 d_2 r_2}\right)\right)+\frac{1}{2} r_3^2 \left(-\cos ^{-1}\left(\frac{-d_1^2+d_2^2+d_3^2}{2 d_2 d_3}\right)+\cos ^{-1}\left(\frac{d_3^2-r_1^2+r_3^2}{2 d_3 r_3}\right)+\cos ^{-1}\left(\frac{d_2^2-r_2^2+r_3^2}{2 d_2 r_3}\right)\right)$

Mathematica检验代码
  1. Clear["`*"];

  2. (*用数值积分计算面积*)
  3. s1[{{{x1_,y1_},r1_},{{x2_,y2_},r2_},{{x3_,y3_},r3_}}]:=
  4.   NIntegrate[Boole[(x-x1)^2+(y-y1)^2<r1^2&&(x-x2)^2+(y-y2)^2<r2^2&&(x-x3)^2+(y-y3)^2<r3^2],{x,-∞,∞},{y,-∞,∞}];

  5. (*已知三边长计算三角形面积*)
  6. A[a_,b_,c_]:=
  7.   1/4 Sqrt[a+b-c] Sqrt[a-b+c] Sqrt[-a+b+c] Sqrt[a+b+c];

  8. A2[r1_,r2_,r3_,d1_,d2_,d3_]:=
  9.   1/2 r1^2 (ArcCos[(d1^2+r1^2-r2^2)/(2 d1 r1)]+ArcCos[(d3^2+r1^2-r3^2)/(2 d3 r1)]-ArcCos[(d1^2+d3^2-d2^2)/(2 d1 d3)]);

  10. s2[{{{x1_,y1_},r1_},{{x2_,y2_},r2_},{{x3_,y3_},r3_}}]:=
  11.   With[{d1=Norm[{x1,y1}-{x2,y2}], d2=Norm[{x2,y2}-{x3,y3}], d3=Norm[{x3,y3}-{x1,y1}]},
  12.     A[d1,d2,d3] - A[d1,r1,r2] - A[d2,r2,r3] - A[d3,r3,r1] + A2[r1,r2,r3,d1,d2,d3] + A2[r2,r3,r1,d2,d3,d1] + A2[r3,r1,r2,d3,d1,d2]];

  13. (*画图*)
  14. graph[{{{x1_,y1_},r1_},{{x2_,y2_},r2_},{{x3_,y3_},r3_}}]:=
  15.   Show[BoundaryDiscretizeRegion[RegionIntersection@@Rationalize[{Disk[{x1,y1},r1],Disk[{x2,y2},r2],Disk[{x3,y3},r3]},0.01]],
  16.     Graphics[{Circle[{x1,y1},r1],Circle[{x2,y2},r2],Circle[{x3,y3},r3]}],ImageSize->Tiny];

  17. (*测试*)
  18. Table[pts={{{Sqrt[3]/2,-1/2}+RandomReal[0.2,2],RandomReal[{1,3}]},{{0,1}+RandomReal[0.2,2],RandomReal[{1,2}]},{{-Sqrt[3]/2,-1/2}+RandomReal[0.2,2],RandomReal[{1,2}]}};{graph[pts],s1[pts],s2[pts]},10]
复制代码

点评

应该不适合其他情况  发表于 2018-8-3 10:56
结果看上去很不错,不知道是否适用于三圆相交的其它情况?  发表于 2018-8-3 07:11
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-3 07:19:42 | 显示全部楼层
圆心间的距离写成 \( d_{12}, d_{13},d_{23}\)  似乎更好,这样清楚,公式不用解释、都看得懂。

点评

有道理,当初只是想少打几个字  发表于 2018-8-3 10:57
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-3 10:21:50 | 显示全部楼层
不如你去求两个球相交的体积,或者三个球相交的体积!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-12-21 21:42:44 | 显示全部楼层
TSC999 发表于 2018-8-3 07:19
圆心间的距离写成 \( d_{12}, d_{13},d_{23}\)  似乎更好,这样清楚,公式不用解释、都看得懂。

你好,想问一下,d1\d2\d3 与d12\d13\d23是怎样对应的?麻烦了

补充内容 (2020-12-22 08:31):
看到对应关系了,谢谢

评分

参与人数 1金币 +20 收起 理由
gxqcn + 20 首帖奖励,欢迎常来。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2020-12-22 22:30:20 | 显示全部楼层
1.34 area-of-three-cicle-intersection.png

感谢西瓜把这个很有意思的题目翻出来,对于我正在完善的复向量方法是个很好的素材。

我就不重新码字了,直接粘贴一下过程。
X3.png

这个关系我尚未验算,不过就过程来看,如果相交部分$DEF$ 在三角形$ABC$中时,大概无误。

再贴一下两圆相交的情形,这个是没问题的。

1.33 area-of-two-cicle-intersection.png

X2.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-7-19 21:48:02 | 显示全部楼层
chyanog 发表于 2018-8-2 14:42
对于这种情况,我计算的一个比较简洁的式子,几何意义很明显
$\frac{1}{4} \left(\sqrt{d_1+d_2-d_3} \s ...

请问是基于什么思路去求解的呢?没有看明白您公式中含义,可以解答一下吗

评分

参与人数 1金币 +20 收起 理由
gxqcn + 20 首帖奖励,欢迎常来。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-22 08:40 , Processed in 0.039186 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表