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

Requirements for Rectangular p-center Traits Classes

Definition

A class Rpc_traits has to provide the following types in order to qualify as a traits class for CGAL_rectangular_p_center_2.

Types

Rpc_traits::Iso_rectangle_2
class used for representing axis-parallel rectangles.

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

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

Rpc_traits::X
adaptable unary function class: Point_2 -> FT computing the x-coordinate of a given point.

Rpc_traits::Y
adaptable unary function class: Point_2 -> FT computing the y-coordinate of a given point.

Rpc_traits::Xmin
adaptable unary function class: Iso_rectangle_2 -> FT computing the minimal x-coordinate of a given rectangle.

Rpc_traits::Xmax
adaptable unary function class: Iso_rectangle_2 -> FT computing the maximal x-coordinate of a given rectangle.

Rpc_traits::Ymin
adaptable unary function class: Iso_rectangle_2 -> FT computing the minimal y-coordinate of a given rectangle.

Rpc_traits::Ymax
adaptable unary function class: Iso_rectangle_2 -> FT computing the maximal y-coordinate of a given rectangle.

Rpc_traits::Build_point
adaptable binary function class: FT × FT -> Point_2 creating a point with the given coordinates.

Rpc_traits::Build_rectangle
adaptable unary function class: Point_2 -> Iso_rectangle_2 creating a rectangle containing exactly the given point.


Next: Function Declaration of CGAL_monotone_matrix_search
Navigation: Up, Table of Contents, Bibliography, Index, Title Page
The CGAL Project. 22 January, 1999.