CGAL 5.5.5 - 2D Regularized Boolean Set-Operations
2D Regularized Boolean Set-Operations Reference

Boolean_set_operations_2.png
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-24b
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

Classes

Functions

Draw a Polygon_set_2

Modules

 Concepts
 
 Draw a 2D Polygon Set
 
 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 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. 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...