打开APP
未登录
开通VIP,畅享免费电子书等14项超值服
开通VIP
首页
好书
留言交流
下载APP
联系客服
Non
Tornador
>《找工作》
2015.10.14
关注
Non-Zero Winding Number Rule 非零绕组规则
该方法常用与判断点是否在多边形或曲线上。
给定一条曲线C和一个点P,构造一条从P点出发射向无穷远的射线。找出所有该射线和曲线的交点,并按如下规则统计绕组数量(winding number):
每一个顺时针方向(曲线从左向右通过射线)上的交点减1,每一个逆时针方向(曲线从右向左通过射线)上的交点加1。如果绕组总数为0,表示该点在曲线外;否则,该点在曲线内。
该规则和奇偶规则的区别如下:
上图中左下角是按照奇偶规则填充效果,右下图是按照非零绕组规则填充的效果:
从P点射出一条指向无穷远的射线,对于奇偶规则,曲线和射线有两个交点(或交点个数为偶数)。因此,按照奇偶规则,点P在曲线之外;对于非零规则,曲线在顺时针方向上被射线分割两次,绕组值为-2,非零。因此P点是在曲线上的点。
下面这个来自Developer-apple的图也很能说明问题:
CGContextFillPath,CGContextClip 使用的是非零绕组规则
CGContextEOClip 使用的是奇偶规则
本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请
点击举报
。
打开APP,阅读全文并永久保存
查看更多类似文章
猜你喜欢
类似文章
【热】
打开小程序,算一算2024你的财运
若尔当曲线定理
ios画图总结(转)
高考数学:函数与导数易错点归纳!考试全是“坑”,一定要记清!
上海市2023届高三第三次模拟考试数学试卷(含解析)
研究新课程近三年全国高考
变形数独——一题双规则数独(外提示3+第一奇偶)
更多类似文章 >>
生活服务
热点新闻
留言交流
回顶部
联系我们
分享
收藏
点击这里,查看已保存的文章
导长图
关注
一键复制
下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!
联系客服
微信登录中...
请勿关闭此页面
先别划走!
送你5元优惠券,购买VIP限时立减!
5
元
优惠券
优惠券还有
10:00
过期
马上使用
×