Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL

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>

Next: orientation_2
Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL
CGAL Open Source Project. Release 3.3.1. 25 August 2007.