Exact Minkowski sums of polygons with holes

DOI10.1016/j.comgeo.2018.06.005zbMath1402.68183arXiv1502.06195MaRDI QIDQ1615780

Dan Halperin, Michael Hemmer, Efi Fogel, Alon Baram, Sebastian Morr

Publication date: 31 October 2018

Published in: Computational Geometry, Algorithms - ESA 2015 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.06195

zbMATH Keywords

arrangement; Minkowski sum; CGAL; polygon-with-holes

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

52A10: Convex sets in (2) dimensions (including convex curves)

Related Items

2D Minkowski sums

Uses Software

• CGAL
• 2D Arrangement
• 2D Minkowski sums
• 2D triangulations
• AABB