CGAL 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. More...

Functions
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 \( \mathbb{R}^2\), as given by the range [begin, end).
template<class InputIterator , class 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\), as given by the range [begin, end).
template<class InputIterator , class EnvelopeDiagram , class 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\), as given by the range [begin, end) with the help of the arrangement traits object traits responsible for their creation.
template<class InputIterator , class EnvelopeDiagram >
void	upper_envelope_2 (InputIterator begin, InputIterator end, EnvelopeDiagram &diag)
	Computes the upper envelope of a set of curves in \( \mathbb{R}^2\), as given by the range [begin, end).
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 \( \mathbb{R}^2\), as given by the range [begin, end).
template<class InputIterator , class EnvelopeDiagram , class 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\), as given by the range [begin, end) with the help of the arrangement traits object traits responsible for their creation.