\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.8 - Bounding Volumes

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Min_sphere_of_spheres_d_traits_3< K, FT, UseSqrt, Algorithm > Class Template Reference
Bounding Volumes Reference

`#include <CGAL/Min_sphere_of_spheres_d_traits_3.h>`

## Definition

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

It uses a pair of CGAL `Point_3` and `FT` to represent spheres.

Is Model Of:
  `MinSphereOfSpheresTraits`

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 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_3.cpp.

## Constants
typedef unspecified_type | D
| is the constant 3, i.e. the dimension of \( \mathbb{R}^3\).

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

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