\( \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.1 - 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>