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