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

CGAL::ch_n_point

Definition

The function ch_n_point finds a point in a given set of input points with maximal y coordinate.

#include <CGAL/ch_selected_extreme_points_2.h>

template <class ForwardIterator>
void
ch_n_point ( ForwardIterator first,
ForwardIterator beyond,
ForwardIterator& n,
Traits ch_traits = Default_traits)
traverses the range [first,beyond). After execution, the value of n is an iterator in the range such that *n yx *it for all iterators it in the range.

The default traits class Default_traits is the kernel in which the type ForwardIterator::value_type is defined.

Requirements

Traits defines the type Traits::Less_yx_2 as specified in the concept ConvexHullTraits_2 and the corresponding member function that returns an instance of this type.

See Also

CGAL::ch_e_point
CGAL::ch_nswe_point
CGAL::ch_ns_point
CGAL::ch_s_point
CGAL::ch_w_point
CGAL::ch_we_point

Next: ch_s_point
Navigation: Up, Table of Contents,  Short Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page
CGAL Open Source Project. Release 3.2.1. 13 July 2006.