Concept

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

See Also

CGAL::all_furthest_neighbors_2

Notes