GEOS (Geometry Engine - Open Source) is a C++ port of the Java
Topology Suite (JTS).  It contain the complete functionality of JTS in
C++.  It includes all the OpenGIS "Simple Features for SQL" spatial
predicate functions and spatial operators,and JTS topology functions
like IsValid().