Computational Geometry Algorithms Library
CGAL (Computational Geometry Algorithms Library) est une bibliothèque logicielle de calcul géométrique écrite en C++.
CGAL
| Développé par | CGAL Open Source Project |
|---|---|
| Première version | |
| Dernière version | 5.5 () |
| DĂ©pĂ´t | github.com/CGAL/cgal |
| Assurance qualité | Intégration continue |
| É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 |
DĂ©veloppement et histoire
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))[1].
Fonctionnalités
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 2D et 3D
- 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
Licences
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.
Notes et références
- Kettner, L.; Näher, S., « Two computational geometry libraries: LEDA and CGAL », dans Handbook of Discrete and Computational Geometry, , p. 1435–1464.
Liens externes
- (en) Site officiel
- Billet sur le site interstices utilisant la bibliothèque CGAL pour les illustrations.
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.