Add Weiler-Atherton clipping algorithm

Changes the default clipping algorithm for intersections.
JuliaGeometry · Aug 25, 2024 · 815c412 · 815c412
1 parent b672598
commit 815c412
Show file tree

Hide file tree

Showing 9 changed files with 546 additions and 17 deletions.
diff --git a/docs/src/algorithms/clipping.md b/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)

diff --git a/src/Meshes.jl b/src/Meshes.jl
@@ -430,6 +430,7 @@ export
   # clipping
   ClippingMethod,
   SutherlandHodgman,
+  WeilerAtherton,
   clip,
 
   # intersections

diff --git a/src/clipping.jl b/src/clipping.jl
@@ -21,3 +21,4 @@ function clip end
 # ----------------
 
 include("clipping/sutherlandhodgman.jl")
+include("clipping/weileratherton.jl")
Original file line number	Diff line number	Diff line change
Expand Up		@@ -21,3 +21,4 @@ function clip end
		# ----------------

		include("clipping/sutherlandhodgman.jl")
		include("clipping/weileratherton.jl")