AllFurthestNeighborsTraits

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

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 .

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.

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