Polyhedral improvements, round 2

[sagetrac-mhampton]

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.

Component: geometry

Keywords: polytope, Minkowski sum

Issue created by migration from https://trac.sagemath.org/ticket/2844

[sagetrac-mhampton]

Attachment: polyhedra.patch.gz

adds many polyhedral functions not requiring polymake

[mwhansen]

comment:2

Nice work! Applies to 3.0.alpha2 and passes tests for me.

[mwhansen]

comment:3

Attachment: 2844.patch.gz

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

[sagetrac-mabshoff]

comment:4

Merged 2844.patch in Sage 3.0.alpha3