出一道题:怎样获取任意扇形的最小包围矩形?
easyx吧
全部回复
仅看楼主
level 12
yangw80 楼主
求任意扇形的最小包围矩形,要求矩形的边是水平、垂直的。
这个东西看似很简单,但是仔细一想,需要注意的地方蛮多的,还真有点不好下手。不知道谁有好的方法?
昨天晚上刚刚写了代码,觉得蛮有趣的,就发上来看看大家的思路吧。
2013年11月14日 18点11分 1
level 12
yangw80 楼主
我把我的思路发在了 easyx 官网。
2013年11月15日 05点11分 3
level 10
刚看到这贴,我的想法也是考察特殊点,但不一定要全考察,先对角度做一下判定,比如这个图明显不用看圆心和左切点了
2013年11月20日 12点11分 4
level 10
可以先在头脑中分析一下所有情况,若圆心为原点,两边所在象限有4*4/2=8种情况,每种情况需要考虑哪些特殊点,哪些情况可以合并
2013年11月20日 13点11分 5
level 10
说错了,不是8种,是4*3/2+4=10种情况
2013年11月20日 13点11分 6
level 12
yangw80 楼主
反正,,,当时着实让我思考了一段时间。
2013年11月20日 14点11分 7
如果矩形在扇形里面,就呵呵了
2013年11月20日 14点11分
1