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.
CGAL Project 2018 Projects
Approximate Convex Decomposition of Volumes Bounded by Triangle MeshesThe 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...
Develop a demo to demonstrate the use of Boolean operations and Minkowski sumCGAL works on computational geometry. It has 2 packages named '2D Regularized Boolean Set Operations' and '2D Minkowski Sum'. My task is to build a...
Extending Generalized Barycentric CoordinatesThis project aims at providing another two powerful generalized barycentric coordinates Harmonic coordinates and Maximum Entropy coordinates that...
Fast and Flexible Distance Transforms in CGALA wide variety of problems in scientific computing and data analysis need to compute accurate shortest paths and distances along curved domains...
Generalized Region GrowingApply the Region Growing algorithm to any user-defined elements
Smooth Surface ReconstructionThe current implementation of Poisson Surface Reconstruction algorithm in CGAL constructs a continuous, piecewise linear implicit function, i.e. it...
Spectral Surface ReconstructionThis project aims to build a package for reconstruction watertight surfaces from un-oriented point sets. The first step is to estimate un-oriented...