Computational Geometry Algorithms Library Icon
Computational Geometry Algorithms Library (CGAL) offers data structures
Free