CGAL 4.7 - 2D Segment Delaunay Graphs: CGAL::Segment_Delaunay_graph_traits_2< K, MTag > Class Template Reference

\( \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.7 - 2D Segment Delaunay Graphs

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Segment_Delaunay_graph_traits_2< K, MTag > Class Template Reference
2D Segment Delaunay Graphs 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,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`.