Ticket #2844 (closed enhancement: fixed)
[with patch, positive review] Polyhedral improvements, round 2
| Reported by: | mhampton | Owned by: | somebody |
|---|---|---|---|
| Priority: | minor | Milestone: | sage-3.0 |
| Component: | geometry | Keywords: | polytope, Minkowski sum |
| Cc: | Work issues: | ||
| Report Upstream: | Reviewers: | ||
| Authors: | Merged in: | ||
| Dependencies: | Stopgaps: |
Description
I have revamped my new polyhedra module so that it is much, much better. Minkowski sums are now supported. This required some minor changes to the 3D rendering in the gfan interface as well. The module can do just about everything that sage could do through polymake previously - a few more particular polytopes could be predefined. After this functionality is reviewed, it can be used for making Newton polytopes of multivariable polynomials (and eventually Laurent polynomials as well), but I will put that on a seperate ticket. In the future, I would like to add more 3D support, better 2D rendering, face lattice computations, and more particular cases.
Attachments
-
polyhedra.patch
(35.3 KB) -
added by mhampton 5 years ago.
- adds many polyhedral functions not requiring polymake
-
2844.patch
(35.3 KB) -
added by mhansen 5 years ago.
Change History
Changed 5 years ago by mhampton
-
attachment
polyhedra.patch
added
comment:1 Changed 5 years ago by mhampton
- Summary changed from Polyhedral improvements, round 2 to [with patch, needs review] Polyhedral improvements, round 2
comment:2 Changed 5 years ago by mhansen
- Summary changed from [with patch, needs review] Polyhedral improvements, round 2 to [with patch, positive review] Polyhedral improvements, round 2
Nice work! Applies to 3.0.alpha2 and passes tests for me.
Note: See
TracTickets for help on using
tickets.
adds many polyhedral functions not requiring polymake