CGAL 5.6.1 - 3D Simplicial Mesh Data Structures

The functions to work with the 3D mesh data structures.

Functions

template<class C3T3 , class TriangleMesh , typename NamedParameters = parameters::Default_named_parameters>
void CGAL::facets_in_complex_3_to_triangle_mesh (const C3T3 &c3t3, TriangleMesh &tmesh, const NamedParameters &np=parameters::default_values())
 builds a TriangleMesh from the surface facets, with a consistent orientation at the interface of two subdomains. More...
 
template<typename Triangulation , typename TetrahedronRange >
Triangulation CGAL::tetrahedron_soup_to_triangulation_3 (const TetrahedronRange &tets)
 builds a 3D triangulation from a soup of tetrahedra. More...
 
template<typename Triangulation , typename PointRange , typename TetrahedronRange , typename NamedParameters = parameters::Default_named_parameters>
Triangulation CGAL::tetrahedron_soup_to_triangulation_3 (const PointRange &points, const TetrahedronRange &tets, const NamedParameters &np=parameters::default_values())
 builds a 3D triangulation from a soup of tetrahedra. More...
 

Function Documentation

◆ facets_in_complex_3_to_triangle_mesh()

template<class C3T3 , class TriangleMesh , typename NamedParameters = parameters::Default_named_parameters>
void CGAL::facets_in_complex_3_to_triangle_mesh ( const C3T3 &  c3t3,
TriangleMesh &  tmesh,
const NamedParameters &  np = parameters::default_values() 
)

#include <CGAL/facets_in_complex_3_to_triangle_mesh.h>

builds a TriangleMesh from the surface facets, with a consistent orientation at the interface of two subdomains.

This function exports the surface as a TriangleMesh and appends it to tmesh, using orient_polygon_soup().

Template Parameters
C3T3a model of MeshComplexWithFeatures_3InTriangulation_3.
TriangleMesha model of MutableFaceGraph with an internal point property map. The point type must be compatible with the one used in C3T3.
NamedParametersa sequence of Named Parameters
Parameters
c3t3an instance of C3T3
tmeshan instance of TriangleMesh
npan optional sequence of Named Parameters among the ones listed below
Optional Named Parameters
  • a property map with the patch id's associated to the faces of faces(tmesh)
  • Type: a class model of ReadWritePropertyMap with boost::graph_traits<TriangleMesh>::face_descriptor as key type and the desired property, model of CopyConstructible and LessThanComparable, and compatible with the Surface_patch_index type of C3T3 as value type.
  • Default: If not provided, faces patch ids are ignored.

◆ tetrahedron_soup_to_triangulation_3() [1/2]

template<typename Triangulation , typename TetrahedronRange >
Triangulation CGAL::tetrahedron_soup_to_triangulation_3 ( const TetrahedronRange &  tets)

#include <CGAL/tetrahedron_soup_to_triangulation_3.h>

builds a 3D triangulation from a soup of tetrahedra.

Template Parameters
TetrahedronRangea model of Range whose value type is a Tetrahedron_3. The point type of the tetrahedra must be convertible to Triangulation::Point
Triangulationa 3D triangulation class that has a vertex base model of SimplicialMeshVertexBase_3 and a cell base model of SimplicialMeshCellBase_3
Parameters
tetsthe set of finite tetrahedra of a valid CGAL triangulation. Each element in the range is the geometric description of the corresponding cell in the triangulation.
Returns
the 3D triangulation built from tets
Postcondition
the output triangulation must be a triangulation of the convex hull of tets
See also
SMDS_3/tetrahedron_soup_to_c3t3_example.cpp

◆ tetrahedron_soup_to_triangulation_3() [2/2]

template<typename Triangulation , typename PointRange , typename TetrahedronRange , typename NamedParameters = parameters::Default_named_parameters>
Triangulation CGAL::tetrahedron_soup_to_triangulation_3 ( const PointRange &  points,
const TetrahedronRange &  tets,
const NamedParameters &  np = parameters::default_values() 
)

#include <CGAL/tetrahedron_soup_to_triangulation_3.h>

builds a 3D triangulation from a soup of tetrahedra.

Template Parameters
PointRangea model of the concept RandomAccessContainer whose value type is the point type. The point type must be convertible to Triangulation::Point.
TetrahedronRangea model of the concept RandomAccessContainer whose value type is a model of the concept RandomAccessContainer whose value type is std::size_t
Triangulationa 3D triangulation class that has a vertex base model of MeshVertexBase_3 and a cell base model of MeshCellBase_3
NamedParametersa sequence of Named Parameters
Parameters
pointspoints of the soup of tetrahedra
tetsthe set of finite tetrahedra of a valid CGAL triangulation. Each element in the range describes a tetrahedron using the indices of the points in points. It must describe a non self-intersecting set of tetrahedra, that cover the convex hull of the corresponding point set. The tetrahedra must form a valid triangulation with each pair of neighboring cells sharing exactly one triangle. Combinatorial validity and validity of the geometric embedding are required.
npan optional sequence of Named Parameters among the ones listed below
Optional Named Parameters
  • each element in the range describes a surface facet using the indices of points in points (indices 0 to 2), and the associated Surface_patch_index (index 3)
  • Type: a class model of AssociativeContainer whose key type is model of RandomAccessContainer containing int and mapped type is Tr::Cell::Surface_patch_index
  • Default: an empty boost::unordered_map<std::array<int, 3>, typename Tr::Cell::Surface_patch_index>
  • Extra: to avoid copies of large data sets, this parameter can be passed using std::cref
  • each element in the range gives the Triangulation::Cell::Subdomain_index corresponding to the tetrahedron (cell) of same index in tets
  • Type: a class model of RandomAccessContainer whose value type is Triangulation::Cell::Subdomain_index
  • Default: each finite cell of the output triangulation is set to have 1 as Subdomain_index
  • Extra: to avoid copies of large data sets, this parameter can be passed using std::cref
Returns
the 3D triangulation built from parameters
Precondition
points contains each point only once
Postcondition
the output triangulation must be a triangulation of the convex hull of points
is_valid() returns true for the returned triangulation
See also
CGAL::Polygon_mesh_processing::polygon_soup_to_polygon_mesh()
SMDS_3/tetrahedron_soup_to_c3t3_example.cpp