CGAL 4.7 - Bounding Volumes: MinCircle2Traits Concept Reference

\( \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.7 - 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.