CGAL::left_vertex_2

Definition

#include <CGAL/Polygon_2_algorithms.h>

template <class ForwardIterator, class Traits>
ForwardIterator
left_vertex_2 ( ForwardIterator first,
ForwardIterator last,
Traits traits)
Returns an iterator to the leftmost point from the range [first,last). In case of a tie, the point with the smallest y-coordinate is taken.

Requirements

  1. Traits is a model of the concept PolygonTraits_2 . In fact, only the members Less_xy_2 and less_xy_2_object are used.
  2. ForwardIterator::value_type should be Traits::Point_2,

See Also

CGAL::right_vertex_2
CGAL::top_vertex_2
CGAL::bottom_vertex_2
CGAL::Polygon_2<PolygonTraits_2, Container>