A (hopefully) well tested, educational Python library for learning computational geometry. Based on my reading of Springer's excellent Computational Geometry, amongst other resources on the internet. Algorithms implemented (and tested):
- Convex hulls:
- QuickHull
- Gift Wrapping (Jarvis)
- Graham Scan