\( \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.3 - 2D Apollonius Graphs (Delaunay Graphs of Disks)

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Apollonius_graph_traits_2< K, Method_tag > Class Template Reference
2D Apollonius Graphs (Delaunay Graphs of Disks) Reference

`#include <CGAL/Apollonius_graph_traits_2.h>`

## Definition

The class `Apollonius_graph_traits_2` provides a model for the `ApolloniusGraphTraits_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 predefined possible values for `Method_tag`, namely `CGAL::Sqrt_field_tag` and `CGAL::Ring_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 ring-type expressions, i.e., expressions involving only additions, subtractions and multiplications. The default value for `Method_tag` is `CGAL::Ring_tag`. The way the predicates are evaluated is discussed in [3], [4].

Is Model Of:
  `ApolloniusGraphTraits_2`

See Also
  `Kernel`
  `ApolloniusGraphTraits_2`
  `CGAL::Ring_tag`
  `CGAL::Sqrt_field_tag`
  `CGAL::Apollonius_graph_2<Gt,Agds>`
  `CGAL::Apollonius_graph_filtered_traits_2<CK,CM,EK,EM,FK,FM>`

Examples:
  Apollonius_graph_2/ag2_exact_traits.cpp, and Apollonius_graph_2/ag2_exact_traits_sqrt.cpp.

## Creation
| Apollonius_graph_traits_2 ()
| Default constructor.
| Apollonius_graph_traits_2 (Apollonius_graph_traits_2< K, Method_tag > other)
| Copy constructor.
Apollonius_graph_traits_2< K, Method_tag > | operator= (Apollonius_graph_traits_2< K, Method_tag > other)
| Assignment operator.