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

CGAL 6.1.2 - Bounding Volumes

Loading...
Searching...
No Matches
List of all members
CGAL::Min_sphere_of_spheres_d_traits_2< K, FT, UseSqrt, Algorithm > Class Template Reference
Reference Manual

`#include <CGAL/Min_sphere_of_spheres_d_traits_2.h>`

## Definition

template<typename K, typename FT, typename UseSqrt, typename Algorithm>
class CGAL::Min_sphere_of_spheres_d_traits_2< K, FT, UseSqrt, Algorithm >

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

  K | must be a model for `Kernel`.
  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.
  UseSqrt | fulfills 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`.
  Algorithm | fulfills 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.

## 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`.

## Constants
static const int | D
| is the constant 2, i.e. the dimension of \( \mathbb{R}^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()`.