CGAL 5.6 - 3D Periodic Mesh Generation
3D Periodic Mesh Generation Reference

Mikhail Bogdanov, Aymeric Pellé, Mael Rouxel-Labbé, and Monique Teillaud
This package is devoted to the generation of isotropic simplicial meshes discretizing periodic 3D domains. The domain to be meshed is a region of the three-dimensional flat torus. The periodic mesh generator provides users with the same flexibility that is offered in the 3D Mesh Generation package.
Introduced in: CGAL 4.13
Depends on: 3D Periodic Triangulations, 3D Mesh Generation, and Eigen
BibTeX: cgal:btprl-p3m3-23b
License: GPL

Relation to the 3D Mesh Generation and 3D Periodic Triangulations Packages

A periodic mesh extends, by definition, infinitely in space. To avoid storing and manipulating duplicate points, well-chosen "dummy" points are inserted at the beginning of the meshing process, thus ensuring that the underlying periodic triangulation forms at all times a simplicial complex within a single copy of the periodic space \( \mathbb T_c^3\) (see Sections The Flat Torus and Representation of the package 3D Periodic Triangulations). By identifying a single copy of the flat torus \( \mathbb T_{c_x,c_y,c_y}^3\) (where c_x,c_y, and c_z denote the period along the canonical axes) with a cuboid of side lengths c_x,c_y, andc_z in \( \mathbb R^3\), the meshing process can be exclusively conducted within a cuboid. The mesh within a single copy is created using CGAL's 3D Mesh Generation package, but because CGAL's 3D Mesh Generation package aims to mesh traditional (non-periodic) domains, an interface is necessary between CGAL's 3D Mesh Generation package and CGAL's 3D Periodic Triangulations. This package offers these interfaces.

Classified Reference Pages


This package relies entirely on the Main Concepts and the Secondary Concepts described in the 3D Mesh Generation package. The following concepts are essentially identical to the concepts MeshDomain_3 and MeshDomainWithFeatures_3 in the package 3D Mesh Generation :


The following class provides the interface between CGAL's periodic triangulation and CGAL's three-dimensional mesh generator:

The following class allows to construct a periodic implicit function from an implicit function that is not periodic:

The following class allows to split the canonical cuboid in two subdomains, separated by the zero-level of an implicit function:

Function Templates

The following functions handle the generation of a periodic mesh:

Classes and Functions of Mesh_3

Many classes and functions used by this package are defined within the package 3D Mesh Generation, see Mesh Classes, Domain Classes, and Parameter Functions.

Input/Output Functions


 The concepts of this package.
 Mesh Classes
 The classes in this group are the main classes involved in the mesh generation process.
 Domain Classes
 The classes in this group are models of domain concepts and their associated classes.
 Mesh Generation Functions
 The two main functions to generate a periodic mesh are make_periodic_3_mesh_3() and refine_periodic_3_mesh_3().
 Input/Output Functions
 The free functions that can be used to read and write periodic meshes.