Classes
class	CGAL::Arr_dcel< Traits, V, H, F >
	The DCEL class used by the `Arrangement_2`, `Arr_bounded_planar_topology_traits_2`, `Arr_unb_planar_topology_traits_2` class templates and other templates. More...

class	CGAL::Arr_dcel_base< V, H, F >
	More...

class	CGAL::Arr_extended_dcel< Traits, VData, HData, FData, V, H, F >
	The `Arr_extended_dcel` class-template extends the topological-features of the DCEL namely the vertex, halfedge, and face types. More...

class	CGAL::Arr_extended_face< FaceBase, FData >
	The `Arr_extended_face` class-template extends the face topological-features of the DCEL. More...

class	CGAL::Arr_extended_halfedge< HalfedgeBase, HData >
	The `Arr_extended_halfedge` class-template extends the halfedge topological-features of the DCEL. More...

class	CGAL::Arr_extended_vertex< VertexBase, VData >
	The `Arr_extended_vertex` class-template extends the vertex topological-features of the DCEL. More...

class	CGAL::Arr_face_extended_dcel< Traits, FData, V, H, F >
	The `Arr_face_extended_dcel` class-template extends the DCEL face-records, making it possible to store extra (non-geometric) data with the arrangement faces. More...

class	CGAL::Arrangement_on_surface_2< GeometryTraits, TopologyTraits >::Vertex
	An object \( v\) of the class `Vertex` represents an arrangement vertex, that is a \( 0\)-dimensional cell, associated with a point on the ambient surface. More...

class	CGAL::Arrangement_on_surface_2< GeometryTraits, TopologyTraits >::Halfedge
	An object \( e\) of the class `Halfedge` represents a halfedge in the arrangement. More...

class	CGAL::Arrangement_on_surface_2< GeometryTraits, TopologyTraits >::Face
	An object of the class `Face` represents an arrangement face, namely, a \(2\)-dimensional arrangement cell. More...

Typedefs
template<typename Traits >
using	CGAL::Arr_default_dcel = Arr_dcel< Traits >
	The default DCEL class used by the `Arrangement_2`, `Arr_bounded_planar_topology_traits_2`, `Arr_unb_planar_topology_traits_2` class templates and other templates.

Typedef Documentation

◆ Arr_default_dcel

template<typename Traits >

using CGAL::Arr_default_dcel = typedef Arr_dcel<Traits>

#include <CGAL/Arr_default_dcel.h>

The default DCEL class used by the Arrangement_2, Arr_bounded_planar_topology_traits_2, Arr_unb_planar_topology_traits_2 class templates and other templates.

It is parameterized by a geometry traits type. It uses the Point_2 and X_monotone_curve_2 types nested in the traits type to instantiate the vertex and base halfedge types, respectively. Thus, by default the DCEL only stores the topological incidence relations and the geometric data attached to vertices and edges.

Is model of: ArrangementDcelWithRebind

Template Parameters

Traits a geometry traits type, which is a model of the ArrangementBasicTraits_2 concept.

See also: Arr_dcel<Traits, V, H, F>; Arr_dcel_base<V, H, F>

Classes

Typedefs

Typedef Documentation

◆ Arr_default_dcel