Function

CGAL::oriented_side_2

Definition

The function oriented_side_2 computes on which side of a polygon a point lies.

#include <CGAL/Polygon_2_algorithms.h>

template <class ForwardIterator, class Traits>
Oriented_side
oriented_side_2 ( ForwardIterator first,
ForwardIterator last,
Traits::Point_2 point,
Traits traits)

Requirements

  1. Traits is a model of the concept PolygonTraits_2 . Only the following members of this traits class are used:
  2. The value type of ForwardIterator must be Traits::Point_2,

See Also

PolygonTraits_2
CGAL::bounded_side_2
CGAL::is_simple_2
CGAL::Polygon_2<PolygonTraits_2, Container>
CGAL::Oriented_side