MinCircle2Traits

Navigation: Up Table of Contents Package Overview Bibliography Index Title Acknowledging CGAL

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

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.

Circle

circle;

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

Only default and copy constructor are required.

MinCircle2Traits traits;

MinCircle2Traits traits ( MinCircle2Traits);

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.