CGAL Project

C++ library of computational geometry and geometry processing

Technologies
github, c++, git
Topics
computational geometry, geometry, mesh processing, arrangement, webhook
https://www.cgal.org
C++ library of computational geometry and geometry processing

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.

View 2018 projects
2018 Program

Successful Projects

Contributor
Keyu Chen
Mentor
Dmitry Anisimov
Organization
CGAL Project
Extending Generalized Barycentric Coordinates
This project aims at providing another two powerful generalized barycentric coordinates Harmonic coordinates and Maximum Entropy coordinates that...
View project details
View code
Contributor
Tong ZHAO
Mentor
Simon Giraudot, Pierre Alliez
Organization
CGAL Project
Spectral Surface Reconstruction
This project aims to build a package for reconstruction watertight surfaces from un-oriented point sets. The first step is to estimate un-oriented...
View project details
View code
Contributor
Vasudha Varadarajan
Mentor
Christian Rössl, Pierre Alliez
Organization
CGAL Project
Smooth Surface Reconstruction
The current implementation of Poisson Surface Reconstruction algorithm in CGAL constructs a continuous, piecewise linear implicit function, i.e. it...
View project details
View code
Contributor
Christina Vaz
Mentor
Andreas Fabri, Keenan Crane
Organization
CGAL Project
Fast and Flexible Distance Transforms in CGAL
A wide variety of problems in scientific computing and data analysis need to compute accurate shortest paths and distances along curved domains...
View project details
View code
Contributor
Apurva Kamlesh Bhatt
Mentor
Efi Fogel, Andreas Fabri
Organization
CGAL Project
Develop a demo to demonstrate the use of Boolean operations and Minkowski sum
CGAL works on computational geometry. It has 2 packages named '2D Regularized Boolean Set Operations' and '2D Minkowski Sum'. My task is to build a...
View project details
View code
Contributor
Thien Hoang
Mentor
Dmitry Anisimov
Organization
CGAL Project
Generalized Region Growing
Apply the Region Growing algorithm to any user-defined elements
View project details
View code
Contributor
Liubomyr Piadyk
Mentor
sloriot
Organization
CGAL Project
Approximate Convex Decomposition of Volumes Bounded by Triangle Meshes
The algorithm in this project was proposed by Khaled Mamou and Faouzi Ghorbel. It’s an efficient approach to decompose a concave 3D mesh into a set...
View project details
View code