Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Software and Platforms

cgal Periodic Triangulations and Meshes

The cgal library offers a package to compute the 3D periodic Delaunay triangulation of a point set in 3, more precisely the Delaunay triangulation of a point set in the 3-dimensional flat torus with cubic domain [49] . The package has been used in various fields. (see )

We have been extending this package in three directions:

First, a few new small functions have been added to the Delaunay triangulation class and integrated in cgal 4.7.

We have developed and documented some new classes allowing to compute weighted periodic Delaunay triangulations. They have been submitted to the cgal editorial board and accepted for inclusion in cgal . The code still needs some polishing, and the testsuite must be completed, before a public distribution in cgal .

We have continued our work to use this package together with the 3D mesh generation package of cgal [48] , in order to propose a construction of meshes of periodic volumes. Although last year's preliminary results were already convincing [50] , [51] , the work is not ready yet for being submitted to cgal : the code requires to be completed, documented, and extensively tested.