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

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. The value type of ForwardIterator must 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   Acknowledging CGAL
CGAL Open Source Project. Release 4.0.1. 2 July 2012.