Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

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

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 for the Concepts

MinSphereOfSpheresTraits

Parameters

The last two template parameters, UseSqrt and Algorithm, have default arguments, namely CGAL::Tag_false and CGAL::Default_algorithm, respectively.

The template parameters of class Min_sphere_of_spheres_d_traits_d<K,FT,UseSqrt,Algorithm> must fulfill the following requirements:

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::K
	is a model for Kernel.

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::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.

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::UseSqrt
	fulfills the requirements of type Use_square_roots of concept MinSphereOfSpheresTraits: It must be either Tag_true or Tag_false.

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::Algorithm
	fulfills the requirements of type Algorithm of concept MinSphereOfSpheresTraits: It must be either Default_algorithm, LP_algorithm or Farthest_first_heuristic.

Constants

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::D
	is the constant Dim.

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:

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

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::Use_square_roots

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

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::Radius
	is a typedef to the template parameter FT

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::Point
	is a typedef to K::Point_d.

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::Sphere
	is a typedef to std::pair<Point,Radius>.

Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>::Cartesian_const_iterator
	is a typedef to K::Cartesian_const_iterator_d.

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	traits.radius ( Sphere s)	maps to s.second.

Cartesian_const_iterator	traits.center_cartesian_begin ( Sphere s)
		maps to s.first.cartesian_begin().

Next: Min_sphere_of_points_d_traits_2<K,FT,UseSqrt,Algorithm>

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

CGAL Open Source Project. Release 4.0.2. 4 July 2012.