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
Samuel Hornus
(INRIA) is 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 two cases here:
- 3D periodic triangulations are integrated in CGAL
3.5. This package allows us to perform further research on 3D
periodic alpha shapes and meshing of periodic surfaces, planned
for future CGAL releases.
- 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.
-
Surface Reconstruction
Pierre Alliez, Laurent Saboret from INRIA Sophia Antipolis - Mediterranee
and Gael Guennebaud from INRIA Bordeaux are working on the
a surface reconstruction component. Focus is on points with
oriented normals. Priority is given to two surface reconstruction methods
(Poisson reconstruction and Algebraic Point Set Surfaces) which generate an
implicit functions whose isosurface best approximates the input points (the CGAL
surface mesh generator is then used to mesh this isosurface).
-
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.