polyclip
A free library for fast clipping of arbitrary polygons
polyclip is a free library for fast clipping of polygons, written in C++. It supports arbitrarily shaped polygons, including multi-part,self-intersecting and holed polygons. Degenerate cases such as touching and overlapping polygons are also handled. polyclip is Free Software, available under the GNU LGPL license.