AllFurthestNeighborsTraits

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

AllFurthestNeighborsTraits_2

Definition

The concept AllFurthestNeighborsTraits_2 defines types and operations needed to compute all furthest neighbors for the vertices of a convex polygon using the function all_furthest_neighbors_2.

Types

AllFurthestNeighborsTraits_2::FT
	model for FieldNumberType.

AllFurthestNeighborsTraits_2::Point_2
	model for Kernel::Point_2.

AllFurthestNeighborsTraits_2::Compute_squared_distance_2
	model for Kernel::Compute_squared_distance_2.

AllFurthestNeighborsTraits_2::Less_xy_2
	model for Kernel::Less_xy_2.

AllFurthestNeighborsTraits_2::Orientation_2
	model for Kernel::Orientation_2.

Operations

The following member functions return function objects of the types listed above.

Compute_squared_distance_2	t.compute_squared_distance_2_object ()
Less_xy_2	t.less_xy_2_object ()
Orientation_2	t.orientation_2_object ()

Has Models

Cartesian<FieldNumberType>, Homogeneous<RingNumberType>, Simple_cartesian<FieldNumberType>, Simple_homogeneous<RingNumberType>.

Notes

AllFurthestNeighborsTraits_2::Less_xy_2 and AllFurthestNeighborsTraits_2::Orientation_2 are used for (expensive) precondition checking only. Therefore, they need not to be specified, in case that precondition checking is disabled.

Next: Width_3<Traits>