\( \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.4 - 2D Arrangements
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Arr_face_extended_dcel< Traits, FData, V, H, F > Class Template Reference
DCEL

#include <CGAL/Arr_extended_dcel.h>

Inherits from

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

Definition

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.

The class should be instantiated by an FData type which represents the extra data stored with each face.

Note that all types of Dcel features (namely vertex, halfedge and face) are provided as template parameters. However, by default they are defined as follows:

V =

Arr_vertex_base<typename Traits::Point_2>
H = Arr_halfedge_base<typename Traits::X_monotone_curve_2>
F =

Arr_face_base

Is Model Of:
ArrangementDcelWithRebind
See Also
Arr_dcel_base<V,H,F>
Examples:
Arrangement_on_surface_2/bgl_dual_adapter.cpp, Arrangement_on_surface_2/face_extension.cpp, Arrangement_on_surface_2/face_extension_overlay.cpp, and Arrangement_on_surface_2/overlay_unbounded.cpp.