2D Regularized Boolean Set-Operations
Reference Manual

Efi Fogel, Ophir Setter, Ron Wein, Guy Zucker, Baruch Zukerman, and Dan Halperin

Introduction

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.

19.5   Classified Reference Pages

Concepts

GpsTraitsGeneralPolygon_2
GpsTraitsGeneralPolygonWithHoles_2
GeneralPolygon_2
GeneralPolygonWithHoles_2
ArrangementDirectionalXMonotoneTraits_2
GeneralPolygonSetTraits_2
GeneralPolygonSetDcel
GeneralPolygonSetDcelFace

Classes

CGAL::Polygon_with_holes_2<Kernel,Container>
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
CGAL::operator<< (go there)
CGAL::operator>> (go there)

19.6   Alphabetical List of Reference Pages

ArrangementDirectionalXMonotoneTraits_2
ArrDirectionalTraits::AreMergeable_2
ArrDirectionalTraits::CompareEndpointsXy_2
ArrDirectionalTraits::ConstructOpposite_2
ArrDirectionalTraits::Intersect_2
ArrDirectionalTraits::Merge_2
ArrDirectionalTraits::Split_2
complement
connect_holes
difference
do_intersect
GeneralPolygonSetDcelFace
GeneralPolygonSetDcel
GeneralPolygonSetTraits_2
GeneralPolygonWithHoles_2
GeneralPolygon_2
General_polygon_2<ArrTraits>
General_polygon_set_2<Traits,Dcel>
General_polygon_with_holes_2<Polygon>
GpsTraitsGeneralPolygonWithHoles_2
GpsTraitsGeneralPolygon_2
Gps_circle_segment_traits_2<Kernel>
Gps_default_dcel<Traits>
Gps_segment_traits_2<Kernel,Container,ArrSegmentTraits>
Gps_traits_2<ArrTraits,GeneralPolygon_t>
intersection
join
operator<<
operator>>
oriented_side
Polygon_set_2<Kernel,Container,Dcel>
Polygon_with_holes_2<Kernel,Container>
symmetric_difference