CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm > Class Template Reference

#include <CGAL/Min_sphere_of_spheres_d_traits_d.h>

Definition

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

Constants
typedef unspecified_type	D
	is the constant Dim. 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_d. More...
typedef unspecified_type	Sphere
	is a typedef to std::pair<Point,Radius>. More...
typedef unspecified_type	Cartesian_const_iterator
	is a typedef to K::Cartesian_const_iterator_d. 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_d:
FT	radius (const Sphere &s)
	maps to s.second. 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 Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::Algorithm

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::Cartesian_const_iterator

is a typedef to K::Cartesian_const_iterator_d.

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::D

is the constant Dim.

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::FT

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::Point

is a typedef to K::Point_d.

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::Radius

is a typedef to the template parameter FT

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::Sphere

is a typedef to std::pair<Point,Radius>.

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

typedef unspecified_type CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::Use_square_roots

Member Function Documentation

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

Cartesian_const_iterator CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::center_cartesian_begin

(

const Sphere &

s

)

maps to s.first.cartesian_begin().

template<typename K , typename FT , typename Dim , typename UseSqrt , typename Algorithm >

FT CGAL::Min_sphere_of_spheres_d_traits_d< K, FT, Dim, UseSqrt, Algorithm >::radius

(

const Sphere &

s

)

maps to s.second.