Opened 13 years ago

Closed 13 years ago

#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: Merged in:
Authors: Reviewers:
Report Upstream: Work issues:
Branch: Commit:
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 (2)

polyhedra.patch (35.3 KB) - added by mhampton 13 years ago.
adds many polyhedral functions not requiring polymake
2844.patch (35.3 KB) - added by mhansen 13 years ago.

Download all attachments as: .zip

Change History (6)

Changed 13 years ago by mhampton

adds many polyhedral functions not requiring polymake

comment:1 Changed 13 years ago by mhampton

  • Summary changed from Polyhedral improvements, round 2 to [with patch, needs review] Polyhedral improvements, round 2

comment:2 Changed 13 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.

Changed 13 years ago by mhansen

comment:3 Changed 13 years ago by mhansen

I added 2844.patch which applies to the current 3.0.alpha3. Apply it instead.

comment:4 Changed 13 years ago by mabshoff

  • Resolution set to fixed
  • Status changed from new to closed

Merged 2844.patch in Sage 3.0.alpha3

Note: See TracTickets for help on using tickets.