Envelopes of Surfaces in 3D
Reference Manual

Dan Halperin, Michal Meyerovitch, Ron Wein and Baruch Zukerman

Introduction

This package consists of functions that compute the lower (or upper) envelope of a set of arbitrary surfaces in 3D. The output is represented as an 2D envelope diagram - a planar subdivision such that the identity of the surfaces that induce the envelope over each diagram cell is unique.

Functions

CGAL::lower_envelope_3
CGAL::upper_envelope_3
CGAL::lower_envelope_xy_monotone_3
CGAL::upper_envelope_xy_monotone_3

Concepts

EnvelopeTraits_3

Classes

CGAL::Envelope_diagram_2<EnvTraits>

CGAL::Env_triangle_traits_3<Kernel>
CGAL::Env_sphere_traits_3<ConicTraits>
CGAL::Env_plane_traits_3<Kernel>
CGAL::Env_surface_data_traits_3<Traits,XyData,SData,Cnv>

36.4   Alphabetical List of Reference Pages

EnvelopeTraits_3
Envelope_diagram_2<EnvTraits>
Env_plane_traits_3<Kernel>
Env_sphere_traits_3<ConicTraits>
Env_surface_data_traits_3<Traits,XyData,SData,Cnv>
Env_triangle_traits_3<Kernel>
lower_envelope_3
lower_envelope_xy_monotone_3
upper_envelope_3
upper_envelope_xy_monotone_3