Improve OffsetCurve behaviour and add Joined mode.

Port of locationtech/jts#956 The output contains as much linework as possible that can be determined to be in the offset curve (based on the buffer boundary of the input). This will be a single line in simple cases (which matches the previous implementation, and the old GEOS code). For more complex cases containing "narrow corridors" or self-intersections the output will be a MultiLineString containing the various disjoint curves which lie at the given offset distance from the input line. The output is structured to make it possible to reduce if necessary; in particular, the line elements are ordered along the raw offset curve as much as possible, with the main or outer curve appearing first.
libgeos · Mar 6, 2023 · 7561b50 · 7561b50
1 parent 0770c5d
commit 7561b50
Show file tree

Hide file tree

Showing 9 changed files with 1,253 additions and 410 deletions.
diff --git a/NEWS.md b/NEWS.md
@@ -51,7 +51,7 @@ xxxx-xx-xx
   - HausdorffDistance: Fix crash on collection containing empty point (GH-840, Dan Baston)
   - MaximumInscribedCircle: Fix infinite loop with non-finite coordinates (GH-843, Dan Baston)
   - DistanceOp: Fix crash on collection containing empty point (GH-842, Dan Baston)
-
+  - Improve OffsetCurve behaviour and add Joined mode (JTS-956, Martin Davis)
 
 ## Changes in 3.11.0
 2022-07-01