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.
-
Parallel algorithms
Sylvain Pion and Johannes Singler
(Karlsruher Institut für Technologie) are working on multi-core
parallelism of some CGAL algorithms like triangulations.
-
Triangulations extensions and applications
Manuel Caroli and Monique Teillaud from
Inria Sophia Antipolis - Méditerranée are working on
the extension of triangulations to
other geometries.
Let us mention a few cases here:
- 3D periodic triangulations were integrated in CGAL 3.5
and 3D periodic alpha shapes in CGAL 3.6. There is work in
progress on 3D periodic surface and volume meshes.
- 2D periodic triangulations are under development.
- Triangulations on the sphere are currently being developed.
-
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 mesh generator appears in release 3.5. This mesh generator
is based on Delaunay refinement and includes a post processing
sliver exudation. The meshed domain may be a multi-domain.
Sharp edges in domain boundaries are not explicitely
taken into account.
Work is on-going on further optimisation of 3D meshes. An
optimisation through perturbation of vertices positions is
expected to appear in CGAL 3.6, together with two global
optimisation mecanisms using respectively Lloyd and ODT smoothing.
Further work are also on-going on the handling of sharp features
of the domain boundaries. Meshes respecting such features
are forcast in CGAL 3.7.
-
3D Combinatorial Map
Guillaume
Damiand from CNRS/Liris is working on 3D
Combinatorial map, a combinatorial data structure representing
an orientable subdivided 3D object in cells (vertices, edges,
faces and volumes). This structure can be seen as an extension
of Halfedge/Polyhedron in 3D.
-
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.
-
3D Arrangements of Spheres
Daniel Russel from University of California
and Monique Teillaud from Inria Sophia Antipolis
are working on 3D Arrangements of spheres.
-
2D Generic Algebraic Kernel and Generic Points and Arcs
Pavel Emeliyanenko and Eric Berberich from MPI Saarbrücken are working on
a generic algebraic kernel providing curve-analysis and curve-pair
analysis. This layer will support the generic implementation of points and (curved)
arcs in 2D - an intermediate step towards a fully-fledged
Curved_kernel_2.
-
Voronoi Diagram of Ellipses
George Tzoumas
(University of Athens) is working on a package for computing Voronoi
diagrams of ellipses.