CGAL 4.14 - 3D Mesh Generation

The main concepts of this package.

## Concepts

conceptMeshCellCriteria_3
The Delaunay refinement process involved in the template functions make_mesh_3() and refine_mesh_3() is guided by a set of elementary refinement criteria that concern either mesh tetrahedra or surface facets. The concept MeshCellCriteria_3 describes the types that handle the refinement criteria for mesh tetrahedra. More...

conceptMeshComplex_3InTriangulation_3
The concept MeshComplex_3InTriangulation_3 describes a data structure to represent and maintain a 3D complex embedded in a 3D triangulation. More precisely, the concept MeshComplex_3InTriangulation_3 is a minimal version designed to represent 3D complexes that have only faces with dimension $$2$$ and $$3$$. Embedded 3D complexes with faces of dimension $$0$$, $$1$$, $$2$$ and $$3$$, are more conveniently represented by the refined concept MeshComplexWithFeatures_3InTriangulation_3. More...

conceptMeshComplexWithFeatures_3InTriangulation_3
The concept MeshComplexWithFeatures_3InTriangulation_3 describes a data structure to represent and maintain a 3D complex embedded in a 3D triangulation. The concept MeshComplexWithFeatures_3InTriangulation_3 refines the minimal concept MeshComplex_3InTriangulation_3, designed to represent 3D complexes having only faces with dimension 2 and 3. Therefore, the concept MeshComplexWithFeatures_3InTriangulation_3 may represent embedded complexes including features, i.e. faces with dimension $$0$$ and $$1$$. More...

conceptMeshCriteria_3
The Delaunay refinement process involved in the template functions make_mesh_3() and refine_mesh_3() is guided by a set of elementary refinement criteria that concern either mesh tetrahedra or surface facets. The refinement criteria for tetrahedra are described through the concept MeshCellCriteria_3 while the refinement criteria for surface facets are described by the concept MeshFacetCriteria_3. The concept MeshCriteria_3 encapsulates these concepts. More...

conceptMeshCriteriaWithFeatures_3
The concept MeshCriteriaWithFeatures_3 refines the concept MeshCriteria_3. The concept MeshCriteria_3 encapsulates the concepts MeshCellCriteria_3 and MeshFacetCriteria_3 describing the refinement criteria for, respectively, mesh cells and surface facets. For domains with features, the concept MeshCriteriaWithFeatures_3 additionnally encapsulates the concept MeshEdgeCriteria_3, that describes the requirements, in terms of sizing, for the discretization of the domain $$1$$-dimensional features. More...

conceptMeshDomain_3
The concept MeshDomain_3 describes the knowledge required on the object to be discretized. The concept MeshDomain_3 is the concept to be used when the input domain does not have $$0$$ or $$1$$-dimensional features that need to be accurately approximated by the mesh. In such a case, the queries issued by the meshing process concern only the faces of the input domain with dimension $$3$$ and $$2$$, that are respectively called subdomains and surface patches. More...

conceptMeshDomainWithFeatures_3
The concept MeshDomainWithFeatures_3 refines the concept MeshDomain_3. While the concept MeshDomain_3 only exposes the 2-dimensional and 3-dimensional features of the domain through different queries, the concept MeshDomainWithFeatures_3 also exposes 0 and 1-dimensional features. The exposed features of the domain are respectively called subdomains, surface patches, curves and corners according to their respective dimensions 3, 2, 1, and 0. More...

conceptMeshEdgeCriteria_3
The function object concept MeshEdgeCriteria_3 is designed to drive the process which samples the 1-dimensional features of the domain. It provides an upper bound for the distance between two protecting ball centers that are consecutive on a 1-feature. More...

conceptMeshFacetCriteria_3
The Delaunay refinement process involved in the template functions make_mesh_3() and refine_mesh_3() is guided by a set of elementary refinement criteria that concern either mesh tetrahedra or surface facets. The concept MeshFacetCriteria_3 describes the types that handle the refinement criteria for surface facets. More...

conceptMeshTriangulationTraits_3
The concept MeshTriangulationTraits_3 describes the requirements for the geometric traits class of the underlying regular triangulation used during a mesh generation process. More...