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

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

connect_holes

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>

oriented_side

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 Acknowledging CGAL

CGAL Open Source Project. Release 4.0.1. 2 July 2012.