作者ledia (烧完了 )
看板Prob_Solve
标题Re: 平面上三圆交集的面积
时间Fri Nov 30 13:55:30 2001
※ 引述《MongSong (Mong_Song)》之铭言:
: ※ 引述《ppjoey (中华队go!go!go~~)》之铭言:
: : i prefer to calculate in a numerical approximation,
: : but since it has only three circle
: : last time hiei81 DID write a program to directly calculate the
: : intersection area
: 怎麽做呢 ??
: 那如果范围很大不就算不完了
不一定, 如果你用直线去截三个圆, 判断哪些是交集区域还是会有希望的
纯文字情况下不太好叙述要怎麽做, 不过我想大概就是把圆所占的区域分
成若干份, 如果某一份里面有交集区域的话就再去切那一块, 切法是
用一条直线交三个圆会有至多六个交点
然後再去判断那六个交点哪两个间是所求的区域, 直接加线段长
如果发现四周围的区域都被包起来的话, 那中间就直接把整块加起来就可以了
喔~ 这只是我初步说说而已啦, 要找出一个合理的 scale 似乎并没有这麽容易
又要怎麽聪明的去处理切区域的策略大概也须要一些经验吧 ^^
--
有时候,遗忘,是令人快乐的。什麽时候?当然是有人伤了你的心的时候。
存心伤你的那个人,固然是故意和你过不去,但是被伤了心而耿耿於怀的你
,却是和自己过不去了。所以,记性不好的人,通常会是比较快乐的人,也
是比较不容易被击倒的人。
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: ptt.twbbs.tw