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 Rd.
-
Mesh Generation
Work on mesh generation is on-going at
INRIA Sophia Antipolis
involving Pierre Alliez,
Stéphane Tayeb, Jane Tournois and Mariette Yvinec.
A 3D isotropic tetrahedron mesh generator appeared in release
3.5. This mesh generator
is based on Delaunay refinement and includes a post processing
sliver exudation. The input domain may be a multi-domain.
Sharp creases in domain boundaries are not explicitely
taken into account in this release.
The mesh generator has been enriched with mesh optimization
algorithms in release 3.6. The latter allow trading mesh quality
for time through (local) sliver perturbation, and (global)
Optimal Delaunay triangulation and Lloyd relaxation algorithms.
For release 3.7 we have added an interactive demo and have
improved the algorithm for efficiency.
for the next release we are working on the handling of sharp features
of the domain boundaries.
-
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.