Reference Manual

Laurent Rineau and Jane Tournois

This package implements the construction of a 3D Constrained Delaunay triangulation. This triangulation is a generalization of a 3D Delaunay Triangulation which conforms to the set of faces of a 3D piecewise linear complex (PLC), ensuring that these faces are part of the triangulation. As not all PLCs are tetrahedralizable, the algorithm may insert Steiner points to construct the constrained triangulation.

Introduced in: CGAL 6.1
Depends on: 3D Triangulations
BibTeX: cgal:rt-cdt3-25b
License: GPL
Windows Demo: CGAL Lab

Classified Reference Pages

Concepts

• ConformingConstrainedDelaunayTriangulationTraits_3
• ConformingConstrainedDelaunayTriangulationVertexBase_3
• ConformingConstrainedDelaunayTriangulationCellBase_3

Functions

• CGAL::make_conforming_constrained_Delaunay_triangulation_3() : the main function to create a conforming constrained Delaunay triangulation in 3D, an instance of the class template CGAL::Conforming_constrained_Delaunay_triangulation_3.
• CGAL::Tetrahedral_remeshing::get_remeshing_triangulation()

Classes

• CGAL::Conforming_constrained_Delaunay_triangulation_3<Traits, Triangulation>
• CGAL::Conforming_constrained_Delaunay_triangulation_vertex_base_3<Traits, Vertex_base>
• CGAL::Conforming_constrained_Delaunay_triangulation_cell_base_3<Traits, Cell_base>

Draw a 3D Constrained Triangulation

• CGAL::draw()

Output Functions

• CGAL::IO::write_MEDIT()

Modules
	Concepts
	Classes and Class Templates
	Free Functions for Creating Conforming Constrained Delaunay Triangulations
	Output Functions
	Draw a 3D Constrained Triangulation
	Other Functions