CGAL::Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>

Definition

The class Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm> is a model for concept MinSphereOfSpheresTraits. It uses the Cgal type Point_2 to represent circles.

Is Model for the Concepts

MinSphereOfSpheresTraits

Parameters

The last two template parameters, UseSqrt and Algorithm, have default arguments, namely CGAL::Tag_false and CGAL::Default_algorithm, respectively.

The template parameters of class Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm> must fulfill the following requirements:

Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::K
is a model for Kernel.


Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::FT
is a number type, which fulfills the requirements of type FT of concept MinSphereOfSpheresTraits: It must be either double or float, or an exact number type.


Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::UseSqrt
fulfills the requirements of type Use_square_roots of concept MinSphereOfSpheresTraits: It must be either Tag_true or Tag_false.


Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Algorithm
fulfills the requirements of type Algorithm of concept MinSphereOfSpheresTraits: It must be either Default_algorithm, LP_algorithm or Farthest_first_heuristic.

Constants

Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::D
is the constant 2, i.e. the dimension of 2.

Types

In addition to the types required by the concept MinSphereOfSpheresTraits, this model also defines the types Radius and Point. Here's the complete list of defined types:

Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::FT

Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Use_square_roots

Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Algorithm

Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Radius
is a typedef to the template parameter FT


Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Point
is a typedef to K::Point_2.


Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Sphere
is a typedef to std::pair<Point,Radius>.


Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>::Cartesian_const_iterator
is a typedef to K::Cartesian_const_iterator_2.

Access Functions

The class provides the access functions required by the concept MinSphereOfSpheresTraits; they simply map to the corresponding routines of class K::Point_2:

FT traits.radius ( Sphere s) maps to s.second.

Cartesian_const_iterator traits.center_cartesian_begin ( Sphere s)
maps to s.first.cartesian_begin().