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:
   • 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
2. ForwardIterator::value_type should 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