Polygon and line clipping and offsetting library (C++, C#, Delphi)
The Clipper library performs clipping and offsetting for both lines and polygons. All four boolean clipping operations are supported - intersection, union, difference and exclusive-or. Polygons can be of any shape including self-intersecting polygons. 17 March 2016: Since it's been some time since the last update, some may be wondering if I no longer plan further updates. I do have plans for more updates but I also have a chronic health condition (not life threatening) that's set me back, and I don't really have a good idea when I'll restart development.
Python library for a fast and flexible graph data structure.