LocationTech JTS Topology Suite 1.20.0

Release Date
Deliverables

This release rewrites the "RelateOp" algorithm used by JTS Topology Suite with a new "RelateNG" algorithm:

  • Efficient short-circuited evaluation of topological predicates (including matching custom DE-9IM matrix patterns)
  • Optimized repeated evaluation of predicates against a single geometry via cached spatial indexes (AKA "prepared mode")
  • Robust computation (only point-local geometry topology is computed, so invalid topology does not cause failures)
  • GeometryCollection inputs containing mixed types and overlapping polygons are supported, using union semantics.
  • Zero-length LineStrings are treated as being topologically identical to Points.
  • Support for BoundaryNodeRules.
Themes

RelateNG

Rewrite of ReleateOp algorithm used by JTS Topology Suite