Computational Geometry Algorithms Library

CGAL

Informations

Développé par	CGAL Open Source Project
Première version	1996
Dernière version	6.2 (11 juin 2026)[1]
Dépôt	github.com/CGAL/cgal
Assurance qualité	Intégration continue
État du projet	actif
Écrit en	C++ et Python
Système d'exploitation	Linux, Solaris, macOS et Microsoft Windows
Environnement	Multiplate-forme
Type	calculs de géométrie
Licence	GNU LGPL v3 et GNU GPL v3
Site web	www.cgal.org

CGAL (Computational Geometry Algorithms Library) est une bibliothèque logicielle de calcul géométrique écrite en C++.

Elle est développée par plusieurs instituts de recherche et entreprises, principalement européens : l'INRIA, l'Institut Max-Planck d'informatique à Sarrebruck, l'université de Tel Aviv, GeometryFactory, l'ETH Zurich, l'Université d'Utrecht.

Elle a été comparée à LEDA (Library of Efficient Data types and Algorithms (en))^[2].

CGAL fournit par exemple les fonctionnalités suivantes :

• Calcul de l'enveloppe convexe d'un ensemble de points en 2D, 3D ou dD
• Partitionnement 2D en polygones et 3D en polyèdres
• Triangulations de Delaunay en 2D, 3D, ou dD
• Diagrammes de Voronoï
• Génération de maillages 2D et 3D
• Recherche des k voisins les plus proches
• Recherche par intervalles, dans un espace dD (2D, 3D…), par range et segment trees
• Calcul des Bounding Volumes
• Calcul des distances optimales
• Analyse en composantes principales
• Structures de données cinétiques
• Solveur de programmation linéaire et quadratique (QP Solver)
• Techniques de filtre

CGAL est sous une double licence : une licence libre (GNU LGPL v3 ou GNU GPL v3, selon les composants), et une licence commerciale, au choix des utilisateurs.

• (en) Site officiel
• Billet sur le site interstices utilisant la bibliothèque CGAL pour les illustrations.

• Portail des logiciels libres
• Portail de la programmation informatique