JTS Topology Suite - Links

Ports of JTS to other languages

Name	Language or Platform	Comments
GEOS	C/C++	Bindings exist for Python (Shapely), Ruby, R
Net Topology Suite	C#
JSTS	JavaScript	Partial port as of March 2011

Bindings of JTS & GEOS to other languages

Name	Language or Platform	Comments
Shapely	Python	from GEOS
RGeo	Ruby	from GEOS
R-GEOS	R	from GEOS

Systems using JTS & GEOS

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

JTS

Name	Description	License
JUMP (including OpenJUMP, SkyJUMP, deeJUMP, Kosmo)	desktop GIS client	GPL
JEQL	Geospatial data processing and ETL tool
JCS Conflation Suite	Geospatial data conflation tools
deegree	Geospatial tool suite
geoKettle	spatial ETL tool	GPL
Geomajas	Web mapping framework using GWT
GeoScript	Scripting using JTS and bindings to JavaScript, Python, Scala, and Groovy
GeoServer	Web map server	LGPL
GeoTools	geospatial data handling framework	LGPL
GeOxygene
gvSIG	GIS GUI client
HatBox	spatial extension to H2 and Derby Java databases
HibernateSpatial	Spatial ORM layer
JAI-Tools	Raster/Image processing language
JASPA	Spatial database extension for PostgreSQL and H2
Mapyrus	graphic generation language
MoxieMedia IMF	Web mapping framework	Commercial
OGC SWE Common Data Framework
OrbisGIS	GIS system	GPL3
Puzzle-GIS	GIS GUI client
RoadMatcher	Linear Network conflation tool
Sextante GIS	GIS client
Straightedge	2D polygon library for games. Provides path-finding and lighting
uDig	GIS GUI client

GEOS

GEOS Home Page

FME
geoDjango
MapServer
MapGuide Open Source
MapWindow
MonetDB
OGR
PostGIS
Quantum GIS
RGeo - Ruby gem backed by GEOS
R-GEOS - R interface to GEOS
Shapely - binding for Python
SpatiaLite
WebProcessingServer

NetTopologySuite

dotSpatial (with some modifications)
monoGIS
MsSqlSpatial
NHibernate.Spatial
SharpMap
TF.Net

Relevant Articles

Presentations

JTS Topology Suite - a Library for Geometry Processing - Martin Davis, 2011
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.

Name Description Implementation

Boolean by Klaus Howerda C++

Boost.Geometry (AKA Generic Geometry Library)
by Barend Gehrels and Bruno Lalande C++

Boost.Polygon by Lucanus Simonson and Gyuszi Suto C++

CGAL cgal.org (Freeware)
geometryfactory.com (Commercial) C++

Clippoly by Klamer Schutte C++

Clipper Clipping library for polygons, lines and curves
by Angus Johnson Delphi, C++, C#

FastGEO by Arash Partow Object Pascal

GPC (General Polygon Clipper) by Alan Murta C

GPC for Java by Daniel Bridenbecker Java

PolyBoolean by Michael Leonov C++

Wykobi Geometry Library by Arash Partow C++

Other Software Resources

Comparison of the different algorithms for Polygon Boolean operations - Michael Leonov
Polygon Clipping: a Wrapper, a Benchmark - "comparison of 6 open source polygon clipping libraries" (including GEOS)

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...

Name	Description	Implementation
Boolean	by Klaus Howerda	C++
Boost.Geometry	(AKA Generic Geometry Library) by Barend Gehrels and Bruno Lalande	C++
Boost.Polygon	by Lucanus Simonson and Gyuszi Suto	C++
CGAL	`cgal.org` (Freeware) `geometryfactory.com` (Commercial)	C++
Clippoly	by Klamer Schutte	C++
Clipper	Clipping library for polygons, lines and curves by Angus Johnson	Delphi, C++, C#
FastGEO	by Arash Partow	Object Pascal
GPC (General Polygon Clipper)	by Alan Murta	C
GPC for Java	by Daniel Bridenbecker	Java
PolyBoolean	by Michael Leonov	C++
Wykobi Geometry Library	by Arash Partow	C++