\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - 2D Polygons
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Type Requirements
Member CGAL::area_2 (ForwardIterator first, ForwardIterator last, typename PolygonTraits::FT &result, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Compute_area_2 : Computes the signed area of the oriented triangle defined by 3 Point_2 passed as arguments.
  • FT
  • compute_area_2_object()

The value type of ForwardIterator must be Traits::Point_2.

Member CGAL::bottom_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the members Less_yx_2 and less_yx_2_object() are used.

The value type of ForwardIterator must be Traits::Point_2.

Member CGAL::bounded_side_2 (ForwardIterator first, ForwardIterator last, const Point &point, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Compare_x_2
  • Compare_y_2
  • Orientation_2
  • compare_x_2_object()
  • compare_y_2_object()
  • orientation_2_object()

The value type of ForwardIterator must be Traits::Point_2,

Member CGAL::is_convex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Less_xy_2
  • Orientation_2
  • less_xy_2_object
  • orientation_2_object

ForwardIterator::value_type should be PolygonTraits::Point_2,

Member CGAL::is_simple_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Point_2
  • Less_xy_2
  • Orientation_2
  • less_xy_2_object()
  • orientation_2_object()

The value type of ForwardIterator must be PolygonTraits::Point_2,

Member CGAL::left_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the members Less_xy_2 and less_xy_2_object() are used.

The value type of ForwardIterator must be Traits::Point_2,

Member CGAL::orientation_2 (ForwardIterator first, ForwardIterator last, const Traits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Less_xy_2
  • less_xy_2_object()
  • orientation_2_object()

The value type of ForwardIterator must be Traits::Point_2,

Member CGAL::oriented_side_2 (ForwardIterator first, ForwardIterator last, const Point &point, const Traits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Less_xy_2
  • Compare_x_2
  • Compare_y_2
  • Orientation_2
  • less_xy_2_object()
  • compare_x_2_object()
  • compare_y_2_object()
  • orientation_2_object()

The value type of ForwardIterator must be PolygonTraits::Point_2,

Member CGAL::polygon_area_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the following members of this traits class are used:

  • Compute_area_2 : Computes the signed area of the oriented triangle defined by 3 Point_2 passed as arguments.
  • FT
  • compute_area_2_object

ForwardIterator::value_type should be Traits::Point_2,

Member CGAL::right_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. In fact, only the members Less_xy_2 and less_xy_2_object() are used.

The value type of ForwardIterator must be Traits::Point_2.

Member CGAL::top_vertex_2 (ForwardIterator first, ForwardIterator last, const PolygonTraits &traits)

Traits is a model of the concept PolygonTraits_2. Only the members Less_yx_2 and less_yx_2_object() are used.

The value type of ForwardIterator must be Traits::Point_2.