2024-09-06
-
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)
- 3D read and write support for GeoJSON (GH-1150, Oreilles)
- 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
- CMake 3.15 or later is requried (GH-1143, Mike Taves)
-
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)