Update
This commit is contained in:
@@ -82,7 +82,7 @@ rXxx方法 | rMoveTo, rLineTo, rQuadTo, rCubicTo | **不带r的方法是
|
|||||||
方法 | 判定条件 | 解释
|
方法 | 判定条件 | 解释
|
||||||
---------------|-----------------------------------------------|----------------
|
---------------|-----------------------------------------------|----------------
|
||||||
奇偶规则 | 奇数表示在图形内,偶数表示在图形外 | 从任意位置p作一条射线, 若与该射线相交的图形边的数目为奇数,则p是图形内部点,否则是外部点。
|
奇偶规则 | 奇数表示在图形内,偶数表示在图形外 | 从任意位置p作一条射线, 若与该射线相交的图形边的数目为奇数,则p是图形内部点,否则是外部点。
|
||||||
非零环绕数规则 | 若环绕数为0表示在图形内,非零表示在图形外 | 首先使图形的边变为矢量。将环绕数初始化为零。再从任意位置p作一条射线。当从p点沿射线方向移动时,对在每个方向上穿过射线的边计数,每当图形的边从右到左穿过射线时,环绕数加1,从左到右时,环绕数减1。处理完图形的所有相关边之后,若环绕数为非零,则p为内部点,否则,p是外部点。
|
非零环绕数规则 | 若环绕数为0表示在图形外,非零表示在图形内 | 首先使图形的边变为矢量。将环绕数初始化为零。再从任意位置p作一条射线。当从p点沿射线方向移动时,对在每个方向上穿过射线的边计数,每当图形的边从右到左穿过射线时,环绕数加1,从左到右时,环绕数减1。处理完图形的所有相关边之后,若环绕数为非零,则p为内部点,否则,p是外部点。
|
||||||
|
|
||||||
接下来我们先了解一下两种判断方法是如何工作的。
|
接下来我们先了解一下两种判断方法是如何工作的。
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user