CGAL::Envelope_2::Envelope_diagram_1< Traits_2, Allocator > Class Template Reference

#include <CGAL/Envelope_diagram_1.h>

Inherits from

Arrangement_on_curve_1::Arrangement_on_curve_1< Arrangement_on_curve_1::Geom_traits_2_adaptor_1< Traits_2 >, Arrangement_on_curve_1::Unbounded_topology_traits< Traits_2::Point_2, std::list< Traits_2::X_monotone_curve_2 >, std::list< Traits_2::X_monotone_curve_2 >, false, false, Allocator > >.

Definition

template<typename Traits_2, Allocator = CGAL_ALLOCATOR(int)>
class CGAL::Envelope_2::Envelope_diagram_1< Traits_2, Allocator >

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 in the plane.

It represents the diagram as a doubly-linked list of interleaved vertices and edges. Thus, all operations provided by the envelope diagram take constant time, and the space needed to store the diagram class is linear in the complexity of the envelope.

The envelope-diagram class is parameterized by a traits class, which is a model of the AosXMonotoneTraits_2 concept, in case we handle only envelopes of \(x\)-monotone curves, or of the refined AosTraits_2 concept in case we handle arbitrary planar curves.

Is model of

EnvelopeDiagram_1

See also

CGAL::Arrangement_on_curve_1::Arrangement_on_curve_1<GeometryTraits_1, Topology_traits>

CGAL::Arrangement_on_curve_1::Geom_traits_2_adaptor_1<GeometryTraits_2>

CGAL::Arrangement_on_curve_1::Unbounded_topology_traits<Point_1, VertexData, EdgeData, UseVector, BinarySearch, Allocator>

Examples

Envelope_2/convex_hull_2.cpp, Envelope_2/envelope_circles.cpp, and Envelope_2/envelope_segments.cpp.

Types
typedef Arrangement_on_curve_1::Unbounded_topology_traits< Point_2, Curve_container, Curve_container, false, false, Allocator >	Topol_traits
	The topology traits of the base 1D arrangement.
typedef Arrangement_on_curve_1::Geom_traits_2_adaptor_1< Traits_2 >	Geom_traits_1
	The 1D geometry traits.
typedef Arrangement_on_curve_1::Arrangement_on_curve_1< Geom_traits_1, Topol_traits >	Arrangement_on_curve_1
	The type of the base 1D arrangement.

Creation
	Envelope_diagram_1 (std::shared_ptr< const Traits_2 > traits_2_ptr)
	Constructor passing a 2D geometry traits shared pointer.
	Envelope_diagram_1 (std::shared_ptr< const Geom_traits_1 > traits_2_ptr)
	Constructor passing a 2D geometry traits adaptor shared pointer.

Constructor & Destructor Documentation

Envelope_diagram_1()

template<typename Traits_2, Allocator = CGAL_ALLOCATOR(int)>

CGAL::Envelope_2::Envelope_diagram_1< Traits_2, Allocator >::Envelope_diagram_1

(

std::shared_ptr< const Geom_traits_1 >

traits_2_ptr

)

Constructor passing a 2D geometry traits adaptor shared pointer.

This is the preferred constructor; it avoids a heap allocation by sharing the traits object rather than copying it.