libgeos/geos 3.13.0beta1

Release 3.13.0beta1

on GitHub

2024-08-xx

• New things:

  • Add Angle::sinCosSnap to avoid small errors, e.g. with buffer operations (GH-978, Mike Taves)
  • Add classes for curved geometry types: CircularString, CompoundCurve, CurvedPolygon, MultiCurve,
    MultiSurface (GH-1046, Dan Baston/German QGIS users group/Canton of Basel-Landschaft/Canton of Zug)
  • Support curved geometry types in WKT/WKB readers/writers (GH-1046, GH-1104, GH-1106, Dan Baston)
  • Port of RelateNG locationtech/jts#1052 (Martin Davis, Paul Ramsey)
    • Rewrite of boolean predicates and relate matrix calculations
    • "Prepared" mode now available for all predicates and relate matrix
    • CAPI functions GEOSPreparedRelate and GEOSPreparedRelatePattern expose new functionality
    • CAPI implementations of GEOSPreparedTouches, etc, that were previously defaulting
      into non-prepared implementations now default into the RelateNG prepared implementation
    • Prepared implementations for Intersects, Covers, still use the older implementations
    • https://lin-ear-th-inking.blogspot.com/2024/05/jts-topological-relationships-next.html
    • https://lin-ear-th-inking.blogspot.com/2024/05/relateng-performance.html

• Breaking Changes

  • Zero-length linestrings (eg LINESTRING(1 1, 1 1)) are now treated as equivalent to points (POINT(1 1)) in boolean predicates

• Fixes/Improvements:

  • WKTReader: Points with all-NaN coordinates are not considered empty anymore (GH-927, Casper van der Wel)
  • WKTWriter: Points with all-NaN coordinates are written as such (GH-927, Casper van der Wel)
  • ConvexHull: Performance improvement for larger geometries (JTS-985, Martin Davis)
  • Distance: Improve performance, especially for point-point distance (GH-1067, Dan Baston)
  • Intersection: change to using DoubleDouble computation to improve robustness (GH-937, Martin Davis)
  • Fix LargestEmptyCircle to respect polygonal obstacles (GH-939, Martin Davis)
  • Fix WKTWriter to emit EMPTY elements in multi-geometries (GH-952, Mike Taves)
  • Fix IncrementalDelaunayTriangulator to ensure triangulation boundary is convex (GH-953, Martin Davis)
  • Fix PreparedLineStringDistance for lines within envelope and polygons (GH-959, Martin Davis)
  • Improve scale handling for PrecisionModel (GH-956, Martin Davis)
  • Fix error in CoordinateSequence::add when disallowing repeated points (GH-963, Dan Baston)
  • Fix WKTWriter::writeTrimmedNumber for big and small values (GH-973, Mike Taves)
  • Fix InteriorPointPoint to handle empty elements (GH-977, Martin Davis)
  • Fix TopologyPreservingSimplifier endpoint handling to avoid self-intersections (GH-986, Martin Davis)
  • Fix spatial predicates for MultiPoint with EMPTY (GH-989, Martin Davis)
  • Fix DiscreteHausdorffDistance for LinearRing (GH-1000, Martin Davis)
  • Fix IsSimpleOp for MultiPoint with empty element (GH-1005, Martin Davis)
  • Fix PreparedPolygonContains for GC with MultiPoint (GH-1008, Martin Davis)
  • Fix reading WKT with EMPTY token with white space (GH-1025, Mike Taves)
  • Fix buffer Inverted Ring Removal check (GH-1056, Martin Davis)
  • Add PointLocation.isOnSegment and remove LineIntersector point methods (GH-1083, Martin Davis)
  • Densify: Interpolate Z coordinates (GH-1094)
  • GEOSLineSubstring: Fix crash on NaN length fractions (GH-1088, Dan Baston)
  • MinimumClearance: Fix crash on NaN inputs (GH-1082, Dan Baston)
  • Centroid: Fix crash on polygons with empty holes (GH-1075, Dan Baston)
  • GEOSRelatePatternMatch: Fix crash on invalid DE-9IM pattern (GH-1089, Dan Baston)
  • CoveragePolygonValidator: add section performance optimization (GH-1099, Martin Davis)
  • TopologyPreservingSimplifier: fix to remove ring endpoints safely (GH-1110, Martin Davis)
  • TopologyPreservingSimplifier: fix stack overflow on degenerate inputs (GH-1113, Dan Baston)
  • DouglasPeuckerSimplifier: fix stack overflow on NaN tolerance (GH-1114, Dan Baston)
  • GEOSConcaveHullOfPolygons: Avoid crash on zero-area input (GH-1076, Dan Baston)