Processing math: 100%
CGAL 4.4 - Bounding Volumes
•All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Min_sphere_of_spheres_d_traits_2< K, FT, UseSqrt, Algorithm > Class Template Reference
Bounding Volumes Reference

#include <CGAL/Min_sphere_of_spheres_d_traits_2.h>

Definition

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:
MinSphereOfSpheresTraits

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.
Examples:
Min_sphere_of_spheres_d/min_sphere_of_spheres_d_2.cpp.

Constants

typedef unspecified_type D
 is the constant 2, i.e. the dimension of R2.
 

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:

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().