\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - Bounding Volumes
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
MinCircle2Traits Concept Reference
Concepts

Definition

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

Has Models:
CGAL::Min_circle_2_traits_2<K>
See Also
CGAL::Min_circle_2<Traits>

Types

typedef unspecified_type Point
 The point type must provide default and copy constructor, assignment and equality test.
 
typedef unspecified_type Circle
 The circle type must fulfill the requirements listed below in the next section.
 

Variables

Circle circle
 The current circle. More...
 

Creation

Only default and copy constructor are required.

 MinCircle2Traits ()
 
 MinCircle2Traits (const MinCircle2Traits &)
 

Operations

The following predicate is only needed, if the member function is_valid of Min_circle_2 is used.

CGAL::Orientation orientation (const Point &p, const Point &q, const Point &r) const
 returns constants CGAL::LEFT_TURN, CGAL::COLLINEAR, or CGAL::RIGHT_TURN iff r lies properly to the left of, on, or properly to the right of the oriented line through p and q, resp.
 

Member Data Documentation

Circle MinCircle2Traits::circle

The current circle.

This variable is maintained by the algorithm, the user should neither access nor modify it directly.