2D Minkowski sums
2D Minkowski sums. CGAL User and Reference Manual: This package consists of functions that compute the Minkowski sum of two simple straight-edge polygons in the plane. It also contains functions for computing the Minkowski sum of a polygon and a disc, an operation known as offsetting or dilating a polygon. The package can compute the exact representation of the offset polygon, or provide a guaranteed approximation of the offset.
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Baram, Alon; Fogel, Efi; Halperin, Dan; Hemmer, Michael; Morr, Sebastian: Exact Minkowski sums of polygons with holes (2015)
- Berberich, Eric; Halperin, Dan; Kerber, Michael; Pogalnikova, Roza: Deconstructing approximate offsets (2012)
- Fogel, Efi; Halperin, Dan; Wein, Ron: CGAL Arrangements and their applications. A step-by-step guide (2012)
- Wein, Ron: Exact and approximate construction of offset polygons (2007)