CGAL::Segment_Delaunay_graph_traits_2< K, MTag > Struct Template Reference

#include <CGAL/Segment_Delaunay_graph_traits_2.h>

Definition

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.