CGAL: Difference between revisions
m Bot: Migrating 3 interwiki links, now provided by Wikidata on d:q2718971 |
m →History |
||
| Line 37: | Line 37: | ||
== History == |
== History == |
||
The CGAL project was founded in 1996, as a consortium of eight research institutions in Europe and Israel: |
The CGAL project was founded in 1996, as a consortium of eight research institutions in Europe and Israel: |
||
[[Utrecht University]], [[ETH Zurich]], [[Free University of Berlin]], [[INRIA]] [[Sophia Antipolis]], [[Martin-Luther-University Halle-Wittenberg]], [[Max Planck Institute for Informatics]] [[Saarbrücken]], [[Johannes Kepler University Linz]], and [[Tel-Aviv University]]. The original funding for the project came from the [[European Strategic Program on Research in Information Technology|ESPRIT]] project of the [[European Union]].<ref>[http://www.cgal.org/history.html CGAL Project History].</ref> Originally, its licensing terms allowed its software to be used freely for academic purposes, with commercial licenses available for other uses. CGAL Releases 3.x |
[[Utrecht University]], [[ETH Zurich]], [[Free University of Berlin]], [[INRIA]] [[Sophia Antipolis]], [[Martin-Luther-University Halle-Wittenberg]], [[Max Planck Institute for Informatics]] [[Saarbrücken]], [[Johannes Kepler University Linz]], and [[Tel-Aviv University]]. The original funding for the project came from the [[European Strategic Program on Research in Information Technology|ESPRIT]] project of the [[European Union]].<ref>[http://www.cgal.org/history.html CGAL Project History].</ref> Originally, its licensing terms allowed its software to be used freely for academic purposes, with commercial licenses available for other uses. CGAL Releases 3.x were distributed under the [[Q Public License|QPL license]]. Starting with CGAL 4.0, released in 2012, CGAL it is distributed under the GPL version 3. {{As of|2009}} it is managed by a fourteen-member editorial board, with an additional 30 developers and reviewers.<ref>[http://www.cgal.org/people.html CGAL Project Members].</ref> |
||
The project started in 1996 as the pooling of the previous efforts of several project participants:PlaGeo and SpaGeo from [[Utrecht University]], [[Library of Efficient Data types and Algorithms|LEDA]] of the Max-Planck-Institute for Informatics and C++GAL of [[INRIA]] [[Sophia Antipolis]]. The LEDA library encompasses a broader range of algorithms. A comparison of the two libraries is provided by Kettner and Näher.<ref>{{cite conference|author=Kettner, L.; Näher, S.|title=Two computational geometry libraries: LEDA and CGAL|booktitle=Handbook of Discrete and Computational Geometry|date=2004|pages=1435–1464}}.</ref> Three CGAL User workshops held in 2002, 2004, and 2008 highlighted research results related to CGAL,<ref>[http://www.cgal.org/UserWorkshop/2002/index.html CGAL User Workshop program], [http://www.cgal.org/UserWorkshop/2004/program.html 2nd CGAL User Workshop program] and [http://www.cgal.org/UserWorkshop/index.html 3rd CGAL User Workshop program].</ref> and many additional papers related to CGAL have appeared in other conferences, workshops, and journals.<ref>{{As of|2010}}, Google scholar lists 137 [http://scholar.google.com/scholar?q=allintitle%3Acgal papers with CGAL in their titles].</ref> |
The project started in 1996 as the pooling of the previous efforts of several project participants:PlaGeo and SpaGeo from [[Utrecht University]], [[Library of Efficient Data types and Algorithms|LEDA]] of the Max-Planck-Institute for Informatics and C++GAL of [[INRIA]] [[Sophia Antipolis]]. The LEDA library encompasses a broader range of algorithms. A comparison of the two libraries is provided by Kettner and Näher.<ref>{{cite conference|author=Kettner, L.; Näher, S.|title=Two computational geometry libraries: LEDA and CGAL|booktitle=Handbook of Discrete and Computational Geometry|date=2004|pages=1435–1464}}.</ref> Three CGAL User workshops held in 2002, 2004, and 2008 highlighted research results related to CGAL,<ref>[http://www.cgal.org/UserWorkshop/2002/index.html CGAL User Workshop program], [http://www.cgal.org/UserWorkshop/2004/program.html 2nd CGAL User Workshop program] and [http://www.cgal.org/UserWorkshop/index.html 3rd CGAL User Workshop program].</ref> and many additional papers related to CGAL have appeared in other conferences, workshops, and journals.<ref>{{As of|2010}}, Google scholar lists 137 [http://scholar.google.com/scholar?q=allintitle%3Acgal papers with CGAL in their titles].</ref> |
||
Revision as of 22:27, 6 July 2013
| Developer(s) | CGAL Open Source Project |
|---|---|
| Initial release | 1996 |
| Stable release | 4.1
|
| Repository | |
| Written in | C++ |
| Operating system | Multi-platform |
| Type | Application framework |
| License | License |
| Website | www |
The Computational Geometry Algorithms Library (CGAL) is a software library that aims to provide easy access to efficient and reliable algorithms in computational geometry. While primarily written in C++, Scilab bindings and bindings generated with SWIG (supporting Python and Java for now) are also available.[1][2]
The software is available under dual licensing scheme. When used for other open source software, it is available under open source licenses (LGPL or GPL depending on the component). In other cases commercial license may be purchased, under different options for academic/research and industrial customers.[3]
History
The CGAL project was founded in 1996, as a consortium of eight research institutions in Europe and Israel: Utrecht University, ETH Zurich, Free University of Berlin, INRIA Sophia Antipolis, Martin-Luther-University Halle-Wittenberg, Max Planck Institute for Informatics Saarbrücken, Johannes Kepler University Linz, and Tel-Aviv University. The original funding for the project came from the ESPRIT project of the European Union.[4] Originally, its licensing terms allowed its software to be used freely for academic purposes, with commercial licenses available for other uses. CGAL Releases 3.x were distributed under the QPL license. Starting with CGAL 4.0, released in 2012, CGAL it is distributed under the GPL version 3. As of 2009[update] it is managed by a fourteen-member editorial board, with an additional 30 developers and reviewers.[5]
The project started in 1996 as the pooling of the previous efforts of several project participants:PlaGeo and SpaGeo from Utrecht University, LEDA of the Max-Planck-Institute for Informatics and C++GAL of INRIA Sophia Antipolis. The LEDA library encompasses a broader range of algorithms. A comparison of the two libraries is provided by Kettner and Näher.[6] Three CGAL User workshops held in 2002, 2004, and 2008 highlighted research results related to CGAL,[7] and many additional papers related to CGAL have appeared in other conferences, workshops, and journals.[8]
Scope
The library covers the following topics
- Geometry kernels - basic geometric operations on geometric primitives
- Arithmetic and algebra
- Convex hull algorithms
- Polygons and polyhedra
- Polygon and polyhedron operations
- Arrangements
- Triangulations
- Delaunay triangulations
- Voronoi diagrams
- Mesh generation
- Geometry processing
- Search structures
- Shape analysis, fitting, and distances
- Interpolation
- Kinetic data structures
Platforms
The library is supported on a number of platforms.[9]
- MS Windows (GNU g++, MS Visual C++, Intel C++)
- GNU g++ (Solaris, Linux, Mac OS)
The CGAL library depends on the Boost libraries.
See also
- OPEN CASCADE (similar but different)
- OpenSCAD (uses CGAL)
References
- ^ 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.
- ^ Kettner, L.; Näher, S. (2004). "Two computational geometry libraries: LEDA and CGAL". Handbook of Discrete and Computational Geometry. pp. 1435–1464.
{{cite conference}}: Unknown parameter|booktitle=ignored (|book-title=suggested) (help)CS1 maint: multiple names: authors list (link). - ^ CGAL User Workshop program, 2nd CGAL User Workshop program and 3rd CGAL User Workshop program.
- ^ As of 2010[update], Google scholar lists 137 papers with CGAL in their titles.
- ^ CGAL Supported Platforms