Planar Minkowski Sums
Reference Manual

Introduction

This package consist of functions for computing the Minkowksi sum of two polygons in the plane. Namely, given two polygons $$P,Q ² it computes $$P Q = { p + q  |  p P, q Q }.

In addition, the package also includes functions for offsetting a polygon, namely computing its Minkowski sum with a disc of a given radius. It is possible to compute the exact representation of the offset, or to approximate it with guaranteed error bounds, in order to speed up the computation time.

Functions

CGAL::minkowski_sum_2
CGAL::approximated_offset_2
CGAL::offset_polygon_2

Concepts

PolygonConvexDecomposition_2

Classes

CGAL::Small_side_angle_bisector_decomposition_2<Kernel,Container>
CGAL::Optimal_convex_decomposition_2<Kernel,Container>
CGAL::Hertel_Mehlhorn_convex_decomposition_2<Kernel,Container>
CGAL::Greene_convex_decomposition_2<Kernel,Container>

15.4   Alphabetical List of Reference Pages