\( \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.9 - 2D Regularized Boolean Set-Operations
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
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-16b
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

Classes

Functions

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_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::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...