CGAL::Envelope_2 Namespace Reference

Classes
class	Envelope_diagram_1
	This class is the default envelope-diagram class used by envelope functions to represent the minimization or the maximization diagram of a set of curves in the plane. More...

Functions
template<typename InputIterator, typename EnvelopeDiagram>
void	lower_envelope_2 (InputIterator begin, InputIterator end, EnvelopeDiagram &diag)
	computes the lower envelope of a set of curves in \(\mathbb{R}^2\), given by the range [begin, end).
template<typename InputIterator, typename EnvelopeDiagram>
void	lower_envelope_x_monotone_2 (InputIterator begin, InputIterator end, EnvelopeDiagram &diag)
	computes the lower envelope of a set of \(x\)-monotone curves in \(\mathbb{R}^2\), given by the range [begin, end).
template<typename InputIterator, typename EnvelopeDiagram, typename Traits>
void	lower_envelope_x_monotone_2 (InputIterator begin, InputIterator end, EnvelopeDiagram &diag, const Traits &traits)
	computes the lower envelope of a set of \(x\)-monotone curves in \(\mathbb{R}^2\), given by the range [begin, end) with the help of the arrangement traits object traits responsible for their creation.
template<typename InputIterator, typename EnvelopeDiagram>
void	upper_envelope_2 (InputIterator begin, InputIterator end, EnvelopeDiagram &diag)
	computes the upper envelope of a set of curves in \(\mathbb{R}^2\), given by the range [begin, end).
template<typename InputIterator, typename 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 \(\mathbb{R}^2\), given by the range [begin, end).
template<typename InputIterator, typename EnvelopeDiagram, typename Traits>
void	upper_envelope_x_monotone_2 (InputIterator begin, InputIterator end, EnvelopeDiagram &diag, const Traits &traits)
	computes the upper envelope of a set of \(x\)-monotone curves in \(\mathbb{R}^2\), given by the range [begin, end) with the help of the arrangement traits object traits responsible for their creation.