\( \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
Modules | Classes
2D Regularized Boolean Set-Operations Reference

##

Efi Fogel, Ophir Setter, Ron Wein, Guy Zucker, Baruch Zukerman, and Dan Halperin
This package consists of the implementation of Boolean set-operations on point sets bounded by weakly x-monotone curves in 2-dimensional Euclidean space. In particular, it contains the implementation of regularized Boolean set-operations, intersection predicates, and point containment predicates.

Introduced in: CGAL 3.2
Depends on: 2D Arrangements
BibTeX: cgal:fwzh-rbso2-16a
License: GPL
Windows Demo: Boolean operations
Common Demo Dlls: dlls

This package consists of the implementation of Boolean set-operations on point sets bounded by \(x\)-monotone curves in 2-dimensional Euclidean space. In particular, it contains the implementation of regularized Boolean set-operations, intersection predicates, and point containment predicates.

## Classified Reference Pages

## Concepts

- `GpsTraitsGeneralPolygon_2`
- `GpsTraitsGeneralPolygonWithHoles_2`
- `GeneralPolygon_2`
- `GeneralPolygonWithHoles_2`
- `ArrangementDirectionalXMonotoneTraits_2`
- `GeneralPolygonSetTraits_2`
- `GeneralPolygonSetDcel`
- `GeneralPolygonSetDcelFace`
- `GeneralPolygonSetDcelHalfedge`

## Classes

- `CGAL::Polygon_with_holes_2<Kernel,Container>`
- `CGAL::Polygon_set_2<Kernel,Container,Dcel>`
- `CGAL::General_polygon_set_2<Traits,Dcel>`
- `CGAL::General_polygon_2<ArrTraits>`
- `CGAL::General_polygon_with_holes_2<Polygon>`
- `CGAL::Gps_segment_traits_2<Kernel,Container,ArrSegmentTraits>`
- `CGAL::Gps_circle_segment_traits_2<Kernel>`
- `CGAL::Gps_traits_2<ArrTraits,GeneralPolygon>`
- `CGAL::Gps_default_dcel<Traits>`

## Functions

- `CGAL::complement`
- `CGAL::do_intersect`
- `CGAL::intersection`
- `CGAL::join`
- `CGAL::difference`
- `CGAL::symmetric_difference`
- `CGAL::oriented_side`
- `CGAL::connect_holes`
- `operator<<` for `CGAL::Polygon_with_holes_2`, `CGAL::General_polygon_2` and `CGAL::General_polygon_with_holes_2`
- `operator>>()` for `CGAL::Polygon_with_holes_2`, `CGAL::General_polygon_2` and `CGAL::General_polygon_with_holes_2`

## Modules
| Concepts
| Complement Functions
| Difference Functions
| Intersection Testing Functions
| Intersection Functions
| Union Functions
| Oriented Side Functions
| Symmetric Difference Functions
| Functions on Polygon with Holes

## Classes
class | 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. More...
class | CGAL::Gps_halfedge_base< X_monotone_curve_2 >
| 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. More...
class | CGAL::Gps_default_dcel< Traits >
| The default Dcel class template used by the `General_polygon_set_2` and `General_polygon_with_holes_2` class templates. More...
class | CGAL::General_polygon_2< ArrTraits >
| The class `General_polygon_2` models the concept `GeneralPolygon_2`. More...
class | CGAL::General_polygon_set_2< Traits, Dcel >
| An object of the `General_polygon_set_2` class-template represents a point set in the plane bounded by \( x\) monotone curves. More...
class | CGAL::General_polygon_with_holes_2< Polygon >
class | CGAL::Gps_circle_segment_traits_2< Kernel >
| The traits class `Gps_circle_segment_traits_2` models the `GeneralPolygonSetTraits_2` concept. More...
class | CGAL::Gps_segment_traits_2< Kernel, Container, ArrSegmentTraits >
class | CGAL::Gps_traits_2< ArrTraits, GeneralPolygon_t >
| The traits class `Gps_traits_2` models the concept `GeneralPolygonSetTraits_2`. More...
class | CGAL::Polygon_set_2< Kernel, Container, Dcel >
| The class `Polygon_set_2` represents sets of linear polygons with holes. More...
class | CGAL::Polygon_with_holes_2< Kernel, Container >
| The class `Polygon_with_holes_2` models the concept `GeneralPolygonWithHoles_2`. More...