La Biblioteca de algoritmos de geometría computacional ( CGAL ) es una biblioteca de software de código abierto de algoritmos de geometría computacional . Aunque están escritos principalmente en C++ , los enlaces Scilab y los enlaces generados con SWIG (que por ahora son compatibles con Python y Java ) también están disponibles. [2] [3]
El software está disponible bajo un esquema de licencia dual. Cuando se utiliza para otro software de código abierto, está disponible bajo licencias de código abierto ( LGPL o GPL según el componente). En otros casos se podrá adquirir licencia comercial, bajo diferentes opciones para clientes académicos/de investigación e industriales. [4]
El proyecto CGAL fue fundado en 1996, como un consorcio de ocho instituciones de investigación en Europa e Israel: Universidad de Utrecht , ETH Zurich , Universidad Libre de Berlín , INRIA Sophia Antipolis , Universidad Martin-Luther Halle-Wittenberg , Instituto Max Planck de Informática de Saarbrücken , Universidad Johannes Kepler de Linz y Universidad de Tel-Aviv . La financiación original del proyecto provino del proyecto ESPRIT de la Unión Europea . [5] Originalmente, sus términos de licencia permitían que su software se utilizara libremente con fines académicos, con licencias comerciales disponibles para otros usos. Las versiones 3.x de CGAL se distribuyeron bajo la licencia QPL . A partir de CGAL 4.0, lanzado en 2012, CGAL se distribuye bajo la versión 3 de GPL. A partir de 2013, [actualizar]está administrado por un consejo editorial de trece miembros, con 30 desarrolladores y revisores adicionales. [6]
El proyecto comenzó en 1996 como la unión de los esfuerzos anteriores de varios participantes del proyecto: PlaGeo y SpaGeo de la Universidad de Utrecht , LEDA del Instituto Max-Planck de Informática y C++GAL de INRIA Sophia Antipolis . La biblioteca LEDA abarca una gama más amplia de algoritmos. Kettner y Näher ofrecen una comparación de las dos bibliotecas. [7] Tres talleres de usuarios de CGAL celebrados en 2002, 2004 y 2008 destacaron los resultados de investigación relacionados con CGAL, [8] y muchos artículos adicionales relacionados con CGAL han aparecido en otras conferencias, talleres y revistas. [9]
En 2023, el proyecto ganó el premio SoCG Test of Time [10]
La biblioteca cubre los siguientes temas:
La biblioteca es compatible con varias plataformas: [11]
La biblioteca CGAL depende de las bibliotecas Boost y de varios paquetes CGAL de la biblioteca Eigen C++ .