CGAL 6.1 - Bounding Volumes

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

`#include <CGAL/Min_sphere_of_spheres_d_traits_d.h>`

## Definition

template<typename K, typename FT, int Dim, typename UseSqrt, typename Algorithm>
class CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >

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

It uses the CGAL type `Point_d` to represent circles.

Is model of
  `MinSphereOfSpheresTraits`

Template Parameters

  K | is 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.
  Dim | is the dimension.
  UseSqrt | fulfills the requirements of type `Use_square_roots` of concept `MinSphereOfSpheresTraits`: It must be either `Tag_true` or `Tag_false` and it defaults to `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 it defaults to `Default_algorithm`.

Examples
  Min_sphere_of_spheres_d/min_sphere_of_spheres_d_d.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_d`.
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_d`.

## Constants
static const int | D
| is the constant `Dim`.

## Access Functions
The class provides the access functions required by the concept `MinSphereOfSpheresTraits`; they simply map to the corresponding routines of class `K::Point_d`:
FT | radius (const Sphere &s)
| maps to `s.second`.
Cartesian_const_iterator | center_cartesian_begin (const Sphere &s)
| maps to `s.first.cartesian_begin()`.