作者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