Libreria di algoritmi di geometria computazionale

CGAL

Informazione

Sviluppato da	Progetto Open Source CGAL
Prima versione	1996
Ultima versione	5,2 (22 dicembre 2020)
Depositare	github.com/CGAL/cgal
Garanzia di qualità	Integrazione continua
Scritto in	Python e C ++
Sistema operativo	Linux , Solaris , macOS e Microsoft Windows
Ambiente	Cross-platform
genere	calcoli di geometria
Licenza	GNU LGPL v3 e GNU GPL v3
Sito web	www.cgal.org

CGAL ( Computational Geometry Algorithms Library ) è una libreria software di calcolo geometrico scritta in C ++ .

Sviluppo e storia

È sviluppato da diversi istituti di ricerca e aziende, principalmente europee: INRIA , Max-Planck Institute of Informatics in Saarbrücken , Tel Aviv University , GeometryFactory, ETH Zurich , University of Utrecht .

È stato confrontato con LEDA ( Library of Efficient Data types and Algorithms  (en) ).

Caratteristiche

CGAL fornisce ad esempio le seguenti funzionalità:

• Calcolo dell'inviluppo convesso di un insieme di punti in 2D , 3D o dD
• Partizionamento poligonale 2D e poliedro 3D
• 2D e 3D Delaunay triangolazioni
• Diagrammi di Voronoi
• Generazione di mesh 2D e 3D
• Trova i vicini k più vicini
• Ricerca per intervalli, in uno spazio dD (2D, 3D ...), per intervallo e segmenti
• Calcolo dei volumi limite
• Calcolo delle distanze ottimali
• Analisi del componente principale
• Strutture dati cinetiche
• Risolutore di programmazione lineare e quadratica (Risolutore QP)
• Tecniche di filtraggio

Licenze

CGAL ha una doppia licenza  : una licenza libera ( GNU LGPL v3 o GNU GPL v3 , a seconda dei componenti) e una licenza commerciale, a scelta degli utenti.

Note e riferimenti

1. Kettner, L.; Näher, S., "Due librerie di geometria computazionale: LEDA e CGAL" , in Handbook of Discrete and Computational Geometry ,2004, p.  1435–1464.
2. Pubblica sugli interstizi della rivista online .

link esterno

• (it) Sito ufficiale
• Biglietto sul sito degli interstizi utilizzando la libreria CGAL per le illustrazioni.