作者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
推 SansWord:用線積分呢? 06/11 02:02
→ SansWord:先找到繞著兩個圓交集的那個區域的curve 06/11 02:03
→ SansWord:再把這個區域跟另外一個圓交集 06/11 02:03
→ SansWord:找到curve function 就可以直接用線積分了 06/11 02:04
→ adxis:圓方程式交點間的區段就是線阿 XD 06/11 04:33