Envelopes of Curves in 2D
Reference Manual

Ron Wein

Introduction

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

CGAL::lower_envelope_2
CGAL::upper_envelope_2
CGAL::lower_envelope_x_monotone_2
CGAL::upper_envelope_x_monotone_2

Concepts

EnvelopeDiagram_1
EnvelopeDiagramVertex
EnvelopeDiagramEdge

Classes

CGAL::Env_default_diagram_1<Traits>

31.4   Alphabetical List of Reference Pages