La biblioteca de algoritmos de geometría computacional ( CGAL ) es una biblioteca de software de código abierto de algoritmos de geometría computacional . Si bien está escrita principalmente en C++ , también están disponibles enlaces de Scilab y enlaces generados con SWIG (que por ahora admiten Python y Java ). [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 puede adquirir una 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 para el proyecto provino del proyecto ESPRIT de la Unión Europea . [5] Originalmente, sus términos de licencia permitían que su software se usara libremente para 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]es administrado por un consejo editorial de trece miembros, con 30 desarrolladores y revisores adicionales. [6]
El proyecto comenzó en 1996 como resultado de la unión de los esfuerzos previos 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 otros artículos 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 varios paquetes CGAL de la biblioteca Eigen C++ .