\( \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
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 1 2]

ArrDirectionalTraits | The namespace containing concepts specific to 2D Boolean Set Operations
AreMergeable_2 |
CompareEndpointsXy_2 |
ConstructOpposite_2 |
Intersect_2 |
Merge_2 |
Split_2 |
CGAL |
Gps_face_base | An 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
Gps_halfedge_base | An 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_2 `and`General_polygon_with_holes_2` class templates
Gps_default_dcel | The default Dcel class template used by the `General_polygon_set_2` and `General_polygon_with_holes_2` class templates
General_polygon_2 | The class `General_polygon_2` models the concept `GeneralPolygon_2`
General_polygon_set_2 | An object of the `General_polygon_set_2` class-template represents a point set in the plane bounded by \( x\) monotone curves
General_polygon_with_holes_2 |
Gps_circle_segment_traits_2 | The traits class `Gps_circle_segment_traits_2` models the `GeneralPolygonSetTraits_2` concept
Gps_segment_traits_2 |
Gps_traits_2 | The traits class `Gps_traits_2` models the concept `GeneralPolygonSetTraits_2`
Polygon_set_2 | The class `Polygon_set_2` represents sets of linear polygons with holes
Polygon_with_holes_2 | The class `Polygon_with_holes_2` models the concept `GeneralPolygonWithHoles_2`
ArrangementDirectionalXMonotoneTraits_2 | This 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
GeneralPolygon_2 |
GeneralPolygonSetDcel | A 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
GeneralPolygonSetDcelFace | A 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
GeneralPolygonSetDcelHalfedge | A 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
GeneralPolygonSetTraits_2 | This 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
GeneralPolygonWithHoles_2 |
GpsTraitsGeneralPolygon_2 | A model of this concept represents a simple general polygon
GpsTraitsGeneralPolygonWithHoles_2 | A model of this concept represents a general polygon with holes