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á escrito principalmente en C ++ , los enlaces de Scilab y los enlaces generados con SWIG (compatible con Python y Java por ahora) también están disponibles. [1] [2]
Desarrollador (es) | Proyecto de código abierto CGAL |
---|---|
Versión inicial | 1996 |
Lanzamiento estable | 5.2.1 / 17 de marzo de 2021 |
Repositorio | |
Escrito en | C ++ |
Sistema operativo | Linux , macOS y Microsoft Windows |
Tipo | Marco de aplicación |
Licencia | Licencia |
Sitio web | www |
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. [3]
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 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 . [4] Originalmente, sus términos de licencia permitían que su software se usara 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 GPL versión 3. A partir de 2013[actualizar]es administrado por un consejo editorial de trece miembros, con 30 desarrolladores y revisores adicionales. [5]
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 proporcionan una comparación de las dos bibliotecas. [6] Tres talleres de usuarios de CGAL celebrados en 2002, 2004 y 2008 destacaron resultados de investigación relacionados con CGAL, [7] y muchos artículos adicionales relacionados con CGAL han aparecido en otras conferencias, talleres y revistas. [8]
Alcance
La biblioteca cubre los siguientes temas:
- Núcleos de geometría: operaciones geométricas básicas en primitivas geométricas
- Aritmética y álgebra
- Algoritmos de casco convexo
- Polígonos y poliedros
- Operaciones de polígono y poliedro
- Preparativos
- Triangulaciones de conjuntos de puntos
- Triangulaciones de Delaunay
- Diagramas de Voronoi
- Generación de mallas
- Procesamiento de geometría
- Estructuras de búsqueda
- Análisis de forma, ajuste y distancias
- Interpolación
- Estructuras de datos cinéticas
Plataformas
La biblioteca es compatible con varias plataformas: [9]
- MS Windows (GNU g ++, MS Visual C ++, Intel C ++)
- GNU g ++ ( Solaris , Linux , Mac OS )
La biblioteca CGAL depende de las bibliotecas Boost y de varios paquetes CGAL en la biblioteca Eigen C ++ .
Ver también
- CASCADA ABIERTA
- OpenSCAD (usa CGAL)
Referencias
- ^ Enlaces CGAL , desarrollados en GeometryFactory.
- ↑ CGAL Scilab bindings , desarrollado 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 CGAL User Workshop Archivado 2007-09-07 en Wayback Machine , segundo programa CGAL User Workshop Archivado 2007-07-02 en Wayback Machine y tercer programa CGAL User Workshop Archivado 2008-06-24 en Wayback Machine .
- ^ A partir de 2010[actualizar], Google Scholar enumera 137 artículos con CGAL en sus títulos .
- ^ Plataformas compatibles con CGAL
enlaces externos
- Página de inicio CGAL