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-23b
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
• ArrangementDirectionalXMonotoneTraits_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>()

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