MinCircle2Traits

Navigation: Up, Table of Contents, Short Table of Contents, Package Overview, Bibliography, Index, Title Page

MinCircle2Traits

Definition

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

Types

MinCircle2Traits::Point
The point type must provide default and copy constructor, assignment and equality test.

MinCircle2Traits::Circle
The circle type must fulfill the requirements listed below in the next section.

Variables

Circle circle; The current circle. This variable is maintained by the algorithm, the user should neither access nor modify it directly.

Creation

Only default and copy constructor are required.

MinCircle2Traits traits;

MinCircle2Traits traits ( MinCircle2Traits);

Operations

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

CGAL::Orientation traits.orientation ( Point p, Point q, Point r)
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.

Has Models

CGAL::Min_circle_2_traits_2<K>

MinCircle2Traits::Point
	The point type must provide default and copy constructor, assignment and equality test.

MinCircle2Traits::Circle
	The circle type must fulfill the requirements listed below in the next section.

MinCircle2Traits traits;

MinCircle2Traits traits ( MinCircle2Traits);

CGAL::Orientation	traits.orientation ( Point p, Point q, Point r)
		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.