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.

lightbulb_outline View ideas list

Technologies

  • c++
  • git
  • github

Topics

  • Science and Medicine
  • computational geometry
  • geometry processing
  • mesh processing
  • triangulaton
  • arrangement
email Mailing list
mail_outline Contact email

The CGAL Project 2017 Projects

  • Tianyu Zhou
    2D Arrangement Demo Enhancement with New Geometric Curves
    By playing around with the 2D Arrangement demo, users can have a visual and direct experience on what functionalities to expect from this module...
  • Vasudha Varadarajan
    Hexahedral mesh extraction
    Hexahedral meshing has been proven to be significantly more efficient than tetrahedral meshing in the solving of most PDEs for physical simulations,...
  • Konstantinos Katrioplas
    Mesh and Shape smoothing
    Currently, CGAL's Polygon Mesh Processing package offers an incremental triangle-based isotropic remeshing algorithm to perform two-dimensional mesh...
  • Lingjie Zhu
    Variational Shape Approximation
    For many applications ranging from geometry compression to reverse engineering, finding the concise and faithful approximation of an excessively...
close

2017