作者yy938559 (Yeah Yeah!)
看板Prob_Solve
标题Re: [问题] 求出圆和矩型的交集面积
时间Sat Aug 16 13:18:33 2008
※ 引述《yy938559 (Yeah Yeah!)》之铭言：
: 问题: 求出圆(有center, diameter)和矩型(有Left,Top,Width,Height)的交集面积.
: 目前我是用土法练钢的方式, 即先判断圆在矩型的那个位置(左上,左下,
: 右上, 右下), 及圆心在矩型内或矩型外, 及和圆和矩型的交集方式
: (是在角落, 还是单边上).. 然後每一种情况都个别去处理..
: 共有4x2x2=16以上(可能会再更多)的组合要判断... 可想而知实作起来问题很多.
: 不知道各位有没有更好的方法? 有无网路上的资料可供参考吗?
後来, 我试着用另一篇版上求3圆交集面积的方式来做. 效果不错.
但因为需要判读的图形很多, 速度有点慢.
如果有大大知道方向, 麻烦指点一下, 谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.205.144