GSoC/GCI Archive
Google Summer of Code 2010

CGAL - Computational Geometry Algorithms Library

Web Page:

Mailing List:

CGAL is a library which offers a number of reliable geometric data structures and algorithms. 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. The components of the library are proposed in 2D and 3D, and sometime in arbitrary dimension. Examples of components include convex hulls, convex decomposition, Delaunay triangulations, Voronoi diagrams, polygon surface mesh data structures, mesh generation, Boolean operations, intersection detection, surface reconstruction, subdivision surfaces, etc. CGAL is written in C++ and adheres to the generic-progamming paradigm. It became an Open Source project in 2003. Most of CGAL is under the QPL license, and some core parts are under the LGPL (v2.1). The semi-annual releases have currently about 10,000 downloads. CGAL is commercially supported by the spin-off company GeometryFactory.


  • GauravC-GSOC-CGAL-WebServiceGeometricProblems-EfiFogel Gaurav Chandrashekar, Computer Engineering student at the National University of Singapore. The outlined document proposes my interest and inclination in contributing to CGAL for my GSoC Project. I hope to work with Mr. Efi Fogel to create a web-service for solving geometric problems.
  • Improving and simplifying the Triangulation API Proposal of improvement the Triangulation API by: Taking the user data types to be attached directly as parameters of the triangulation class instead of using Triangulation_vertex_with_info_3 class Extending the triangulation classes to manage data attached to facets and edges, even if those elements are not always represented in memory Extending triangulation classes to enable attaching combined data This proposal is an effect of exchanging thoughts with Sylvain Pion.
  • Oracles for subdivision surfaces This project will deal with creating intersection oracles for the direct evaluation of subdivision surfaces from their initial control mesh. The oracles will provide means to recreate limit surfaces for several subdivision methods without actual subdivision.
  • Triangulation_3 Demo Program The goal of this project is to implement an interactive demo program for CGAL::Triangulation_3. We will provide application file (for Windows/Mac), source code, documentation to users. I'm a graduate student with 4+ years of C++ experiences and also graphics project experiences. I am confident I will convince you that I have the technical skills for as well as the intangible qualities – enthusiasm, energy, dedication, sense of mission, and intellectual curiosity.