Section: New Software and Platforms

CGAL Package : 3D periodic regular triangulations

Keywords: Flat torus - CGAL - Geometry - Geometric computing - Voronoi diagram - Delaunay triangulation - Triangulation

Functional Description: This class of CGAL (Computational Geometry Algorithms Library http://www.cgal.org) allows to build and handle periodic regular triangulations whose fundamental domain is a cube in 3D. Triangulations are built incrementally and can be modified by insertion of weighted points or removal of vertices. They offer location facilities for weighted points. The class offers nearest neighbor queries for the additively weighted distance and primitives to build the dual weighted Voronoi diagrams.

• Participants: Aymeric Pellé, Mael Rouxel-Labbe and Monique Teillaud

• Contact: Monique Teillaud

• URL: https://doc.cgal.org/latest/Manual/packages.html#PkgPeriodic3Triangulation3Summary