非零环绕数规则和奇-偶规则（Non-Zero Winding Number Rule&&Odd-even Rule）

最新推荐文章于 2024-03-24 13:45:44 发布
最新推荐文章于 2024-03-24 13:45:44 发布
阅读量1.2w 收藏 13
点赞数 5
分类专栏： iphone dev
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/freshForIphone/article/details/8273023
版权
在图形学中，判断点是否在多边形内部时，对于非自相交多边形可以直接划分内外，而对于自相交多边形则需要运用非零环绕数规则和奇-偶规则。奇-偶规则通过射线与边相交的次数判断，奇数次在内，偶数次在外。非零环绕数规则计算穿过射线的边带来的环绕数，非零值表示点在多边形内。iPhone中CGContextClip和CGContextEOClip分别运用这两种规则进行路径裁剪。
摘要由CSDN通过智能技术生成

参考

[1]http://www.cs.rit.edu/~icss571/filling/alt_parity.html

[2]http://cs.hust.edu.cn/webroot/courses/csgraphics/jiaocai.php?bookpage=5_c_c

[3]http://en.wikipedia.org/wiki/Nonzero-rule


在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；若多边形是自相交的，那么就需要根据非零环绕数规则和奇-偶规则判断。

判断多边形是否是自相交的：多边形在平面内除顶点外

