Minkowski Sum Construction and other Applications of Arrangements of Geodesic Arcs on the Sphere

Efi Fogel

We present two exact implementations of efficient output-sensitive algorithms that compute Minkowski sums of two convex polyhedra in 3D. We do not assume general position. Namely,…