\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.6.2 - 2D Arrangements
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Arr_default_dcel< Traits > Class Template Reference
DCEL

#include <CGAL/Arr_default_dcel.h>

Inherits from

CGAL::Arr_dcel_base< Arr_vertex_base< Traits_::Point_2 >, Arr_halfedge_base< Traits_::X_monotone_curve_2 >, Arr_face_base >.

Definition

The default Dcel class used by the Arrangement_2 class-template is parameterized by a traits class, which is a model of the ArrangementBasicTraits_2 concept.

It simply uses the nested Traits::Point_2 and Traits::X_monotone_curve_2 to instantiate the base vertex and halfedge types, respectively. Thus, the default Dcel records store no other information, except for the topological incidence relations and the geometric data attached to vertices and edges.

Is Model Of:
ArrangementDcelWithRebind
See Also
Arr_dcel_base<V,H,F>