DelaunayMeshTraits_2

Definition

The concept DelaunayMeshTraits_2 refines the concept ConformingDelaunayTriangulationTraits_2. It provides a construction object Construct_circumcenter_2.

Refines

ConformingDelaunayTriangulationTraits_2

Types

DelaunayMeshTraits_2::Construct_circumcenter_2
Constructor object. Must provide an operator Point_2 operator()(Point_2 p, Point_2 q, Point_2 r); that constructs the center of the circle passing through the points p, q, and r.
Precondition: p, q, and r are not collinear.


DelaunayMeshTraits_2::Compute_area_2
Constructor object. Must provide an operator FT operator()(Point_2 p, Point_2 q, Point_2 r); that computes the signed area of the triangle defined by the points p, q, and r.

Access to predicate and constructor objects

Construct_circumcenter_2 traits.construct_circumcenter_2_object ()

Compute_area_2 traits.compute_area_2_object ()

Has Models

Any model of the Kernel concept. In particular, all Cgal kernels.