\( \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.7 - Bounding Volumes
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm > Class Template Reference

#include <CGAL/Min_sphere_of_points_d_traits_2.h>

Definition

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

It uses the CGAL type Point_2 to represent circles.

Is Model Of:
MinSphereOfSpheresTraits
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 it is by default CGAL::Tag_false.
Algorithmfulfills the requirements of type Algorithm of concept MinSphereOfSpheresTraits: It must be either Default_algorithm, LP_algorithm or Farthest_first_heuristic, and it is by default CGAL::Default_algorithm.

Constants

typedef unspecified_type D
 is the constant 2, i.e. the dimension of \( \mathbb{R}^2\). More...
 

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 More...
 
typedef unspecified_type Point
 is a typedef to K::Point_2. More...
 
typedef unspecified_type Sphere
 is a typedef to Point. More...
 
typedef unspecified_type Cartesian_const_iterator
 is a typedef to K::Cartesian_const_iterator_2. More...
 

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)
 returns 0. More...
 
Cartesian_const_iterator center_cartesian_begin (const Sphere &s)
 maps to s.first.cartesian_begin(). More...
 

Member Typedef Documentation

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::Algorithm
template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::Cartesian_const_iterator

is a typedef to K::Cartesian_const_iterator_2.

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::D

is the constant 2, i.e. the dimension of \( \mathbb{R}^2\).

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::FT
template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::Point

is a typedef to K::Point_2.

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::Radius

is a typedef to the template parameter FT

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::Sphere

is a typedef to Point.

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
typedef unspecified_type CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::Use_square_roots

Member Function Documentation

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
Cartesian_const_iterator CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::center_cartesian_begin ( const Sphere s)

maps to s.first.cartesian_begin().

template<typename K , typename FT , typename UseSqrt , typename Algorithm >
FT CGAL::Min_sphere_of_points_d_traits_2< K, FT, UseSqrt, Algorithm >::radius ( const Sphere s)

returns 0.