首页 › 学习交流 › 关于多边形与圆形选择的看法。

l888888h 发表于 2014-5-26 13:55:41

不好意思，我的想法是错的，框选函数好像只能是正的矩形框，不能是斜的矩形框

chuankay 发表于 2014-5-26 15:49:58

l888888h 发表于 2014-5-26 13:55 static/image/common/back.gif
不好意思，我的想法是错的，框选函数好像只能是正的矩形框，不能是斜的矩形框

有想法是好的，我发现有些软件用大量的栅格化处理方法，大概的方法是这样的：
1.获取多边形最大范围的矩形边界，就是定点最大值
2.栅格化矩形，根据精度定义，我用5mil
3.判断小矩形的中心是否在多边形内
4.如果小矩形在多边形内，则执行多次框选
这样的做简单，但效率低。

l888888h 发表于 2014-5-26 16:48:22

好像在近似计算多边形面积一样
这样的话，也可以把栅格弄得密集一些，然后采用在多边形内的交点点选后去重

chuankay 发表于 2014-5-27 21:44:15

l888888h 发表于 2014-5-26 16:48 static/image/common/back.gif
好像在近似计算多边形面积一样
这样的话，也可以把栅格弄得密集一些，然后采用在多边形内的交点点选后去重

资源允许的话，可以这么做。

查看完整版本: 关于多边形与圆形选择的看法。