Navigation: Up, Table of Contents, Bibliography, Index, Title Page

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

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

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .