Beschreibung

Diese Funktion führt eine 2D-Minkowski-Summe eines Punktes, einer Linie oder eines Polygons mit einem Polygon durch.

Eine Minkowski-Summe zweier Geometrien A und B ist die Menge aller Punkte, die die Summe aller Punkte in A und B sind. Minkowski-Summen werden häufig in der Bewegungsplanung und im computergestützten Design verwendet. Mehr Details auf Wikipedia Minkowski Addition.

Der erste Parameter kann eine beliebige 2D-Geometrie sein (Punkt, Linienstring, Polygon). Wird eine 3D-Geometrie übergeben, so wird sie in 2D konvertiert, indem Z auf 0 gesetzt wird, was zu möglichen Ungültigkeitsfällen führen kann. Der zweite Parameter muss ein 2D-Polygon sein.

Die Implementierung verwendet CGAL 2D Minkowskisum.

Verfügbarkeit: 2.1.0

Diese Methode benötigt ein SFCGAL-Backend.