\( \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.3 - 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`.