\( \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.4 - 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-14a
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_default_dcel< Traits >
 The class Gps_default_dcel is the default Dcel class used by the General_polygon_set_2 and Polygon_set_2 class-templates to represent the underlying internal Arrangement_2 data structure. 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...