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: |
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
- Cc mkoeppe added
comment:2 Changed 4 years ago by
comment:3 Changed 4 years ago by
- Cc jipilab added
comment:4 Changed 4 years ago by
accessing polymake is now easy with #22683: backend_polymake for Polyhedron
comment:5 Changed 4 years ago by
- Cc moritz added
Note: See
TracTickets for help on using
tickets.
Note that polymake already has a C++ implementation following Fukada's "From the zonotope construction to the Minkowski addition of convex polytopes" (2004).