CGAL 5.6.1 - Bounding Volumes
CGAL::Min_sphere_of_spheres_d_traits_2< K, FT, UseSqrt, Algorithm > Class Template Reference

#include <CGAL/Min_sphere_of_spheres_d_traits_2.h>


The class Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm> is a model for concept MinSphereOfSpheresTraits.

It uses a pair of CGAL Point_2 and FT to represent circles.

Is Model Of:

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_points_d_traits_2<K,FT,UseSqrt,Algorithm> must fulfill the following requirements:

Template Parameters
Kmust be a model for Kernel.
FTis 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.
UseSqrtfulfills the requirements of type Use_square_roots of concept MinSphereOfSpheresTraits: It must be either Tag_true or Tag_false, and its default is Tag_false.
Algorithmfulfills the requirements of type Algorithm of concept MinSphereOfSpheresTraits: It must be either Default_algorithm, LP_algorithm or Farthest_first_heuristic, and its default is Default_algorithm.


static const int D
 is the constant 2, i.e. the dimension of \( \mathbb{R}^2\).


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:

typedef unspecified_type FT
typedef unspecified_type Use_square_roots
typedef unspecified_type Algorithm
typedef unspecified_type Radius
 is a typedef to the template parameter FT
typedef unspecified_type Point
 is a typedef to K::Point_2.
typedef unspecified_type Sphere
 is a typedef to std::pair<Point,Radius>.
typedef unspecified_type 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 radius (const Sphere &s)
 maps to s.second.
Cartesian_const_iterator center_cartesian_begin (const Sphere &s)
 maps to s.first.cartesian_begin().