最低0.47元/天 解锁文章
freshForIphone
关注
专栏目录
canvas — 非零环绕规则
wupiaopiao_123的专栏
06-24 1252
学习 《HTML5 Canvas 核心技术图形、动画与游戏开发》笔记 二： “非零环绕规则” 实现如下圆环效果： canvas 中可通过 beginPath() 来开始一段新的路径，如果当前路径是循环的，或者包含多个相交的子路径时，当fill()方法被调用时，canvas 绘图环境变量就会判断，应该如何对当前路径进行填充。canvas在填充那种互相有交叉的路径时，使用"非零环绕
非零绕组规则与奇偶规则
u013770512的专栏
06-20 2257
该方法常用与判断点是否在多边形或曲线上。 给定一条曲线C和一个点P，构造一条从P点出发射向无穷远的射线。找出所有该射线和曲线的交点，并按如下规则统计绕组数量(winding number)： 每一个顺时针方向（曲线从左向右通过射线）上的交点减1，每一个逆时针方向（曲线从右向左通过射线）上的交点加1。如果绕组总数为0，表示该点在曲线外；否则，该点在曲线内。 该规则和奇偶规则
非零环绕规则
aobeng7073的博客
09-12 193
canvas填充的非零环绕规则：从区域内往外画一条足够长的线，线与顺时针路径相交，计数器+1，与逆时针路径相交，计数器-1，计数器最终不为0则填充 水平方向上：margin-left+padding-left+border-left+width+border-right+padding-right+margin-right=父元素的width 设置auto的属性会自适应，否则...
多边形判断点内外
Annie_cry的博客
05-01 1586
在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；若多边形是自相交的，那么就需要根据非零环绕数规则和奇-偶规则判断。 判断多边形是否是自相交的：多边形在平面内除顶点外还有其他公共点 内-外测试     不自交的多边形：多边形仅在顶点处连接，而在平面内没有其他公共点，此时可以直接划分内-外部分。     自相交的多边形：多边形在平
css 填充规则——nonzero和evenodd
朝阳39的博客
11-15 756
SVG、Canvas或CSS，只要涉及路径填充，都适用于此填充规则。 内部填充 外部透明 nonzero 非零规则 任选一个点向任意方向发出一条射线，起始值为0，射线会和路径相交，如果路径方向和射线方向形成的是顺时针方向则值加1，如果是逆时针方向则值减1，如果最后数值为0，则是路径的外部；如果数值不是0，则是路径的内部。 有些文档“非0规则”顺时针是−1，逆时针是+1，也是正确的，并不影响对结果的判断。 evenodd 奇偶规则 任选一个点向任意方向发出一条射线，起始值为0，射线会和路径相交
【绘图案例-非零环绕数规则 Objective-C语言】
最新发布
madoca的博客
03-24 697
【绘图案例-非零环绕数规则 Objective-C语言】
winding-system.rar_winding matlab_winding system
07-14
winding s system identification
Android-RegionDetector一个支持灵活设置的不规则区域检测控件
08-13
这通常涉及到计算几何学，比如射线法或Winding Number算法来判断点是否在自定义形状内。 4. **性能优化**：对于大面积的检测区域，高效的碰撞检测算法是必不可少的。`RegionDetector`可能会采用分块策略或者空间...
Winding Rules 缠绕规则
忆思梦
12-13 614
在实现一个镂空的效果时，发下路径的方向，会影响最终实现的效果，所以进一步研究了一下。 当填充路径所包含的区域时，NSBezierPath 会通过缠绕规则来判断需要填充的区域。通过给定区域内的任意一点到路径外画一条射线，根据与路径的交叉数判断点是否在区域内。 缠绕规则： NSNonZeroWindingRule：非零缠绕。射线从左到右每交叉路径一次+1，从右到左每交叉一次-1。如果最终交叉数为0，...
关于图形学的边缘扫描算法
04-19
种子法扫描EGIN_MESSAGE_MAP(CTView, CView) //{{AFX_MSG_MAP(CTView) ON_WM_LBUTTONDBLCLK() ON_WM_LBUTTONDOWN() ON_WM_MOUSEMOVE() ON_WM_LBUTTONUP() //}}AFX_MSG_MAP // Standard printing commands ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint) ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint) ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview) END_MESSAGE_MAP() ///////////////////////////////////////////////////////////////////////////// // CTView construction/destruction CTView::CTView() { // TODO: add construction code here index = 1; first = true; move = false; } CTView::~CTView() { } BOOL CTView::PreCreateWindow(CREATESTRUCT& cs) { // TODO: Modify the Window class or styles here by modifying // the CREATESTRUCT cs return CView::PreCreateWindow(cs); }
计算机图形学07一一 多边形理解 理解 奇偶规律 非零环绕数
XX的博客
03-14 1592
先理解向量的叉乘的了解 叉乘的结果返回的是一个向量 这个向量还有点特别 它是垂直于 a 和 b 向量的 的向量 那知道他是垂直于2个的向量 那他的方向在怎么判断的 垂直 a 和 b 向量的向量有2个方向怎么判断他的方向 一个最简单的办法： 右手展开 和a 的方向是一直的 a 是 a X b  4指的方向 要第一个值得方向一致 然后4指要弯曲 指向b  怎么弯曲找最近的路线  这时
非零环绕原则
Jianxq的博客
10-17 1363
非零环绕原则​ canvas绘图中交叉路径的填充问题，依据非零环绕原则，由顺、逆时针穿插次数决定是否填充某一区域
canvas学习笔记05：nonzero winding rule
weixin_30788731的博客
03-19 90
<!DOCTYPE html> <html> <head> <meta charset="gbk"> </head> <body> <canvas id='c' width='800' height='600' style="border:1px solid #ddd"></canv...
【canvas】非零环绕原则
Evan_QB的博客
12-15 541
大家都知道平时画比较规矩的线条时，都可以很明确地给其涂色，例如矩形，圆形等。 那么不规矩的图片呢 ? 当我们使用canvas进行填充颜色时，我们可以使用fill()方法进行填充，那么问题来了，那么它是怎么进行填充颜色的呢？没错，它遵循的原则就是:非零环绕原则。 那么什么是非零环绕原则？ 如图是一用一根线条画出来的颜色，我们画出其路径，我们在其中随意挑选三个点分别向任
【计算机图形学】奇偶规则和非零环绕树规则-判断点和多边形关系
細水、長流√的专栏
11-29 1147
原文链接：http://blog.csdn.net/freshforiphone/article/details/8273023 作者：freshForIphone 参考 [1]http://www.cs.rit.edu/~icss571/filling/alt_parity.html [2]http://cs.hust.edu.cn/webroot/courses/csgraphi...
奇偶规则VS非零环绕规则
小孔明的专栏
08-08 5707
参考网址： 1、http://wenku.baidu.com/link?url=j-m9jUQzwaW6p2a4VGXNC8-68FLflMovz7Z-Nb4Bp23a5dsg1ereQlES8jm5cl-zsnHs6qDOe9Dykdxwi9JLDEV0qkLAqxMAPkVqcWwUh-q2、http://www.verydemo.com/demo_c134_i2057.html方法1：奇偶规
iOS UIBezierPath知识介绍
wszawsz33的专栏
04-15 473
UIBezierPath是在画图，定制动画轨迹中都有应用。　　       UIBezierPath有许多类方法，能够创建基本的曲线，比如利用一个rect创建一个椭圆path的方法：bezierPathWithOvalInRect。 1.看看如何绘制一个扇形路径  UIBezierPath *piePath = [UIBezierPathbezierPath]; [piePa
H5：canvas的非0环绕填充规则
weixin_44823731的博客
05-08 498
需求：绘制一个正方形，在正方形中再绘制一个小的正方形。把大的正方形填充成红色，小的正方形不填充。如下图： 先上代码： <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title></title>
SIMATIC S7-1200/1500Winding&Tension控制系统手册
"SIMATIC LCon S7-1200 S7-1500 S7-1500T 手册是西门子提供的关于SIMATIC卷绕和张力控制系统的一个详细指南，主要适用于西门子的S7-1200和S7-1500系列（包括S7-1500T）控制器。这份文档旨在为用户提供在卷绕和张力...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值