- Todo:
- check generated documentation
Ron Wein
This package consits of functions that computes the lower (or upper) envelope of a set of arbitrary curves in 2D. The output is represented as an envelope diagram, namely a subdivision of the \( x\)-axis into intervals, such that the identity of the curves that induce the envelope on each interval is unique.
This package consists of functions that compute the lower (or upper) envelope of a set of arbitrary curves in 2D. The output is represented as an envelope diagram, namely a subdivision of the \( x\)-axis into intervals, such that the identity of the curves that induce the envelope over each interval is unique.
Functions
Concepts
Classes
|
template<class InputIterator , class EnvelopeDiagram > |
void | CGAL::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) . More...
|
|
template<class InputIterator , class EnvelopeDiagram > |
void | CGAL::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) . More...
|
|
template<class InputIterator , class EnvelopeDiagram > |
void | CGAL::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) . More...
|
|
template<class InputIterator , class EnvelopeDiagram > |
void | CGAL::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) . More...
|
|
template<class InputIterator , class EnvelopeDiagram >
Computes the lower envelope of a set of curves in \( \mathbb{R}^2\), as given by the range [begin, end)
.
The lower envelope is represented using the output minimization diagram diag
.
- Template Parameters
-
InputIterator | must be an input iterator with value type EnvelopeDiagram::Traits_2::Curve_2 . |
EnvelopeDiagram | must be a model of the concept EnvelopeDiagram_1 . |
- Examples:
- Envelope_2/envelope_circles.cpp.
template<class InputIterator , class EnvelopeDiagram >
Computes the lower envelope of a set of \( x\)-monotone curves in \( \mathbb{R}^2\), as given by the range [begin, end)
.
The lower envelope is represented using the output minimization diagram diag
.
- Template Parameters
-
InputIterator | must be an input iterator with value type EnvelopeDiagram::X_monotone_curve_2 . |
EnvelopeDiagram | must be a model of the concept EnvelopeDiagram_1 . |
- Examples:
- Envelope_2/convex_hull.cpp, and Envelope_2/envelope_segments.cpp.
template<class InputIterator , class EnvelopeDiagram >
Computes the upper envelope of a set of curves in \( \mathbb{R}^2\), as given by the range [begin, end)
.
The upper envelope is represented using the output maximization diagram diag
.
- Template Parameters
-
InputIterator | must be an input iterator with value type EnvelopeDiagram::Traits_2::Curve_2 . |
EnvelopeDiagram | must be a model of the concept EnvelopeDiagram_1 . |
- Examples:
- Envelope_2/envelope_circles.cpp.
template<class InputIterator , class EnvelopeDiagram >
Computes the upper envelope of a set of \( x\)-monotone curves in \( \mathbb{R}^2\), as given by the range [begin, end)
.
The upper envelope is represented using the output maximization diagram diag
.
- Template Parameters
-
InputIterator | must be an input iterator with value type EnvelopeDiagram::X_monotone_curve_2 . |
EnvelopeDiagram | must be a model of the concept EnvelopeDiagram_1 . |
- Examples:
- Envelope_2/convex_hull.cpp.