CGAL 6.1 - 3D Constrained Triangulations

Loading...
Searching...
No Matches
Modules
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