CGAL
La Biblioteca d'Algoritmes de Geometria Computacional (CGAL) és una llibreria de software d'algoritmes de geometria computacional. Està principalment escrita en C++, encara que també té enllaços a Scilab, que permeten cridades des de Python i Java.[1][2]
El software està disponible baix una llicència dual. Si s'usa per a desenrollar software de còdic obert, està disponible en llicències de còdic obert (LGPL o GPL depenent del component). En atres casos pot ser adquirida una llicència comercial, en opcions diferents per a us en investigació/acadèmic i clients industrials.[3]
Història
[editar | editar còdic]El proyecte CGAL va ser fundat en 1996, com un consorci de huit institucions d'investigació d'Europa i Israel: Universitat de Utrecht, ETH Zuric, Universitat Lliure de Berlín, INRIA Sophia Antipolis, Martin-Luther-Trobe Universitària-Wittenberg, Institut Max Planck Saarbrücken, Universitat Johannes Kepler Linz, i l'Universitat de Tel-Aviv. La finançació original per al proyecte va provindre del programa ESPRIT de l'Unió Europea.[4] Originalment, els seus térmens de llicència varen permetre usar el software lliurement per a propòsits acadèmics, en llicències comercials disponibles per a atres usos. Les versions de CGAL 3.x es varen distribuir baix la llicència QPL. A partir de la versió 4.0, lliberada en 2012, CGAL està distribuït baix la llicència GPL versió 3. Des de 2013 està dirigit per un comité editorial de tretze membres, en respal de 30 desenrolladors i revisors.[5]
El proyecte va escomençar en 1996 com l'unió dels esforços anteriors de varis participants: PlaGeo i SpaGeo de l'Universitat de Utrecht, LEDA de l'Institut Max-Planck i C++GAL d'INRIA Sophia Antipolis. La biblioteca LEDA comprén una major gama d'algoritmes. En 2002, 2004, i 2008 es varen realisar tallers de treball en CGAL, qua ha segut amprat des de llavors en numeroses presentacions i artículs de revistes.[6][7]
Alcanç
[editar | editar còdic]La biblioteca cobrix, entre uns atres, els següents temes:
- Operacions bàsiques de geometria basades en primitives geomètriques
- Aritmètica i àlgebra
- Algoritmes de Tancament convexo
- Polígons i poliedres
- Algoritmes de triangulació, com Triangulació de Delaunay
- Diagrama de Voronoi
- Processat geomètric
- Estructures de busca
- Anàlisis de formes, ajusts i distàncies
- Interpolació
Vore també
[editar | editar còdic]- Open CASCADE (llibreria similar a CGAL)
- OpenSCAD (Programa de CAD que usa CGAL)
Referències
[editar | editar còdic]- ↑ CGAL bindings, developed at GeometryFactory.
- ↑ CGAL Scilab bindings, developed at Scilab and INRIA by Edyta Przymus, Naceur Meskini and Sylvain Pion.
- ↑ CGAL license
- ↑ CGAL Project History.
- ↑ CGAL Project Members.
- ↑ CGAL User Workshop program [1] archivat en Wayback Machine., 2nd CGAL User Workshop program [2] archivat en Wayback Machine. and 3rd CGAL User Workshop program [3] archivat en Wayback Machine..
- ↑ Plantilla:Afechade, Google scholar lists 137 papers with CGAL in their titles.
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «CGAL» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.