GEOS

GEOS is a C++ library for handling geometric data. Its available at http://trac.osgeo.org/geos/ .