作者yy938559 (Yeah Yeah!)
看板Prob_Solve
標題[問題] 求出圓和矩型的交集面積
時間Thu Aug 14 12:22:43 2008
問題: 求出圓(有center, diameter)和矩型(有Left,Top,Width,Height)的交集面積.
目前我是用土法練鋼的方式, 即先判斷圓在矩型的那個位置(左上,左下,
右上, 右下), 及圓心在矩型內或矩型外, 及和圓和矩型的交集方式
(是在角落, 還是單邊上).. 然後每一種情況都個別去處理..
共有4x2x2=16以上(可能會再更多)的組合要判斷... 可想而知實作起來問題很多.
不知道各位有沒有更好的方法? 有無網路上的資料可供參考嗎?
謝囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.205.144
1F：→ yyc1217:用定積分可以算嗎？ 08/16 11:23