CGAL Project

C++ library of computational geometry

Technologies
c++, qt
Topics
geometry, mesh processing, computation geometry, geometry processing
C++ library of computational geometry
CGAL is a software library that offers a number of reliable geometric data structures and algorithms. CGAL components operate in 2D and 3D, and sometime in arbitrary dimensions. Examples of components include convex hulls, convex decomposition, Delaunay triangulations, Voronoi diagrams, polygonal surface mesh data-structures, mesh generation, Boolean operations, envelope computations, intersection detection, surface reconstruction, and subdivision surfaces. CGAL is used in a variety of application domains such as CAD/CAM (computer aided design and modeling), GIS (geographic information systems), geophysics, image processing, molecular biology, robotics, motion planning, and graphics. CGAL is written in C++ and rigorously adheres to the generic-programming paradigm. CGAL became an Open Source project in 2003. Most of CGAL is under the GPL v3+ license, and some core parts are under the LGPL v3+. The semi-annual releases have currently about 10,000 downloads. CGAL is commercially supported by the spin-off company GeometryFactory.
2022 Program

Successful Projects

Contributor
Julian Stahl
Mentor
Daniel Zint
Organization
CGAL Project
State-of-the-art Isosurfacing in CGAL
Extracting isosurfaces from scalar functions is a common method for generating 3D meshes. An isosurface is a subspace with equal values of the...
Contributor
Mostafa Ashraf Mohamed
Mentor
Guillaume Damiand
Organization
CGAL Project
Enhancing basic viewers in CGAL
Visualization is an important aspect of computer graphics because it’s useful to visualize the result of an algorithm and help to debug errors in...
Contributor
Hongyi Liu
Mentor
Pierre Alliez, Tong
Organization
CGAL Project
Spectral Surface Reconstruction
Surface reconstruction recovers a watertight surface mesh from a given set of oriented or unoriented point clouds. Given a tensor field that...
Contributor
Hossam Mohamed Saeed
Mentor
sloriot, Jacques-Olivier Lachaud, David Coeurjolly
Organization
CGAL Project
Interpolated Corrected Curvature Measures.
This project will implement Interpolated Corrected Curvature Measures for triangular meshes based on “Lachaud, J.-O., Romon, P., Thibert, B. and...
Contributor
G Yuvan Shankar
Mentor
sloriot, Laurent Rineau
Organization
CGAL Project
Remove Boost Parameter Dependency
CGAL currently uses the Boost Parameter Library to provide a convenient way for users to pass parameters. However, with the evolution of C++...
Contributor
asipos
Mentor
Pierre Alliez, KacperP
Organization
CGAL Project
Isosurfacing: Marching Cubes and Dual Contouring in Octrees
An isosurface is a 3D surface representation of points with equal values of a scalar function defined in 3D space. The task of isosurfacing consists...