CGAL Basic Library Reference Manual: Afn

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

Requirements for All Furthest Neighbors Traits Classes

Definition

A class Afn_traits has to provide the following types and operations in order to qualify as a traits class for all_furthest_neighbors.

Types

Afn_traits::Point_2
class used for representing the input points.

Afn_traits::FT
class used for doing computations on point coordinates (has to fulfill field-type requirements).

Afn_traits::Distance
AdaptableBinaryFunction class: Point_2 × Point_2 FT computing the squared Euclidean distance between two points.

Operations

template < class RandomAccessIC >

bool
t.is_convex ( RandomAccessIC points_begin,
RandomAccessIC points_end)
const
returns true, iff the points [points_begin, points_end) form a convex chain.

Notes

Afn_traits::is_convex is only used for precondition checking.
On compilers not supporting member function templates, RandomAccessIC is fixed to vector<Point_2>::iterator.

Next: Definition of function rectangular_p_center_2

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

The GALIA project. Jan 18, 2000.

Afn_traits::Point_2
	class used for representing the input points.

Afn_traits::FT
	class used for doing computations on point coordinates (has to fulfill field-type requirements).

Afn_traits::Distance
	AdaptableBinaryFunction class: Point_2 × Point_2 FT computing the squared Euclidean distance between two points.