MinCircle2Traits Class Reference

#include <Concepts/MinCircle2Traits.h>

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. More...
typedef unspecified_type	Circle
	The circle type must fulfill the requirements listed below in the next section. More...

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. More...

Member Typedef Documentation

Circle

typedef unspecified_type MinCircle2Traits::Circle

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

Point

typedef unspecified_type MinCircle2Traits::Point

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

Constructor & Destructor Documentation

MinCircle2Traits() [1/2]

MinCircle2Traits::MinCircle2Traits

(

)

MinCircle2Traits() [2/2]

MinCircle2Traits::MinCircle2Traits

(

const MinCircle2Traits &

)

Member Function Documentation

orientation()

CGAL::Orientation MinCircle2Traits::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.