search

GcsSloop / AndroidNote

安卓学习笔记
http://www.gcssloop.com/#blog
9.17k stars 2.14k forks source link

非零环绕数规则 #28

Open jiangliang1987 opened 8 years ago

jiangliang1987 commented 8 years ago

受益匪浅。 发现一个小笔误，反馈一下： 0在外，非零在内

GcsSloop commented 8 years ago

感谢指正

xingstarx commented 8 years ago


根据什么标准来判断 边是从左到右穿过射线的呢，还有边是怎么从右到左穿过射线的？

特别是你的这幅图的p3射线，让人困惑

jsnow0613 commented 8 years ago

我的理解是，左右只是相对这条射线的两边而言的吧，你指定线的一边是左，那另一半就是右了

CSnowStack commented 8 years ago

横着切割,平分那个矩形的话,左右要怎么分呢

jsnow0613 commented 8 years ago

如果指定射线上边为左，下边为右，矩形竖着的那两条边方向肯定是相反的，一个向上一个向下，所以肯定是一个从左到右，一个从右到左，环绕数加起来应该是0，所以在外部

GcsSloop commented 8 years ago

将图片旋转一下，让射线竖起来左右就清晰了，例如这样:

xingstarx commented 8 years ago

还是旋转图片，清晰明了，多谢指点啦😄

CSnowStack commented 8 years ago

大神,网上说的,顺逆时针的方法,是不是不适用于这个,还是有特殊的限制

GcsSloop commented 8 years ago

不知道你说的顺逆时针是指什么，我知道顺逆时针在 3D 绘图中用来判断正反面。 在 2D 绘图中判断内外区域的一般使用 奇偶规则 或者 非零环绕数规则， 上面讨论的是非零环绕数规则。

CSnowStack commented 8 years ago

知道了,百度错东西了,谢谢了