-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 Hello, I am currently searching for a possibility to obtain the Minkowski-Sum of two polyhedra. My first idea was to unify the sets of generators from both polyhedra, as from the documentation I can take that a single polytope is generated by the Minkowski-Sum of its generators. Would you suggest this approach or is there a better way to go? Best regards, Stefan Schupp - -- Stefan Schupp M.Sc. RWTH Aachen University Computer Science Department, Informatik 2 D-52056 Aachen, Germany http://www-i2.informatik.rwth-aachen.de/i2/schupp/ Tel.: +49 241 80 21243 -----BEGIN PGP SIGNATURE----- Version: GnuPG/MacGPG2 v2.0.22 (Darwin) Comment: GPGTools - https://gpgtools.org Comment: Using GnuPG with Thunderbird - http://www.enigmail.net/ iQEcBAEBCgAGBQJTxm5XAAoJEFPSi5GyofDjy3MH+QHKFgXlkBdnH6kfS4uN5shl y/M8N4al1B2+py6fFPMcOqiHBu2O7r2K/kw16QuSuBDJwL/dPHhgpMBYdp22+aQy V+x9UVC70LaDm038pMcwrOLSn1Y2MZgxkblBnYisaYAYbSbUv05AxWF45u0f2yNS PH3yG7OWochrdY9s9ySbgM2DtFHg5jsd9VhE18OM/v05aALrccdT2BxmZcdEatGn nRwbnff2Xg71bFjhRwGlC4IY+OGgCpjtAdvmvqNy1VX+FBx5Lqy4ejtkoBOH/FB1 WUIEJchhaQXfHv+UxVY7MAht8cAdrSgUkevVeNpsB5YapXK5UCdnIrFoEH1Y04k= =P0qH -----END PGP SIGNATURE-----
On 07/16/14 14:21, Stefan Schupp wrote:
I am currently searching for a possibility to obtain the Minkowski-Sum of two polyhedra. My first idea was to unify the sets of generators from both polyhedra, as from the documentation I can take that a single polytope is generated by the Minkowski-Sum of its generators. Would you suggest this approach or is there a better way to go?
Hi Stefan, adding an implementation of Minkowski addition has been on our todo list for quite some time. It was never implemented for lack of interest and manpower. Last time I looked at this, the algorithm described in K. Fukuda. From the zonotope construction to the Minkowski addition of convex polytopes. J. Symbolic Comput., 38(4):1261-1272, 2004. seemed a good candidate. Kind regards, Roberto -- Prof. Roberto Bagnara Applied Formal Methods Laboratory - University of Parma, Italy mailto:bagnara@cs.unipr.it BUGSENG srl - http://bugseng.com mailto:roberto.bagnara@bugseng.com
participants (2)
-
Roberto Bagnara -
Stefan Schupp