CGAL 4.7 - 2D Regularized Boolean Set-Operations: Functions on Polygon with Holes

\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.7 - 2D Regularized Boolean Set-Operations

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Functions
Functions on Polygon with Holes
2D Regularized Boolean Set-Operations Reference

##

## Functions

template<class Kernel , class Container , class OutputIterator >
OutputIterator | CGAL::connect_holes (const Polygon_with_holes_2< Kernel, Container > &pwh, OutputIterator oi)
| Connects the holes of `pwh` with its outer boundary. More...

## Function Documentation

template<class Kernel , class Container , class OutputIterator >

OutputIterator CGAL::connect_holes | ( | const Polygon_with_holes_2< Kernel, Container > & | pwh,
|  | OutputIterator | oi
| ) |  |

Connects the holes of `pwh` with its outer boundary.

This is done by locating the topmost vertex in each hole in the polygon with holes `pwh`, and connecting it by a vertical segment to the polygon feature located directly above it (a vertex or an edge of the outer boundary, or of another hole). The function produces an output sequence of points, which corresponds to the traversal of the vertices of the input polygon; this traversal starts from the outer boundary and moves to the holes using the auxiliary vertical segments that were added to connect the polygon with its holes. The value-type of `oi` is `Kernel::Point_2`.

Precondition
  The input polygon with holes `pwh` is bounded (namely it has a valid outer boundary).

`#include <CGAL/connect_holes.h>`

Examples:
  Boolean_set_operations_2/connect_polygon.cpp.