CGAL 6.0.1  2D Arrangements

#include <CGAL/Arr_dcel.h>
CGAL::Arr_dcel_base< 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.
It is parameterized by a geometry traits type and optionally by a vertex, halfedge, or face types. By default, the Arr_dcel
class template 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. Any one of the vertex, halfedge, or face types can be overridden. Notice that if the vertex and halfedge types are overridden, the traits type is ignored.
ArrangementDcelWithRebind
Traits  a geometry traits type, which is a model of the ArrangementBasicTraits_2 concept. 
V  the vertex type, which is a model of the ArrangementDcelVertex concept. 
H  the halfedge type, which is a model of the ArrangementDcelHalfedge concept. 
F  the face type, which is a model of the ArrangementDcelFace concept. 
Arr_dcel_base<V, H, F>