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

最新推荐文章于 2024-08-30 08:00:20 发布
最新推荐文章于 2024-08-30 08:00:20 发布
阅读量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 1263
学习 《HTML5 Canvas 核心技术图形、动画与游戏开发》笔记 二： “非零环绕规则” 实现如下圆环效果： canvas 中可通过 beginPath() 来开始一段新的路径，如果当前路径是循环的，或者包含多个相交的子路径时，当fill()方法被调用时，canvas 绘图环境变量就会判断，应该如何对当前路径进行填充。canvas在填充那种互相有交叉的路径时，使用"非零环绕
【绘图案例-非零环绕数规则 Objective-C语言】
madoca的博客
03-24 712
【绘图案例-非零环绕数规则 Objective-C语言】
非零绕组规则与奇偶规则
u013770512的专栏
06-20 2296
该方法常用与判断点是否在多边形或曲线上。 给定一条曲线C和一个点P，构造一条从P点出发射向无穷远的射线。找出所有该射线和曲线的交点，并按如下规则统计绕组数量(winding number)： 每一个顺时针方向（曲线从左向右通过射线）上的交点减1，每一个逆时针方向（曲线从右向左通过射线）上的交点加1。如果绕组总数为0，表示该点在曲线外；否则，该点在曲线内。 该规则和奇偶规则
探索几何处理新境界：Fast Winding Numbers for Soups 项目解析与推荐
gitblog_00126的博客
08-30 347
探索几何处理新境界：Fast Winding Numbers for Soups 项目解析与推荐 WindingNumberCode for fast approximate generalized winding number (solid angle) computation for triangle soups项目地址:https://gitcode.com/gh_mirrors/wi/W...
非零环绕规则
aobeng7073的博客
09-12 204
canvas填充的非零环绕规则：从区域内往外画一条足够长的线，线与顺时针路径相交，计数器+1，与逆时针路径相交，计数器-1，计数器最终不为0则填充 水平方向上：margin-left+padding-left+border-left+width+border-right+padding-right+margin-right=父元素的width 设置auto的属性会自适应，否则...
多边形判断点内外
Annie_cry的博客
05-01 1618
在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；若多边形是自相交的，那么就需要根据非零环绕数规则和奇-偶规则判断。 判断多边形是否是自相交的：多边形在平面内除顶点外还有其他公共点 内-外测试     不自交的多边形：多边形仅在顶点处连接，而在平面内没有其他公共点，此时可以直接划分内-外部分。     自相交的多边形：多边形在平
css 填充规则——nonzero和evenodd
朝阳39的博客
11-15 778
SVG、Canvas或CSS，只要涉及路径填充，都适用于此填充规则。 内部填充 外部透明 nonzero 非零规则 任选一个点向任意方向发出一条射线，起始值为0，射线会和路径相交，如果路径方向和射线方向形成的是顺时针方向则值加1，如果是逆时针方向则值减1，如果最后数值为0，则是路径的外部；如果数值不是0，则是路径的内部。 有些文档“非0规则”顺时针是−1，逆时针是+1，也是正确的，并不影响对结果的判断。 evenodd 奇偶规则 任选一个点向任意方向发出一条射线，起始值为0，射线会和路径相交
计算机图形学07一一 多边形理解 理解 奇偶规律 非零环绕数
XX的博客
03-14 1627
先理解向量的叉乘的了解 叉乘的结果返回的是一个向量 这个向量还有点特别 它是垂直于 a 和 b 向量的 的向量 那知道他是垂直于2个的向量 那他的方向在怎么判断的 垂直 a 和 b 向量的向量有2个方向怎么判断他的方向 一个最简单的办法： 右手展开 和a 的方向是一直的 a 是 a X b  4指的方向 要第一个值得方向一致 然后4指要弯曲 指向b  怎么弯曲找最近的路线  这时
winding-system.rar_winding matlab_winding system
07-14
winding s system identification
Android-RegionDetector一个支持灵活设置的不规则区域检测控件
08-13
这通常涉及到计算几何学，比如射线法或Winding Number算法来判断点是否在自定义形状内。 4. **性能优化**：对于大面积的检测区域，高效的碰撞检测算法是必不可少的。`RegionDetector`可能会采用分块策略或者空间...
基于Python和Shell的路口多车交互拓扑预测及轨迹计算winding number源码
最新发布
10-02
该项目为基于Python和Shell语言的路口多车交互拓扑预测及轨迹计算系统，源码包含70个文件，涵盖58个Python脚本、3个Shell脚本、2个YAML配置...系统能够对路口车辆交互进行拓扑描述，并基于车辆轨迹计算winding number。
关于图形学的边缘扫描算法
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); }
非零环绕原则
Jianxq的博客
10-17 1387
非零环绕原则​ canvas绘图中交叉路径的填充问题，依据非零环绕原则，由顺、逆时针穿插次数决定是否填充某一区域
canvas学习笔记05：nonzero winding rule
weixin_30788731的博客
03-19 96
<!DOCTYPE html> <html> <head> <meta charset="gbk"> </head> <body> <canvas id='c' width='800' height='600' style="border:1px solid #ddd"></canv...
非零缠绕规则和奇偶规则
u013365486的博客
06-17 160
判断点p是否在多边形内，从点p向外做一条射线（可以任意方向），多边形的边从左到右经过射线时环数减1，多边形的边从右往左经过射线时环数加1，最后环数不为0，即表示在多边形内部。在图形学中判断一个点是否在多边形内，若多边形不是自相交的，那么可以简单的判断这个点在多边形内部还是外部；当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，从任意位置p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点。数为非零，则p为内部点，否则，p是外部点。
【canvas】非零环绕原则
Evan_QB的博客
12-15 557
大家都知道平时画比较规矩的线条时，都可以很明确地给其涂色，例如矩形，圆形等。 那么不规矩的图片呢 ? 当我们使用canvas进行填充颜色时，我们可以使用fill()方法进行填充，那么问题来了，那么它是怎么进行填充颜色的呢？没错，它遵循的原则就是:非零环绕原则。 那么什么是非零环绕原则？ 如图是一用一根线条画出来的颜色，我们画出其路径，我们在其中随意挑选三个点分别向任
【计算机图形学】奇偶规则和非零环绕树规则-判断点和多边形关系
細水、長流√的专栏
11-29 1205
原文链接：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 5766
参考网址： 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 484
UIBezierPath是在画图，定制动画轨迹中都有应用。　　       UIBezierPath有许多类方法，能够创建基本的曲线，比如利用一个rect创建一个椭圆path的方法：bezierPathWithOvalInRect。 1.看看如何绘制一个扇形路径  UIBezierPath *piePath = [UIBezierPathbezierPath]; [piePa
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、付费专栏及课程。

余额充值