Work in Progress

Listed on this page are a number of projects and/or packages that the developers of CGAL are working on or have plans to work on some time in the near future. If you have an interest in seeing any of these projects included in the library, please let us know.

• Higher dimensional kernel and triangulations

  Olivier Devillers and Samuel Hornus (INRIA) are working on efficient higher dimensional kernel and triangulations.

• Triangulations and meshes in new spaces

  Monique Teillaud from Inria Sophia Antipolis - Méditerranée is coordinating work on the extension of triangulations and mesh generation to other geometries than the Euclidean spaces R^d.

• Mesh Generation

  Work on mesh generation is on-going at INRIA Sophia Antipolis and Geometry Factory
  involving Pierre Alliez, Clément Jamin, Laurent Rineau Jane Tournois and Mariette Yvinec.

  What's in the pipeline ? :
  • a parallel version of the mesh generator
  • a prototype of anisotropic mesh generator
  • an improved api to handle the input of initial vertices and the handling of 0-dimensional features.

• Surface Reconstruction

  Pierre Alliez from INRIA Sophia Antipolis - Mediterranee and Gael Guennebaud from INRIA Bordeaux are working on adding another surface reconstruction method (APSS: Algebraic Point Set Surfaces) to the Surface Reconstruction component. What remains is to specialize an oracle for the CGAL surface mesh generator so that it matches the implicit function computed by APSS.

• Arrangements on Surfaces

  Ron Wein, Eric Berberich, Ophir Setter, Efi Fogel, and Dan Halperin are extending the 2D Arrangement package to support arrangements of curves embedded on certain two-dimensional orientable parametric surfaces in three-dimensional space. The extended package will support arrangements embedded on planes, cylinders, spheres, tori, and surfaces homeomorphic to them.

• Speeding up analysis and arrangements of algebraic curves and surfaces

  Researchers from MPI Saarbrücken are working on improved analysis of algebraic curves and surfaces using new algorithms and newly available tools, as symbolic operations performed on graphics hardware.

• Voronoi Diagram of Ellipses

  George Tzoumas (University of Athens) is working on a package for computing Voronoi diagrams of ellipses.

• Algebraic kernels and RS

  The developers of the CGAL Algebraic kernels are collaborating with Fabrice Rouillier for a better integration of functionalities of the RS (Real Solving) library.