Bounded Volumes
Reference Manual

Kaspar Fischer, Bernd Gärtner, Thomas Herrmann, Michael Hoffmann, and Sven Schönherr

This chapter describes concepts, classes, and functions for bounding areas and volumes.

These are Smallest enclosing circle and ellipse (2D), smallest enclosing rectangle, parallelogram, and strip (2D), rectangular p-center (2D), smallest enclosing sphere and annulus (dD), approximate minimum-volume enclosing ellipsoid with user-specified approximation ratio (dD).

Assertions

The optimization code uses infix OPTIMISATION in the assertions, e.g. defining the compiler flag CGAL_OPTIMISATION_NO_PRECONDITIONS switches precondition checking off, cf. Section 2.8.

66.1   Classified References Pages

Bounding Areas and Volumes

CGAL::Min_circle_2<Traits>
CGAL::Min_circle_2_traits_2<K>
MinCircle2Traits


CGAL::Min_ellipse_2<Traits>
CGAL::Min_ellipse_2_traits_2<K>
MinEllipse2Traits


CGAL::Approximate_min_ellipsoid_d<Traits>
ApproximateMinEllipsoid_d_Traits_d


CGAL::min_rectangle_2
CGAL::min_parallelogram_2
CGAL::min_strip_2
CGAL::Min_quadrilateral_default_traits_2<K>
MinQuadrilateralTraits_2


CGAL::rectangular_p_center_2
CGAL::Rectangular_p_center_default_traits_2<K>
RectangularPCenterTraits_2


CGAL::Min_sphere_d<Traits>
CGAL::Min_annulus_d<Traits>
CGAL::Min_sphere_annulus_d_traits_2<K,ET,NT>
CGAL::Min_sphere_annulus_d_traits_3<K,ET,NT>
CGAL::Min_sphere_annulus_d_traits_d<K,ET,NT>
MinSphereAnnulusDTraits


CGAL::Min_sphere_of_spheres_d<Traits>
MinSphereOfSpheresTraits

66.2   Alphabetical List of Reference Pages

ApproximateMinEllipsoid_d_Traits_d
Approximate_min_ellipsoid_d<Traits>
Approximate_min_ellipsoid_d_traits_2<K,ET>
Approximate_min_ellipsoid_d_traits_3<K,ET>
Approximate_min_ellipsoid_d_traits_d<K,ET>
Circle
Ellipse
MinCircle2Traits
MinEllipse2Traits
MinQuadrilateralTraits_2
MinSphereAnnulusDTraits
MinSphereOfSpheresTraits
Min_annulus_d<Traits>
Min_circle_2<Traits>
Min_circle_2_traits_2<K>
Min_ellipse_2<Traits>
Min_ellipse_2_traits_2<K>
min_parallelogram_2
Min_quadrilateral_default_traits_2<K>
min_rectangle_2
Min_sphere_annulus_d_traits_2<K,ET,NT>
Min_sphere_annulus_d_traits_3<K,ET,NT>
Min_sphere_annulus_d_traits_d<K,ET,NT>
Min_sphere_d<Traits>
Min_sphere_of_points_d_traits_2<K,FT,UseSqrt,Algorithm>
Min_sphere_of_points_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>
Min_sphere_of_spheres_d<Traits>
Min_sphere_of_spheres_d_traits_2<K,FT,UseSqrt,Algorithm>
Min_sphere_of_spheres_d_traits_3<K,FT,UseSqrt,Algorithm>
Min_sphere_of_spheres_d_traits_d<K,FT,Dim,UseSqrt,Algorithm>
min_strip_2
RectangularPCenterTraits_2
rectangular_p_center_2
Rectangular_p_center_default_traits_2<K>