CGAL
| Desarrollador(es) | Proyecto de código abierto CGAL |
|---|---|
| Lanzamiento inicial | 1996 |
| Versión estable | 5.6.1 / 28 de febrero de 2024 [1] ( 28/02/2024 ) |
| Repositorio |
|
| Escrito en | C++ |
| Sistema operativo | Linux , macOS y Microsoft Windows |
| Tipo | Bibliotecas |
| Licencia | Licencia |
| Sitio web | www.cgal.org |
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]
Historia
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]
Alcance
La biblioteca cubre los siguientes temas:
- Núcleos geométricos: operaciones geométricas básicas sobre primitivas geométricas
- Aritmética y álgebra
- Algoritmos de envoltura convexa
- Polígonos y poliedros
- Operaciones con polígonos y poliedros
- Preparativos
- Triangulaciones de conjuntos de puntos
- Triangulaciones de Delaunay
- Diagramas de Voronoi
- Generación de malla
- Procesamiento de geometría
- Estructuras de búsqueda ( árbol k -d )
- Análisis de formas, ajuste y distancias
- Interpolación
- Estructuras de datos cinéticos
Plataformas
La biblioteca es compatible con varias plataformas: [11]
- Microsoft Windows ( GNU G++ , Microsoft Visual C++ , compilador Intel C++ )
- GNU g++ ( Solaris , Linux , Mac OS )
- Sonido metálico
La biblioteca CGAL depende de las bibliotecas Boost y varios paquetes CGAL de la biblioteca Eigen C++ .
Véase también
- CASCADA ABIERTA
- OpenSCAD (usa CGAL)
Referencias
- ^ "CGAL 5.6.1 lanzado".
- ^ Enlaces CGAL, desarrollados en GeometryFactory.
- ^ Enlaces CGAL Scilab, desarrollados en Scilab e INRIA por Edyta Przymus, Naceur Meskini y Sylvain Pion.
- ^ Licencia CGAL
- ^ Historia del Proyecto CGAL.
- ^ Miembros del Proyecto CGAL.
- ^ Kettner, L.; Näher, S. (2004). "Dos bibliotecas de geometría computacional: LEDA y CGAL". Manual de geometría discreta y computacional . págs. 1435–1464..
- ^ Programa del Taller de usuarios de CGAL Archivado el 7 de septiembre de 2007 en Wayback Machine , 2º Programa del Taller de usuarios de CGAL Archivado el 2 de julio de 2007 en Wayback Machine y 3º Programa del Taller de usuarios de CGAL Archivado el 24 de junio de 2008 en Wayback Machine .
- ^ En 2010 [actualizar], Google Académico enumera 137 artículos con CGAL en sus títulos.
- ^ "Premios - CG Week 2023 - Universidad de Texas en Dallas".
- ^ Plataformas compatibles con CGAL
Enlaces externos
- Página de inicio de CGAL
