Types

Point_set_traits::FT
	The field type of the representation class of the point, segment, circle and line types.
Point_set_traits::Point
	The point type on which the point set operates.
Point_set_traits::Circle
	The circle type on which the point set operates.
Point_set_traits::Line
	The line type on which the point set operates.
Point_set_traits::Segment
	The segment type on which the point set operates.
Point_set_traits::Compare_xy_2
	The primitive must provide int operator()(const Point& p1,const Point& p2) const and has to be derived from $$leda_cmp_base<Point>. The operator has to compare the points $$p1 and $$p2 lexicographically in $$xy order. If $$p1 is smaller, the operator has to return -1, if $$p1 is larger, the operator has to return 1, 0 otherwise.
Point_set_traits::Compare_dist_2
	The primitive must provide Comparison_result operator()(const Point& p1,const Point& p2, const Point& p3) const. The operator has to compare the distances of points $$p2 and $$p3 to $$p1. The operator returns SMALLER, if $$p2 is closer (to $$p1), LARGER if $$p3 is closer, EQUAL otherwise.
Point_set_traits::Orientation
	The primitive must provide Orientation operator()(const Point& p1,const Point& p2,const Point& p3) const. This operator has to return COLLINEAR if the 3 points are collinear, LEFTTURN if $$p3 lies on the left of the directed line through $$p1 and $$p2, RIGHTTURN otherwise.
Point_set_traits::Side_of_oriented_circle_2
	The primitive must provide Oriented_side operator()(const Point& p1,const Point& p2,const Point& p3, const Point& p4) const. This operator has to return ON_POSITIVE_SIDE if $$p4 lies on the positive side of the circle through the points $$p1,$$p2 and $$p3, ON_NEGATIVE_SIDE if $$p4 lies on the negative side of the circle, ON_ORIENTED_BOUNDARY otherwise.
Point_set_traits::Side_of_halfspace_2
	The primitive must provide Orientation operator()(const Point& a,const Point& b, const Point& p3) const . This operator has to return LEFTTURN if $$p3 lies in the open halfspace $$h orthogonal to vector $$b-a containing $$b and having $$a on its boundary, COLLINEAR if $$p3 is on the boundary of $$h and RIGHTTURN otherwise.
Point_set_traits::Segment_has_on_2
	The primitive must provide bool operator()(const Segment& seg, const Point& p) const . This operator has to return true if $$seg contains $$p, false otherwise.
Point_set_traits::Squared_distance
	The primitive must provide FT operator()(const Point& p1,const Point& p2) const. The operator has to return the squared distance from $$p1 to $$p2.
Point_set_traits::Squared_distance_to_line
	The primitive must provide FT operator()(const Line& l,const Point& p) const. The operator has to return the squared distance from $$l to $$p.
Point_set_traits::Circle_bounded_side_2
	The primitive must provide Bounded_side operator()(const Circle& c, const Point& p) const. The operator has to return ON_BOUNDED_SIDE if $$p lies on the bounded side of $$c, ON_UNBOUNDED_SIDE if $$p lies on the unbounded side of $$c, ON_BOUNDARY otherwise.
Point_set_traits::Circle_center_2
	The primitive must provide Point operator()(const Circle& c) const. The operator has to return the center of $$c.
Point_set_traits::Construct_circle_2
	This primitive constructs a circle. It must provide Circle operator()(const Point& p1,const Point& p2, const Point& p3) const . The points $$p1, $$p2 and $$p3 are on the boundary.
Point_set_traits::Construct_segment_2
	This primitive constructs a segment. It must provide Segment operator()(const Point& p1,const Point& p2) const. Point $$p1 is the source of the segment, $$p2 the target.
Point_set_traits::Construct_line_2
	This primitive constructs a line. It must provide Line operator()(const Point& p1,const Point& p2) const. The line is constructed through $$p1 and $$p2.