CGAL 5.5.1 - Bounding Volumes

Concepts

conceptApproximateMinEllipsoid_d_Traits_d
This concept defines the requirements for traits classes of CGAL::Approximate_min_ellipsoid_d<Traits>. More...

conceptCircle
An object circle of the class Circle is a circle in the two-dimensional Euclidean plane $$\E^2$$. Its boundary splits the plane into a bounded and an unbounded side. By definition, an empty circle has no boundary and no bounded side, i.e. its unbounded side equals the whole plane $$\E^2$$. A circle containing exactly one point $$p$$ has no bounded side, its boundary is $$\{p\}$$, and its unbounded side equals $$\E^2 \setminus \{p\}$$. More...

conceptEllipse
An object ellipse of the class Ellipse is an ellipse in two-dimensional Euclidean plane $$\E^2$$. Its boundary splits the plane into a bounded and an unbounded side. By definition, an empty ellipse has no boundary and no bounded side, i.e. its unbounded side equals the whole plane $$\E^2$$. More...

conceptMinCircle2Traits
This concept defines the requirements for traits classes of CGAL::Min_circle_2<Traits>. More...

conceptMinEllipse2Traits
This concept defines the requirements for traits classes of CGAL::Min_ellipse_2<Traits>. More...

The concept MinQuadrilateralTraits_2 defines types and operations needed to compute minimum enclosing quadrilaterals of a planar point set using the functions min_rectangle_2(), min_parallelogram_2() and min_strip_2(). More...
This concept defines the requirements for traits classes of $$d$$-dimensional min sphere and min annulus algorithms. More...
A model of concept MinSphereOfSpheresTraits must provide the following constants, types, predicates and operations. More...
The concept RectangularPCenterTraits_2 defines types and operations needed to compute rectilinear $$p$$-centers of a planar point set using the function CGAL::rectangular_p_center_2(). More...