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 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 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.