\( \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.2 - 2D Apollonius Graphs (Delaunay Graphs of Disks)
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Apollonius_graph_traits_2< K, Method_tag > Class Template 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.