Index: 3_hull.html =================================================================== --- 3_hull.html (revision 895) +++ 3_hull.html (revision 896) @@ -177,7 +177,7 @@

-

+

Figure 3/6. a. N1 inside N3, crossing edges; b. spokes and convex hull; c. path chosen; d. same case but no crossing; e. spokes and convex hull; f. path chosen; @@ -191,10 +191,17 @@

  • the other half is the resulting path; replace the offending line with this path -TODO: zig-zag example: if the vertical dashed line is intersected from both +

    +TODO: However, this will break in the following case: +

    +

    +

    Figure 3/x. zig-zag example: if the vertical dashed line is intersected from both left and right by N3, the hull won't work! probably go "one-by-one"? +

    +

    +

    3.4. Switch-layer cases: V1, V2, V3

    First exclude V1 or V2 depending on the existing objects on offending N1