CGAL 5.5  3D Mesh Generation

#include <CGAL/Mesh_complex_3_in_triangulation_3.h>
The class Mesh_complex_3_in_triangulation_3
implements a data structure to store the 3D restricted Delaunay triangulation used by a mesh generation process.
This class is a model of the concept MeshComplexWithFeatures_3InTriangulation_3
.
Tr  can be instantiated with any 3D regular triangulation of CGAL provided that its vertex and cell base class are models of the concepts MeshVertexBase_3 and MeshCellBase_3 , respectively. 
CornerIndex  is the type of the indices for corners. It must match the Corner_index of the model of the MeshDomainWithFeatures_3 concept used for mesh generation. 
CurveIndex  is the type of the indices for curves. It must match the Curve_index types of the model of the MeshDomainWithFeatures_3 concept used for mesh generation. 
Those two last template parameters defaults to int
, so that they can be ignored if the domain used for mesh generation does not include 0 and 1dimensionnal features (i.e is a model of the concept MeshDomain_3
).
CGAL::make_mesh_3()
CGAL::refine_mesh_3()
MeshComplex_3InTriangulation_3
MeshComplexWithFeatures_3InTriangulation_3
MeshCellBase_3
, MeshVertexBase_3
Types  
typedef Tr::Vertex::Index  Index 
Index type.  
typedef Tr::Cell::Surface_patch_index  Surface_patch_index 
Surface index type.  
typedef Tr::Cell::Subdomain_index  Subdomain_index 
Subdomain index type.  
typedef CornerIndex  Corner_index 
Corner index type.  
typedef CurveIndex  Curve_index 
Curve index type.  
Operations  
void  remove_isolated_vertices () 
The tetrahedral mesh generation algorithm implemented in CGAL::make_mesh_3() and CGAL::refine_mesh_3() does not guarantee that all the points inserted by the algorithm are actually present in the final mesh. More...  
void  output_to_medit (std::ofstream &os) 
Outputs the mesh to os in medit format.  
std::ostream &  output_boundary_to_off (std::ostream &out) const 
Outputs the outer boundary of the entire domain with facets oriented outward.  
std::ostream &  output_boundary_to_off (std::ostream &out, Subdomain_index subdomain) const 
Outputs the outer boundary of the selected subdomain with facets oriented outward.  
std::ostream &  output_facets_in_complex_to_off (std::ostream &out) const 
Outputs the surface facets with a consistent orientation at the interface of two subdomains.  
void CGAL::Mesh_complex_3_in_triangulation_3< Tr, CornerIndex, CurveIndex >::remove_isolated_vertices  (  ) 
The tetrahedral mesh generation algorithm implemented in CGAL::make_mesh_3()
and CGAL::refine_mesh_3()
does not guarantee that all the points inserted by the algorithm are actually present in the final mesh.
In most cases, all points are used, but if the geometry of the object has small features, compared to the size of the simplices (triangles and tetrahedra), it might be that the Delaunay facets that are selected in the restricted Delaunay triangulation miss some vertices of the triangulation. The concurrent version of the tetrahedral mesh generation algorithm also inserts a small set of auxiliary vertices that belong to the triangulation but are isolated from the complex at the end of the meshing process.
This function removes these socalled isolated vertices, that belong to the triangulation but not to any cell of the C3T3
, from the triangulation.