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