CGAL 6.1.1 - Bounding Volumes

Loading...
Searching...
No Matches
List of all members
MinCircle2Traits Concept Reference
Reference Manual » 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.

## 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

Circle MinCircle2Traits::circle

The current circle.

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