Opened 4 years ago

Last modified 4 years ago

#22181 new enhancement

Implement Minkowski decomposition of polytopes

Reported by: etzanaki Owned by:
Priority: major Milestone: sage-7.6
Component: geometry Keywords: polytope, Minkowski sum, Minkowski decomposition, days82
Cc: vivianepons, mkoeppe, jipilab, moritz Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

I plan to add code for Minkowski Decomposition of Polytopes based on the algorithm in "On the space of Minkowski summands of a convex polytope" http://www.eurocg2016.usi.ch/sites/default/files/paper_76.pdf (which appeared in the conference EuroCG 2016, Lugano, Switzerland, March 30-April 1, 2016)

Change History (5)

comment:1 Changed 4 years ago by etzanaki

  • Cc mkoeppe added

comment:2 Changed 4 years ago by vdelecroix

Note that polymake already has a C++ implementation following Fukada's "From the zonotope construction to the Minkowski addition of convex polytopes" (2004).

comment:3 Changed 4 years ago by jipilab

  • Cc jipilab added

comment:4 Changed 4 years ago by mkoeppe

accessing polymake is now easy with #22683: backend_polymake for Polyhedron

comment:5 Changed 4 years ago by moritz

  • Cc moritz added
Note: See TracTickets for help on using tickets.