\( \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.2 - 2D Regularized Boolean Set-Operations
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Class and Concept List
Here is the list of all concepts and classes of this package. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 12]
oNArrDirectionalTraitsThe namespace containing concepts specific to 2D Boolean Set Operations
|oCAreMergeable_2
|oCCompareEndpointsXy_2
|oCConstructOpposite_2
|oCIntersect_2
|oCMerge_2
|\CSplit_2
oNCGAL
|oCGps_face_baseAn instance of this template serves as a basis type for any face record of the Dcel class used by instances of the General_polygon_set_2 and General_polygon_with_holes_2 class templates
|oCGps_halfedge_baseAn instance of this teplate serves as a basis type for any halfedge record of the Dcel class used by instances of the General_polygon_set_2andGeneral_polygon_with_holes_2` class templates
|oCGps_default_dcelThe default Dcel class template used by the General_polygon_set_2 and General_polygon_with_holes_2 class templates
|oCGeneral_polygon_2The class General_polygon_2 models the concept GeneralPolygon_2
|oCGeneral_polygon_set_2An object of the General_polygon_set_2 class-template represents a point set in the plane bounded by \( x\) monotone curves
|oCGeneral_polygon_with_holes_2
|oCGps_circle_segment_traits_2The traits class Gps_circle_segment_traits_2 models the GeneralPolygonSetTraits_2 concept
|oCGps_segment_traits_2
|oCGps_traits_2The traits class Gps_traits_2 models the concept GeneralPolygonSetTraits_2
|oCPolygon_set_2The class Polygon_set_2 represents sets of linear polygons with holes
|\CPolygon_with_holes_2The class Polygon_with_holes_2 models the concept GeneralPolygonWithHoles_2
oCArrangementDirectionalXMonotoneTraits_2This concept refines the basic arrangement \( x\)-monotone traits concept. A model of this concept is able to handle directed \( x\)-monotone curves that intersect in their interior. Namely, an instance of the X_monotone_curve_2 type defined by a model of the concept ArrangementXMonotoneTraits_2 is only required to have a left (lexicographically smaller) endpoint and a right endpoint. If the traits class is also a model of ArrangementDirectionalXMonotoneTraits_2, the \( x\)-monotone curve is also required to have a direction, namely one of these two endpoint serves as its source and the other as its target
oCGeneralPolygon_2
oCGeneralPolygonSetDcelA doubly-connected edge-list (Dcel for short) data-structure. It consists of three containers of records: vertices \( V\), halfedges \( E\), and faces \( F\). It maintains the incidence relation among them. The halfedges are ordered in pairs sometimes referred to as twins, such that each halfedge pair represent an edge
oCGeneralPolygonSetDcelFaceA face record in a Dcel data structure used by the General_polygon_set_2 and Polygon_set_2 template classes to represent the underlying internal Arrangement_2 data structure
oCGeneralPolygonSetDcelHalfedgeA halfedge record in a Dcel data structure used by the General_polygon_set_2 and Polygon_set_2 template classes to represent the underlying internal Arrangement_2 data structure
oCGeneralPolygonSetTraits_2This concept defines the minimal set of geometric predicates needed to perform the Boolean-set operations. It refines the directional \( x\)-monotone arrangement-traits concept. In addition to the Point_2 and X_monotone_curve_2 types defined in the generalized concept, it defines a type that represents a general polygon and another one that represents general polygon with holes. It also requires operations that operate on these types
oCGeneralPolygonWithHoles_2
oCGpsTraitsGeneralPolygon_2A model of this concept represents a simple general polygon
\CGpsTraitsGeneralPolygonWithHoles_2A model of this concept represents a general polygon with holes