AndroidNote icon indicating copy to clipboard operation
AndroidNote copied to clipboard

非零环绕数规则

Open jiangliang1987 opened this issue 9 years ago • 10 comments

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

jiangliang1987 avatar Jun 03 '16 02:06 jiangliang1987

感谢指正

GcsSloop avatar Jun 03 '16 02:06 GcsSloop


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

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

xingstarx avatar Oct 13 '16 09:10 xingstarx

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

jsnow0613 avatar Oct 13 '16 09:10 jsnow0613

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

CSnowStack avatar Oct 13 '16 10:10 CSnowStack

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

jsnow0613 avatar Oct 13 '16 10:10 jsnow0613

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

GcsSloop avatar Oct 13 '16 10:10 GcsSloop

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

xingstarx avatar Oct 13 '16 11:10 xingstarx

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

CSnowStack avatar Oct 13 '16 12:10 CSnowStack

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

GcsSloop avatar Oct 13 '16 12:10 GcsSloop

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

CSnowStack avatar Oct 13 '16 13:10 CSnowStack