La bibliothèque logicielle CGAL

CGAL – Computational Geometry Algorithms Library – est une bibliothèque logicielle d’algorithmes et de structures de données géométriques issue de projets de recherche européens. Après avoir présenté le projet, son histoire et son organisation, je décrirai les fonctionnalités principales de CGAL en lien avec des domaines d’applications. Enfin, je détaillerai les aspects techniques généraux de CGAL : généricité, robustesse et efficacité. D’une part, il s’agira de l’utilisation de la programmation générique en C++, qui permet d’abstraire le code des algorithmes des types de données sur lesquelles ils s’appliquent, et d’autre part, de calcul exact, qui garantit la robustesse des calculs et qui fait appel à des outils arithmétiques variés et efficaces.