看板 Prob_Solve 關於我們 聯絡資訊
※ 引述《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