Re: [問題] 求出圓和矩型的交集面積
看板Prob_Solve (計算數學 Problem Solving)作者yy938559 (Yeah Yeah!)時間16年前 (2008/08/16 13:18)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/2 (看更多)
※ 引述《yy938559 (Yeah Yeah!)》之銘言：
: 問題: 求出圓(有center, diameter)和矩型(有Left,Top,Width,Height)的交集面積.
: 目前我是用土法練鋼的方式, 即先判斷圓在矩型的那個位置(左上,左下,
: 右上, 右下), 及圓心在矩型內或矩型外, 及和圓和矩型的交集方式
: (是在角落, 還是單邊上).. 然後每一種情況都個別去處理..
: 共有4x2x2=16以上(可能會再更多)的組合要判斷... 可想而知實作起來問題很多.
: 不知道各位有沒有更好的方法? 有無網路上的資料可供參考嗎?
後來, 我試著用另一篇版上求3圓交集面積的方式來做. 效果不錯.
但因為需要判讀的圖形很多, 速度有點慢.
如果有大大知道方向, 麻煩指點一下, 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.205.144
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
