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