CGAL
Un article de Wikipédia, l'encyclopédie libre.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
CGAL | |
---|---|
Développeur | CGAL Open Source Project |
Dernière version | 3.3.1 (le 5 septembre 2007) |
Environnement | Multiplate-forme |
Licence | GNU LGPL et QPL |
Site web | www.cgal.org |
CGAL (Computational Geometry Algorithms Library) est une bibliothèque de calcul géométrique. Elle est développée par plusieurs instituts de recherche et entreprises, principalement Européens: l'INRIA, le Max-Plack Institute für Informatik à Sarrebruck, l'Université de Tel Aviv, GeometryFactory, l'ETH Zurich, l'Université d'Utrecht...
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
- ACP
- Structures de données cinétiques
- Solveur de programmation linéaire et quadratique (QP Solver)
- et bien d'autres...
CGAL est sous une double licence libre (GNU LGPL et QPL)