CGAL 6.1.1 - 2D Triangulations

Loading...
Searching...
No Matches
ConstrainedDelaunayTriangulationTraits_2 Concept Reference
Reference Manual » Concepts

## Definition

The concept `ConstrainedDelaunayTriangulationTraits_2` defines the requirements for the geometric traits class of a constrained Delaunay triangulation that supports intersections of input constraints. This is the case when the template parameter `Itag` of `CGAL::Constrained_Delaunay_triangulation_2<Traits,Tds,Itag>` is instantiated by one of the tag classes `CGAL::Exact_intersections_tag` or `CGAL::Exact_predicates_tag`. The concept `ConstrainedDelaunayTriangulationTraits_2` refines both the concept `DelaunayTriangulationTraits_2` and the concept `ConstrainedTriangulationTraits_2`.

Refines
  `DelaunayTriangulationTraits_2`
  `ConstrainedTriangulationTraits_2`

Has models
  All models of the CGAL concept `Kernel`
  `CGAL::Projection_traits_xy_3<K>`
  `CGAL::Projection_traits_yz_3<K>`
  `CGAL::Projection_traits_xz_3<K>`

See also
  `TriangulationTraits_2`
  `ConstrainedTriangulationTraits_2`
  `CGAL::Constrained_triangulation_2<Gt,Tds,Itag>`
  `CGAL::Constrained_Delaunay_triangulation_2<Gt,Tds,Itag>`