\( \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.8 - 2D Arrangements

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Classes
Overlay
2D Arrangement Reference

##

Computes the overlay of two arrangements with history `arr1` and `arr2`, and sets the output arrangement with history `res` to represent the overlaid arrangement.

Computes the (simple) overlay of two arrangements with history `arr1` and `arr2`, and sets the output arrangement with history `res` to represent the overlaid arrangement.

The function also constructs a consolidated set of curves that induce `res`.

Precondition
  `res` does not refer to either `arr1` or `arr2` (that is, "self overlay" is not supported).

The function also constructs a consolidated set of curves that induce `res`. It employs the default overlay-traits, which practically does nothing.

Precondition
  `res` does not refer to either `arr1` or `arr2` (that is, "self overlay" is not supported).

## Classes
class | CGAL::Arr_default_overlay_traits< Arrangement >
| An instance of `Arr_default_overlay_traits` should be used for overlaying two arrangements of type `Arrangement` that store no auxiliary data with their Dcel records, where the resulting overlaid arrangement stores no auxiliary Dcel data as well. More...
class | CGAL::Arr_face_overlay_traits< Arr_A, Arr_B, Arr_R, OvlFaceData >
| An instance of `Arr_face_overlay_traits` should be used for overlaying two arrangements of types `Arr_A` and `Arr_B`, which are instantiated using the same geometric traits-class and with the Dcel classes `Dcel_A` and `Dcel_B` respectively, in order to store their overlay in an arrangement of type `Arr_R`, which is instantiated using a third Dcel class `Dcel_R`. More...