CGAL 6.0.1 - 2D Arrangements
Loading...
Searching...
No Matches

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
Traitsa 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>