Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL

2D Regularized Boolean Set-Operations
Reference Manual

Efi Fogel, Ron Wein, 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.

15.4   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::connect_holes
CGAL::operator<< (go there)
CGAL::operator>> (go there)

15.5   Alphabetical List of Reference Pages

ArrangementDirectionalXMonotoneTraits_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>>
Polygon_set_2<Kernel,Container,Dcel>
Polygon_with_holes_2<Kernel,Container>
symmetric_difference
Next chapter: 2D Boolean Operations on Nef Polygons
Navigation: Up, Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL
CGAL Open Source Project. Release 3.4. 22 January 2009.