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

CGAL::upper_envelope_x_monotone_2

#include <CGAL/envelope_2.h>

template<class InputIterator, class EnvelopeDiagram>
void upper_envelope_x_monotone_2 ( InputIterator begin, InputIterator end, EnvelopeDiagram& diag)
Computes the upper envelope of a set of x-monotone curves in ℝ2, as given by the range [begin, end). The upper envelope is represented using the output maximization diagram diag, which must be a model of the EnvelopeDiagram_1 concept.
Precondition: The value-type of InputIterator is EnvelopeDiagram::X_monotone_curve_2.

Next: EnvelopeDiagram_1
Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
CGAL Open Source Project. Release 3.5. 1 October 2009.