Add Weiler-Atherton clipping algorithm

Changes the default clipping algorithm for intersections.

Author: Nemanja Jovanovic

docs/src/algorithms/clipping.md

@@ -28,6 +28,30 @@ other = Box((0,1), (3,7))
 # clipped polygon
 clipped = clip(poly, other, SutherlandHodgman())
 
+viz(poly)
+viz!(other, color = :black, alpha = 0.2)
+viz!(boundary(clipped), color = :red, segmentsize = 3)
+Mke.current_figure()
+```
+
+## WeilerAtherton
+
+```@docs
+WeilerAtherton
+```
+
+```@example clipping
+# polygon to clip
+outer = Ring((8, 0), (4, 8), (2, 8), (-2, 0), (0, 0), (1, 2), (5, 2), (6, 0))
+inner = Ring((4, 4), (2, 4), (3, 6))
+poly = PolyArea([outer, inner])
+
+# clipping geometry can be a polygon with holes
+other = poly |> Rotate(pi) |> Translate(8.0, 8.0)
+
+# clipped polygon
+clipped = clip(poly, other, WeilerAtherton())
+
 viz(poly)
 viz!(other, color = :black, alpha = 0.2)
 viz!(boundary(clipped), color = :red, segmentsize = 3)

src/Meshes.jl

@@ -430,6 +430,7 @@ export
   # clipping
   ClippingMethod,
   SutherlandHodgman,
+  WeilerAtherton,
   clip,
 
   # intersections

src/clipping.jl

@@ -21,3 +21,4 @@ function clip end
 # ----------------
 
 include("clipping/sutherlandhodgman.jl")
+include("clipping/weileratherton.jl")