CGAL 6.1 - 2D Segment Delaunay Graphs

Loading...
Searching...
No Matches
List of all members
CGAL::Segment_Delaunay_graph_traits_2< K, MTag > Struct Template Reference
Reference Manual

`#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`.