CGAL 5.6.3 - Bounding Volumes

Loading...
Searching...
No Matches
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

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

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.

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

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