2D Regularized Boolean Set-Operations Reference

Todo:

check generated documentation

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: PkgArrangementOnSurface2
BibTeX: cgal:fwzh-rbso2-21b
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()

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
class	CGAL::Gps_halfedge_base< X_monotone_curve_2 >
class	CGAL::Gps_default_dcel< Traits >
class	CGAL::General_polygon_2< ArrTraits >
class	CGAL::General_polygon_set_2< Traits, Dcel >
class	CGAL::Gps_circle_segment_traits_2< Kernel >
class	CGAL::Gps_segment_traits_2< Kernel, Container, ArrSegmentTraits >
class	CGAL::Gps_traits_2< ArrTraits, GeneralPolygon_t >
class	CGAL::Polygon_set_2< Kernel, Container, Dcel >