CGAL::Arr_dcel< Traits, V, H, F > Class Template Reference

#include <CGAL/Arr_dcel.h>

Inherits from

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

Definition

template<typename Traits, typename V = Arr_vertex_base<typename Traits::Point_2>, typename H = Arr_halfedge_base<typename Traits::X_monotone_curve_2>, typename F = Arr_face_base>
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.

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.

Is model of

ArrangementDcelWithRebind

Template Parameters

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.

See also

Arr_dcel_base<V, H, F>