Section: Software

CGAL package for Delaunay triangulations

Participant : Samuel Hornus.

This year was devolved also to finishing touches on the CGAL package for Delaunay triangulations (3rd submission to the CGAL editorial board).

Following the reviews for the second submission, Samuel Hornus has collaborated with Olivier Devillers (Inria Sophia Antipolis) to put the finishing touches to a new CGAL package for Delaunay triangulation in any dimension. It provides exact construction of Delaunay triangulations, supporting both the addition and deletion of vertices. The code takes the form of a collection of C++ template classes to ensures high performance when specializing the code to a given euclidian dimension.