CGAL 6.1.1 - 2D Arrangements

Loading...
Searching...
No Matches
CGAL::Arr_dcel< Traits, V, H, F > Class Template Reference
Reference Manual » DCEL

`#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
  `AosDcelWithRebind`

Template Parameters

  Traits | a geometry traits type, which is a model of the `AosBasicTraits_2` concept.
  V | the vertex type, which is a model of the `AosDcelVertex` concept.
  H | the halfedge type, which is a model of the `AosDcelHalfedge` concept.
  F | the face type, which is a model of the `AosDcelFace` concept.

See also
  `Arr_dcel_base<V, H, F>`