CGAL 6.1 - 2D Regularized Boolean Set-Operations

Loading...
Searching...
No Matches
Modules | Classes
Reference Manual

##

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-25b
License: GPL

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`
- `AosDirectionalXMonotoneTraits_2`
- `GeneralPolygonSetTraits_2`
- `GeneralPolygonSetDcel`
- `GeneralPolygonSetDcelFace`
- `GeneralPolygonSetDcelHalfedge`

## Classes

- `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()`

## Draw a Polygon_set_2

- CGAL::draw<PS>()
- `GraphicsSceneOptionsPolygonSet2`
- `CGAL::Graphics_scene_options_polygon_set_2`

## Modules
| Concepts
| Draw a 2D Polygon Set
| `#include<CGAL/draw_polygon_set_2.h>`
| Complement Functions
| Difference Functions
| Polygon Intersection Testing Functions
| Polygon 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 template 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::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...