\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - 2D Segment Delaunay Graphs
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Segment_Delaunay_graph_traits_2< K, MTag > Class 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.

This class has two template parameters. The first template parameter must be a model of the Kernel concept. The second template parameter 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,DS>
CGAL::Segment_Delaunay_graph_hierarchy_2<Gt,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.