This commit is contained in:
sloop
2016-05-19 23:39:21 +08:00
parent 6162f80843
commit 592762d131

View File

@@ -80,9 +80,9 @@ rXxx方法 | rMoveTo, rLineTo, rQuadTo, rCubicTo | **不带r的方法是基于
> PS此处所有的图形均为封闭图形不包括图形不封闭这种情况。 > PS此处所有的图形均为封闭图形不包括图形不封闭这种情况。
方法 | 判定条件 | 解释 方法 | 判定条件 | 解释
---------|-----------------------------------------------|---------------- ---------------|-----------------------------------------------|----------------
奇偶规则 | 奇数表示在图形内,偶数表示在图形外 | 从任意位置p作一条射线 若与该射线相交的图形边的数目为奇数则p是图形内部点否则是外部点。 奇偶规则 | 奇数表示在图形内,偶数表示在图形外 | 从任意位置p作一条射线 若与该射线相交的图形边的数目为奇数则p是图形内部点否则是外部点。
非零规则 | 若环绕数为0表示在图形内非零表示在图形外 | 首先使图形的边变为矢量。将环绕数初始化为零。再从任意位置p作一条射线。当从p点沿射线方向移动时对在每个方向上穿过射线的边计数每当图形的边从右到左穿过射线时环绕数加1从左到右时环绕数减1。处理完图形的所有相关边之后若环绕数为非零则p为内部点否则p是外部点。 非零环绕数规则 | 若环绕数为0表示在图形内非零表示在图形外 | 首先使图形的边变为矢量。将环绕数初始化为零。再从任意位置p作一条射线。当从p点沿射线方向移动时对在每个方向上穿过射线的边计数每当图形的边从右到左穿过射线时环绕数加1从左到右时环绕数减1。处理完图形的所有相关边之后若环绕数为非零则p为内部点否则p是外部点。