CGAL::lower_envelope_2

#include <CGAL/envelope_2.h>

template<class InputIterator, class EnvelopeDiagram>
void lower_envelope_2 ( InputIterator begin, InputIterator end, EnvelopeDiagram& diag)
Computes the lower envelope of a set of curves in R 2, as given by the range [begin, end). The lower envelope is represented using the output minimization diagram diag, which must be a model of the EnvelopeDiagram_1 concept.
Precondition: The value-type of InputIterator is EnvelopeDiagram::Traits_2::Curve_2.