#include <CGAL/Segment_Delaunay_graph_traits_2.h>

Definition

template<typename K, typename MTag>
struct CGAL::Segment_Delaunay_graph_traits_2< K, MTag >

The class Segment_Delaunay_graph_traits_2 provides a model for the SegmentDelaunayGraphTraits_2 concept.

Template Parameters

K must be a model of the Kernel concept.

MTag corresponds to how predicates are evaluated. There are two possible values for MTag, namely Field_with_sqrt_tag and Field_tag. The first one must be used when the number type used in the representation supports the exact evaluation of signs of expressions involving all four basic operations and square roots, whereas the second one requires the exact evaluation of signs of field-type expressions, i.e., expressions involving additions, subtractions, multiplications and divisions. The default value for MTag is Field_tag. The way the predicates are evaluated is discussed in [2] and [4] (the geometric filtering part).

Is model of: SegmentDelaunayGraphTraits_2

See also: Kernel; SegmentDelaunayGraphTraits_2; CGAL::Field_tag; CGAL::Field_with_sqrt_tag; CGAL::Segment_Delaunay_graph_2<Gt,St,DS>; CGAL::Segment_Delaunay_graph_hierarchy_2<Gt,St,STag,DS>; CGAL::Segment_Delaunay_graph_traits_without_intersections_2<K,MTag>; CGAL::Segment_Delaunay_graph_filtered_traits_2<CK,CM,EK,EM,FK,FM>; CGAL::Segment_Delaunay_graph_filtered_traits_without_intersections_2<CK,CM,EK,EM,FK,FM>

Examples: Segment_Delaunay_graph_2/sdg-voronoi-edges.cpp.

Types
typedef CGAL::Tag_true	Intersections_tag

Additional Types
The `Segment_Delaunay_graph_traits_2` class introduces a few additional types with respect to the `SegmentDelaunayGraphTraits_2` concept. These are:
typedef K	Kernel
	A typedef for the template parameter `K`.

typedef MTag	Method_tag
	A typedef for the template parameter `MTag`.

Definition

Types

Additional Types