CGAL provides geometric algorithms in a C++ library.
The library offers data structures and algorithms like
triangulations, Voronoi diagrams, Boolean operations on polygons and
polyhedra, point set processing, arrangements of curves, surface and
volume mesh generation, geometry processing, alpha shapes, convex
hull algorithms, shape analysis, AABB and KD trees.
openSUSE Leap 16.0 jaoks pole ametlikku paketti saadaval