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 computes the center of the circle passing through the points p, q and r.
Precondition: p, q and r are not collinear.

Access to predicate and constructor objects

Construct_circumcenter_2
traits.construct_circumcenter_2_object ()

Has Models

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