EP010 CGAL : The Computational Geometry Algorithms Library
Outline
In Episode 10, we interviewed Sébastien Loriot about CGAL. A 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 analysis, AABB and KD trees…
Check out for a detailed list of available modules.
About Sébastien Loriot:
Sébastien is co-author of several CGAL packages and is also part of the editorial board of the library. He is mainly working on various operations on polyhedral surfaces within GeometryFactory.
Links:
- The CGAL Project. CGAL User and Reference Manual. CGAL Editorial Board, 4.12.1 edition, 2018.
- CGAL@github
- CGAL Open Source Project Rules and Procedures.
- A comprehensive list of projects using CGAL in various fields of art and science.
Listen to this episode here or add our rss feed to your favourite podcast application.
