« Computational Geometry Algorithms Library » : différence entre les versions
Contenu supprimé Contenu ajouté
Quelques corrections |
|||
| Ligne 17 : | Ligne 17 : | ||
}} |
}} |
||
'''CGAL''' (''Computational |
'''CGAL''' (''Computational Geometry Algorithms Library'') est une [[Bibliothèque logicielle|bibliothèque]] de calcul [[Géométrie|géométrique]]. |
||
Elle est développée par plusieurs instituts de recherche et entreprises, principalement Européens: l'[[Institut National de Recherche en Informatique et en Automatique|INRIA]], le [[Max-Plack Institute für Informatik]] à Sarrebruck, l'Université de Tel Aviv, GeometryFactory, |
|||
l'ETH Zurich, l'Université d'Utrecht... |
|||
[[Catégorie:CAO]] |
[[Catégorie:CAO]] |
||
[[Catégorie:Calcul numérique]] |
[[Catégorie:Calcul numérique]] |
||
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 |
* ACP |
||
* Structures |
* Structures de données cinétiques |
||
* |
* Solveur de programmation linéaire et quadratique (QP Solver) |
||
* et bien d'autres... |
* et bien d'autres... |
||
CGAL est sous une double licence libre ([[Licence publique générale limitée GNU|GNU LGPL]] et [[QPL]]) |
|||
==Liens externes== |
==Liens externes== |
||
[http://www.cgal.org Site officiel] |
[http://www.cgal.org/ Site officiel] |
||
[[en:CGAL]] |
[[en:CGAL]] |
||
Version du 25 octobre 2007 à 19:46
| Modèle:Ébauche informatique | Modèle:Ébauche analyse |
CGAL
| Développé par | INRIA |
|---|---|
| Première version | |
| Dernière version | 3.3.1 () |
| 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 |
Bibliothèque logicielle Cadre applicatif (en) |
| 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)