3D Mesh Generation Reference

Pierre Alliez, Clément Jamin, Laurent Rineau, Stéphane Tayeb, Jane Tournois, and Mariette Yvinec

This package is devoted to the generation of isotropic simplicial meshes discretizing 3D domains. The domain to be meshed is a region of 3D space that has to be bounded. The region may be connected or composed of multiple components and/or subdivided in several subdomains. The domain is input as an oracle able to answer queries, of a few different types, on the domain. Boundary and subdivision surfaces are either smooth or piecewise smooth surfaces, formed with planar or curved surface patches. Surfaces may exhibit 1-dimensional features (e.g. crease edges) and 0-dimensional features (e.g. singular points as corners tips, cusps or darts), that have to be fairly approximated in the mesh. Optionally, the algorithms support multi-core shared-memory architectures to take advantage of available parallelism.

Introduced in: CGAL 3.5
Depends on: 3D Triangulations and Eigen
BibTeX: cgal:rty-m3-24b
License: GPL
Windows Demo: Polyhedron demo

Classified Reference Pages

Concepts

Here are the main concepts of this package:

• MeshTriangulationTraits_3
• MeshDomain_3
• MeshDomainWithFeatures_3
• MeshCriteria_3
• MeshCriteriaWithFeatures_3
• MeshCellCriteria_3
• MeshFacetCriteria_3
• MeshEdgeCriteria_3

The following concepts are secondary concepts, related to the template parameters of some models of the main concepts:

• BisectionGeometricTraits_3
• IntersectionGeometricTraits_3
• MeshCellBase_3
• MeshVertexBase_3
• MeshDomainField_3
• MeshPolyline_3
• TriangleAccessor_3

Classes

• CGAL::Mesh_triangulation_3<MD,Gt,Concurrency_tag,Vertex_base,Cell_base>
• CGAL::Mesh_vertex_base_3<Gt,MD,Vb>
• CGAL::Compact_mesh_cell_base_3<Gt,MD,Tds>
• CGAL::Mesh_cell_base_3<Gt,MD,Cb>
• CGAL::Mesh_criteria_3<Tr>
• CGAL::Mesh_cell_criteria_3<Tr>
• CGAL::Mesh_facet_criteria_3<Tr>
• CGAL::Mesh_edge_criteria_3<Tr>
• CGAL::Mesh_constant_domain_field_3<Gt,Index>

The following classes are models of domain concepts and their associated classes:

• CGAL::Labeled_mesh_domain_3<LabelingFunction,BGT>
• CGAL::Polyhedral_mesh_domain_3<Polyhedron,IGT,TriangleAccessor>
• CGAL::Polyhedral_mesh_domain_with_features_3<IGT>
• CGAL::Polyhedral_complex_mesh_domain_3<IGT>
• CGAL::Mesh_domain_with_polyline_features_3<MeshDomain_3>
• CGAL::Mesh_polyhedron_3<IGT>
• CGAL::Triangle_accessor_3<CGAL::Polyhedron_3<K>,K>
• CGAL::Implicit_multi_domain_to_labeling_function_wrapper<ImplicitFunction>
• CGAL::Implicit_mesh_domain_3<Function,BGT> (deprecated)
• CGAL::Labeled_image_mesh_domain_3<Image,BGT> (deprecated)
• CGAL::Gray_image_mesh_domain_3<Image,BGT,Image_word_type> (deprecated)

The following functors are available for feature detection:

• CGAL::Mesh_3::Detect_features_in_image
• CGAL::Mesh_3::Detect_features_on_image_bbox

Function Templates

• CGAL::make_mesh_3()
• CGAL::refine_mesh_3()
• CGAL::exude_mesh_3()
• CGAL::perturb_mesh_3()
• CGAL::lloyd_optimize_mesh_3()
• CGAL::odt_optimize_mesh_3()
• CGAL::Mesh_3::generate_label_weights()

CGAL::parameters Functions

• CGAL::parameters::features()
• CGAL::parameters::no_features()
• CGAL::parameters::exude()
• CGAL::parameters::no_exude()
• CGAL::parameters::perturb()
• CGAL::parameters::no_perturb()
• CGAL::parameters::lloyd()
• CGAL::parameters::no_lloyd()
• CGAL::parameters::odt()
• CGAL::parameters::no_odt()
• CGAL::parameters::manifold()
• CGAL::parameters::manifold_with_boundary()
• CGAL::parameters::non_manifold()

Enumerations

• CGAL::Mesh_optimization_return_code
• CGAL::Mesh_facet_topology

Modules
	Main Concepts
	The main concepts of this package.
	Secondary Concepts
	The concepts in this group are secondary concepts, related to the template parameters of some models of the main concept.
	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.
	Feature Detection
	The functors in this group perform polyline features detection in input domains.
	Mesh Domain Fields
	The classes in this group are models of MeshDomainField_3
	Mesh Generation Functions
	The two main functions to generate a mesh are make_mesh_3() and refine_mesh_3().
	Parameter Functions
	Enumerations
	Input/Output Functions
	See Input/Output Functions from 3D Simplicial Mesh Data Structure.