CGAL (Computational Geometry Algorithms Library) provides efficient and reliable geometric algorithms in the form of a C++ library data structures and algorithms for triangulations, Voronoi diagrams, polygons and polyhedra, arrangements of curves and their applications, mesh generation, geometry processing, subdivision and parameterization, as well as estimation of local differential properties, and approximation of ridges and umbilics, alpha shapes, convex hull algorithms, search structures , interpolation, shape analysis, fitting, and distances, and kinetic data structures.

To install, you will need CMake (2.6 and higher) and Boost (1.34.1 and higher). GMP (4.1.4 and higher) and MPFR (2.2.1 and higher) are recommended. Accept the license terms (last checkbox), and download the tarball, and extract in a sensible place i.e.,


mkdir /usr/local/src/CGAL
cd /usr/local/src/CGAL
wget https://gforge.inria.fr/frs/download.php/27222/CGAL-3.6.1.tar.gz


Change to the source directory, load the environment variables with modules for gcc, qt, and boost. Run cmake, specifying the install directory.


cd CGAL-3.6.1
module load gcc
module load qt
module load boost/1.44.0-gcc //note this is different to the default
cmake . -DCMAKE_INSTALL_PREFIX=/usr/local/cgal/3.6.1
make
make install


Create modules the usual way. Note that CGAL is licensed under LGPL and QPL.