CGAL
The CGAL Project ()
Overview
| Model category | geometric algorithms |
|---|---|
| Plant part | Cells |
| Scale | Any |
| Licence | GPL v3+, Open-source |
| Operating system | Linux, Windows, macOS |
| Programming language | C++ |
| Format of model inputs and outputs | |
| Species studied | Any |
| Execution environment | vcpkg |
| Modelling environment |
Model description
CGAL is an open source software project that provides easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as geographic information systems, computer aided design, molecular biology, medical imaging, computer graphics, and robotics.
The library offers data structures and algorithms like triangulations, Voronoi diagrams, Boolean operations on polygons and polyhedra, point set processing, arrangements of curves, surface and volume mesh generation, geometry processing, alpha shapes, convex hull algorithms, shape reconstruction, AABB and KD trees... Explore the complete list of features and capabilities by visiting the CGAL Package Overview.
The CGAL data structures and algorithms are distributed under a dual license, namely under the GPL v3+ and, alternatively, under a commercial license by GeometryFactory.
Some case studies