JTS Topology Suite - Links

Systems using JTS & GEOS

A (non-exhaustive) list of systems and projects using JTS technology as well as the ports to .NET and C++.

JTS

JUMP ( OpenJUMP, SkyJUMP, deeJUMP, Kosmo, etc) - desktop GIS
JEQL - ETL tool
deegree
geoKettle
Geomajas - web mapping framework
GeoScript - scripting using JTS and bindings to JavaScript, Python, Scala, and Groovy
GeoServer
GeoTools
GeOxygene
gvSIG
HatBox - spatial extension to H2 and Derby Java databases
HibernateSpatial
Mapyrus
MoxieMedia IMF
OGC SWE Common Data Framework
Puzzle-GIS
Sextante GIS
uDig - desktop GIS

JTS as ported to NetTopologySuite

monoGIS
MsSqlSpatial
NetTopologySuite
NHibernate.Spatial
SharpMap
TF.Net

GEOS

GEOS Home Page

FME
geoDjango
MapServer
MapGuide Open Source
MapWindow
MonetDB
OGR
PostGIS
Quantum GIS
R-GEOS - R interface to GEOS
Shapely
SpatiaLite
WebProcessingServer

Relevant Articles

Presentations

JTS in Action - Combining ESRI and Open Source - Jared Erickson, Pierce County, WA, 2009

Academic References to JTS

On A New Model And Algorithm To Estimate Geographical Similarity Between Document And Query In Gis System, Xing Lin, Beijing 2008
Using Java Topology Suite For Real-Time Data Generalisation And Integration, Mikael Johansson and Lars Harrie, Sweden
Improving Efficiency For Developing Automatic Generalisation Solutions, Nicolas Regnauld, Ordnance Survey, U.K.

Other Geometry APIs

Links to other geometry APIs which provide some similar functionality to JTS.

Note: Inclusion on this list makes no endorsement of availability, functionality, performance, correctness, or robustness.

Boolean by Klaus Howerda - C++
Boost.Polygon by Lucanus Simonson and Gyuszi Suto - C++
CGAL - C++
Clippoly by Klamer Schutte - C++
FastGEO by Arash Partow - Object Pascal
Generic Geometry Library (AKA Boost.Geometry) by Barend Gehrels and Bruno Lalande - C++
GPC (General Polygon Clipper) by Alan Murta - C
- GPC for Java - Java
PolyBoolean by Michael Leonov - C++
Wykobi Geometry Library - C++

Other Software Resources

Comparison of the different algorithms for Polygon Boolean operations - Michael Leonov

Papers on Relevant Topics in Computational Geometry

Polygon Overlay

Efficient Clipping of Arbitrary Polygons - Gunther Greiner, Kai Hormann
- This seems to be a refinement of Vatti's algorithm. Surprisingly the paper seems to indicate O(mn) performance for some key modules.

Spatial Topological Relationships

A Formal Definition of Binary Topological Relationships - Max Egenhofer
- the one that started it all...