Secrets of the JTS Topology Suite

Presentation | Presented

  • Martin Davis, Refractions Research

The JTS Topology Suite is one of the most widely used open source geometry libraries. This talk reviews the standard OGC geometry methods in JTS as well as the additional additional spatial algorithms and components it provides. Topics include: subtleties in the definition of common spatial predicates, such as contains and intersects; when to use the full relate query; the linear referencing package; spatial indexes; and geometry simplification.

Tips for improving performance and techniques for various geometric processing tasks are presented, including: fast union for multiple polygons; testing for topological correctness of linear networks; fixing invalid polygonal geometry; fast point-in-polygon testing.

The talk will conclude with a discussion of further enhancements that are planned for JTS.

Supporting Files