Re: 平面上三圓交集的面積

看板Prob_Solve (計算數學 Problem Solving)作者 (acer)時間16年前 (2008/06/10 01:02), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串6/6 (看更多)
※ 引述《knme (knem)》之銘言: : ※ 引述《BBIO (期中考 & ACM)》之銘言: : : 給定三個圓的圓心和半徑 : : 請問要怎麼寫程式,求出這三個圓交集部分的面積呢? : : 大概和哪一種演算法有關係...? : 我的解法是 : 1. 先求出包含三個圓的最小矩形 (感謝一樓補充~ : 2. 設定陣列大小為100*100 (增大可增加精確度,兩維度的100表示實際長度的百分比) : 3. 計算每個陣列元素,若在各圓的範圍內即+1 : 4. 則累計值為3者,為所求 不知道有沒有op 算交點 對圓方程式各交點區段積分 扣除 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.101.186

06/11 02:02, , 1F
用線積分呢?
06/11 02:02, 1F

06/11 02:03, , 2F
先找到繞著兩個圓交集的那個區域的curve
06/11 02:03, 2F

06/11 02:03, , 3F
再把這個區域跟另外一個圓交集
06/11 02:03, 3F

06/11 02:04, , 4F
找到curve function 就可以直接用線積分了
06/11 02:04, 4F

06/11 04:33, , 5F
圓方程式交點間的區段就是線阿 XD
06/11 04:33, 5F
文章代碼(AID): #18JM8OZV (Prob_Solve)
文章代碼(AID): #18JM8OZV (Prob_Solve)