\( \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.8 - 2D Regularized Boolean Set-Operations

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Gps_default_dcel< Traits > Class Template Reference
2D Regularized Boolean Set-Operations Reference

`#include <CGAL/Boolean_set_operations_2/Gps_default_dcel.h>`

## Inherits from

CGAL::Arr_dcel_base< Arr_vertex_base< Traits::Point_2 >, Gps_halfedge_base< Traits::X_monotone_curve_2 >, Gps_face_base< Traits::Point_2, Traits::X_monotone_curve_2 > >.

## Definition

The default Dcel class template used by the `General_polygon_set_2` and `General_polygon_with_holes_2` class templates.

This template is parameterized by a traits class, which is a model of the `GeneralPolygonSetTraits_2` concept. It uses the types `Traits::Point_2` and `Traits::X_monotone_curve_2` nested in the traits class to instantiate the base vertex, halfedge, and face types, respectively. Recall, that the Dcel stores the incidence relations between the arrangement calls and the geometric data attached to vertices and edges. This Dcel also stores data used to determine whether a face is interior and exterior of the general polygon set, and additional data used for optimizations.

You need to override this default and use a different Dcel only if you intend to obtain the underlying arrangement of the general polygon set and process it further.

Is Model Of:
  `GeneralPolygonSetDcel`

See Also
  `Arr_dcel_base<V,H,F>`
  `Gps_halfedge_base<X_monotone_curve_2>`
  `Gps_face_base<Point_2, X_monotone_curve_2>`