Home /Research /Exact minkowski sums and applications
OTHER

Exact minkowski sums and applications

Eyal Flato, Efi Fogel, Dan Halperin, Eran Leiserowitz

Year
2002
Citations
3

Abstract

(MATH) The Minkowski sum of two sets P and Q in $\realsd is the set (p+q \mid p Ε P, q Ε Q). Minkowski sums are useful in robot motion planning, computer-aided design and manufacturing (CAD/CAM) and many other areas. In this video we present a software package implemented at Tel Aviv University for the exact and efficient construction of Minkowski sums of planar sets. We also explain and demonstrate how Minkowski sums are used in various applications.

Keywords

Minkowski spaceMinkowski additionMinkowski's theoremSet (abstract data type)PlanarMathematicsComputer scienceDiscrete mathematicsPure mathematicsAlgebra over a field

Related papers

Browse all OTHER papers