CGAL Project
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.
GSoC Participation History
Technologies
Topics
Past Projects
Parallel tetrahedral remeshing using TBB
Iteratively reshaping the cells of a 3D mesh to improve quality for simulations like finite element analysis — is computationally expensive: large...
Homotopy and homology loops on surfaces
We want to implement an algorithm to compute from a surface mesh representation a basis for 1-homotopy and 1-homology groups represented by polylines...
Shaders for Basic Viewer
CGAL's Basic Viewer provides one-call visualization of any CGAL data structure via draw(), but its OpenGL shader system has concrete user-facing...
Ray Marching for Mesh Generation
Some packages in CGAL need to compute the intersections of segments, rays, or lines with an implicit function. This is generally done through naive...
Enhancing CGAL Python Bindings
The current CGAL Python bindings expose powerful computational geometry algorithms, but they've accumulated real usability problems: method...
Feature-aware Manifold Meshing and Remeshing of Point Clouds and Polyhedral Surfaces
Point cloud data is widely used in domains such as reverse engineering, medical imaging, and cultural heritage preservation. However, many...
Spatial Searching on GPU for CGAL
This project investigates GPU-accelerated approaches for spatial searching and mesh intersection in CGAL, a widely used computational geometry...
Frequently Asked Questions
CGAL Project | GSoC Org Profile & Stats - Learn about CGAL Project's involvement in Google Summer of Code (GSoC), their technologies, detailed reports.
Participation
Projects
Top Programming Languages
Project Difficulty Distribution
No difficulty data available