[問題] 求出圓和矩型的交集面積

[yy938559 (Yeah Yeah!)]

問題: 求出圓(有center, diameter)和矩型(有Left,Top,Width,Height)的交集面積.

目前我是用土法練鋼的方式, 即先判斷圓在矩型的那個位置(左上,左下,
 右上, 右下), 及圓心在矩型內或矩型外, 及和圓和矩型的交集方式
(是在角落, 還是單邊上).. 然後每一種情況都個別去處理..

共有4x2x2=16以上(可能會再更多)的組合要判斷... 可想而知實作起來問題很多.

不知道各位有沒有更好的方法?  有無網路上的資料可供參考嗎?

謝囉




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.126.205.144
→ yyc1217:用定積分可以算嗎？