\( \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 5.0 - 2D Arrangements
CGAL::Arr_default_dcel< Traits > Class Template Reference
2D Arrangement 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>