CGAL Project

C++ library of computational geometry and geometry processing

Technologies
c++, qt, git
Topics
computational geometry, mesh processing, arrangement, geometry processing, triangulation
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 2020 projects
2020 Program

Successful Projects

Contributor
Krezhairo
Mentor
Efi Fogel
Organization
CGAL Project
Enhancing the 2D Regularized Boolean Set Operations Demo
CGAL works on computational geometry. It has a Demo version of a package named '2D Regularized Boolean Set Operations'. With the use of generic...
View project details
View code
Contributor
Felix Herrmann
Mentor
Simon Giraudot, Nicolas Mellado
Organization
CGAL Project
Extend CGAL Point Cloud Registration to Multiple Objects
CGAL recently added wrappers to their library to enable global and local point-cloud registration using the OpenGR library. In the current version,...
View project details
View code
Contributor
Ayush Saraswat
Mentor
Andreas Fabri
Organization
CGAL Project
Use Embree for Ray Shooting
Introduction of Intel’s Embree and its applications to CGAL in the form of a package "Embree" after sufficient bench-marking. The "Embree" package...
View project details
View code
Contributor
Shuhao Tan
Mentor
Guillaume Damiand
Organization
CGAL Project
Test of Simplicity for a Cycle on a Surface
The new package "Surface mesh topology" will be available in the next CGAL release. It is concerned with the computation of topological invariants of...
View project details
View code
Contributor
Jackson Campolattaro
Mentor
Simon Giraudot
Organization
CGAL Project
Octree Package
A new package which provides an octree data structure. CGAL’s Shape-detection package depends on an octree for nearest-neighbor calculations. The...
View project details
View code
Contributor
Jing Yang
Mentor
Guillaume Damiand
Organization
CGAL Project
Improve CGAL basic viewer
I'm currently a Ph.D. student at the University of Southern California and focused on computer graphics. This doc proposed my detailed solutions to...
View project details
View code
Contributor
Ahmed Essam-Sayed
Mentor
Efi Fogel
Organization
CGAL Project
Enhancing the 2D Arrangement Demo (1)
The CGAL 2D arrangement package is capable of creating planar arrangements, and running queries on them. CGAL provides a demo for the package that...
View project details
View code