CGAL 5.6.3 - 2D Envelopes

Loading...
Searching...
No Matches
Classes | Functions
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.