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

最新推荐文章于 2025-10-02 15:42:14 发布
原创 最新推荐文章于 2025-10-02 15:42:14 发布 · 1.2w 阅读 · 13 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在图形学中，判断点是否在多边形内部时，对于非自相交多边形可以直接划分内外，而对于自相交多边形则需要运用非零环绕数规则和奇-偶规则。奇-偶规则通过射线与边相交的次数判断，奇数次在内，偶数次在外。非零环绕数规则计算穿过射线的边带来的环绕数，非零值表示点在多边形内。iPhone中CGContextClip和CGContextEOClip分别运用这两种规则进行路径裁剪。

参考

[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元/天 解锁文章
判断点在多边形内的算法（Winding Number详解）
大鹏的blog
06-30 1万+
Winding Number
计算机图形学实验四 《实现区域填充算法》
Mibbp的博客
04-18 4682
计算机图形学实验四 《实现区域填充算法》 首先要说的是他的实验报告写的很草率所以我也不确定他到底要求做啥他只说实现区域填充算法就行，那肯定咋简单咋来，所以我就自己写了一个没按照老师发的来，不过算法思维结果都是一样的我这个无论是时间复杂度还是空间复杂度还是实现难度上都比老师发的要优。 基本种子填充算法 种子填充算法本质就是BFS，DFS搜索（和本次实验无关：关于搜索我在B站也有录视频讲过链接，我最近也在深入研究搜索算法有兴趣的朋友可以一起交流），这个在之前的数据结构课是学了的就是广度优先和深度优先，不过老师发
非零缠绕规则和奇偶规则
u013365486的博客
06-17 625
判断点p是否在多边形内，从点p向外做一条射线（可以任意方向），多边形的边从左到右经过射线时环数减1，多边形的边从右往左经过射线时环数加1，最后环数不为0，即表示在多边形内部。在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，从任意位置p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点。数为非零，则p为内部点，否则，p是外部点。
非零绕组规则与奇偶规则
u013770512的专栏
06-20 2513
该方法常用与判断点是否在多边形或曲线上。 给定一条曲线C和一个点P，构造一条从P点出发射向无穷远的射线。找出所有该射线和曲线的交点，并按如下规则统计绕组数量(winding number)： 每一个顺时针方向（曲线从左向右通过射线）上的交点减1，每一个逆时针方向（曲线从右向左通过射线）上的交点加1。如果绕组总数为0，表示该点在曲线外；否则，该点在曲线内。 该规则和奇偶规则
Canvas中判断点是否在图形上
最新发布
太阳与星辰的博客
10-02 1146
Canvas中判断点是否在图形上
非零环绕规则
aobeng7073的博客
09-12 255
canvas填充的非零环绕规则：从区域内往外画一条足够长的线，线与顺时针路径相交，计数器+1，与逆时针路径相交，计数器-1，计数器最终不为0则填充 水平方向上：margin-left+padding-left+border-left+width+border-right+padding-right+margin-right=父元素的width 设置auto的属性会自适应，否则...
canvas — 非零环绕规则
wupiaopiao_123的专栏
06-24 1344
学习 《HTML5 Canvas 核心技术图形、动画与游戏开发》笔记 二： “非零环绕规则” 实现如下圆环效果： canvas 中可通过 beginPath() 来开始一段新的路径，如果当前路径是循环的，或者包含多个相交的子路径时，当fill()方法被调用时，canvas 绘图环境变量就会判断，应该如何对当前路径进行填充。canvas在填充那种互相有交叉的路径时，使用"非零环绕
多边形判断点内外
Annie_cry的博客
05-01 2071
在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；若多边形是自相交的，那么就需要根据非零环绕数规则和奇-偶规则判断。 判断多边形是否是自相交的：多边形在平面内除顶点外还有其他公共点 内-外测试     不自交的多边形：多边形仅在顶点处连接，而在平面内没有其他公共点，此时可以直接划分内-外部分。     自相交的多边形：多边形在平
css 填充规则——nonzero和evenodd
朝阳39的博客
11-15 1101
SVG、Canvas或CSS，只要涉及路径填充，都适用于此填充规则。 内部填充 外部透明 nonzero 非零规则 任选一个点向任意方向发出一条射线，起始值为0，射线会和路径相交，如果路径方向和射线方向形成的是顺时针方向则值加1，如果是逆时针方向则值减1，如果最后数值为0，则是路径的外部；如果数值不是0，则是路径的内部。 有些文档“非0规则”顺时针是−1，逆时针是+1，也是正确的，并不影响对结果的判断。 evenodd 奇偶规则 任选一个点向任意方向发出一条射线，起始值为0，射线会和路径相交
Android自定义控件进阶07-Path之完结篇
鸿蒙开发知识记录
08-11 618
经历过前两篇 Path之基本操作 和 Path之贝塞尔曲线 的讲解，本篇终于进入Path的收尾篇，本篇结束后Path的大部分相关方法都已经讲解完了，但Path还有一些更有意思的玩法，应该会在后续的文章中出现。 一.Path常用方法表 为了兼容性(偷懒) 本表格中去除了在API21(即安卓版本5.0)以上才添加的方法。忍不住吐槽一下，为啥看起来有些顺手就能写的重载方法要等到API21才添加上啊。宝宝此刻内心也是崩溃的。 作用 相关方法 备注 移动起点 moveTo 移动下一次操作的起
安卓自定义View进阶 － Path之完结篇(伪)
热门推荐
GcsSloop
05-22 1万+
经历过前两篇 Path之基本操作 和 Path之贝塞尔曲线 的讲解，本篇终于进入Path的收尾篇，本篇结束后Path的大部分相关方法都已经讲解完了，但Path还有一些更有意思的玩法，应该会在后续的文章中出现吧，嗯，应该会的ˊ_>ˋ
我是说会怎么样的效果？多个封闭路径是可以重叠的
08-27
常见的填充规则有两种：奇偶规则（Even-Odd）和非零环绕规则（Nonzero Winding Number）。 因此，我们需要搜索的关键点包括： 1. 封闭路径重叠时的填充规则 2. 两种填充规则（奇偶规则和非零环绕规则）的具体...
你会帮我分析代码吗？
09-08
- 两个`pftNonZero`：分别指定主题多边形和裁剪多边形的填充规则为非零规则（Non-Zero Winding Rule）。 填充规则说明： - 非零规则（Non-Zero）：计算任意点与多边形边的相交情况，通过环绕数（非零）来确定...
计算机图形学07一一 多边形理解 理解 奇偶规律 非零环绕数
XX的博客
03-14 1752
先理解向量的叉乘的了解 叉乘的结果返回的是一个向量 这个向量还有点特别 它是垂直于 a 和 b 向量的 的向量 那知道他是垂直于2个的向量 那他的方向在怎么判断的 垂直 a 和 b 向量的向量有2个方向怎么判断他的方向 一个最简单的办法： 右手展开 和a 的方向是一直的 a 是 a X b  4指的方向 要第一个值得方向一致 然后4指要弯曲 指向b  怎么弯曲找最近的路线  这时
非零环绕原则
Jianxq的博客
10-17 1509
非零环绕原则​ canvas绘图中交叉路径的填充问题，依据非零环绕原则，由顺、逆时针穿插次数决定是否填充某一区域
canvas学习笔记05：nonzero winding rule
weixin_30788731的博客
03-19 129
<!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 647
大家都知道平时画比较规矩的线条时，都可以很明确地给其涂色，例如矩形，圆形等。 那么不规矩的图片呢 ? 当我们使用canvas进行填充颜色时，我们可以使用fill()方法进行填充，那么问题来了，那么它是怎么进行填充颜色的呢？没错，它遵循的原则就是:非零环绕原则。 那么什么是非零环绕原则？ 如图是一用一根线条画出来的颜色，我们画出其路径，我们在其中随意挑选三个点分别向任
【计算机图形学】奇偶规则和非零环绕树规则-判断点和多边形关系
細水、長流√的专栏
11-29 1576
原文链接：http://blog.youkuaiyun.com/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 6023
参考网址： 1、http://wenku.baidu.com/link?url=j-m9jUQzwaW6p2a4VGXNC8-68FLflMovz7Z-Nb4Bp23a5dsg1ereQlES8jm5cl-zsnHs6qDOe9Dykdxwi9JLDEV0qkLAqxMAPkVqcWwUh-q2、http://www.verydemo.com/demo_c134_i2057.html方法1：奇偶规
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值