作者adxis (acer)
看板Prob_Solve
标题Re: 平面上三圆交集的面积
时间Tue Jun 10 01:02:15 2008
※ 引述《knme (knem)》之铭言：
: ※ 引述《BBIO (期中考 & ACM)》之铭言：
: : 给定三个圆的圆心和半径
: : 请问要怎麽写程式，求出这三个圆交集部分的面积呢?
: : 大概和哪一种演算法有关系...?
: 我的解法是
: 1. 先求出包含三个圆的最小矩形 （感谢一楼补充～
: 2. 设定阵列大小为100*100 (增大可增加精确度，两维度的100表示实际长度的百分比)
: 3. 计算每个阵列元素，若在各圆的范围内即+1
: 4. 则累计值为3者，为所求
不知道有没有op
算交点 对圆方程式各交点区段积分 扣除
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.123.101.186
1F：推 SansWord:用线积分呢? 06/11 02:02
2F：→ SansWord:先找到绕着两个圆交集的那个区域的curve 06/11 02:03
3F：→ SansWord:再把这个区域跟另外一个圆交集 06/11 02:03
4F：→ SansWord:找到curve function 就可以直接用线积分了 06/11 02:04
5F：→ adxis:圆方程式交点间的区段就是线阿 XD 06/11 04:33