Cadence Skill 论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
12
返回列表 发新帖
楼主: chuankay

关于多边形与圆形选择的看法。

[复制链接]
发表于 2014-5-26 13:55:41 | 显示全部楼层
不好意思,我的想法是错的,框选函数好像只能是正的矩形框,不能是斜的矩形框
 楼主| 发表于 2014-5-26 15:49:58 | 显示全部楼层
l888888h 发表于 2014-5-26 13:55
不好意思,我的想法是错的,框选函数好像只能是正的矩形框,不能是斜的矩形框

有想法是好的,我发现有些软件用大量的栅格化处理方法,大概的方法是这样的:
1.获取多边形最大范围的矩形边界,就是定点最大值
2.栅格化矩形,根据精度定义,我用5mil
3.判断小矩形的中心是否在多边形内
4.如果小矩形在多边形内,则执行多次框选
这样的做简单,但效率低。
发表于 2014-5-26 16:48:22 | 显示全部楼层
好像在近似计算多边形面积一样
这样的话,也可以把栅格弄得密集一些,然后采用在多边形内的交点点选后去重
 楼主| 发表于 2014-5-27 21:44:15 | 显示全部楼层
l888888h 发表于 2014-5-26 16:48
好像在近似计算多边形面积一样
这样的话,也可以把栅格弄得密集一些,然后采用在多边形内的交点点选后去重

资源允许的话,可以这么做。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|网站地图|Cadence Skill 论坛 ( 蜀ICP备13024417号 )

GMT+8, 2024-5-2 07:55 , Processed in 0.131964 second(s), 12 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表