#7109: polyhedra bugs with linearities, rewrite proposal
-------------------------+--------------------------------------------------
Reporter: vbraun | Owner: mhampton
Type: enhancement | Status: new
Priority: major | Milestone: sage-feature
Component: geometry | Keywords: polyhedra
Reviewer: | Author:
Merged: |
-------------------------+--------------------------------------------------
Comment(by mhampton):
I think your proposal sounds very good. I have been meaning to do
something similar but haven't had time. When I first started writing the
Polyhedron class, I wasn't sure how much should be computed at
initialization and how much on demand. Now it seems clear that its worth
it to compute the complementary representation right away. Things like
the face lattice, though, should be computed on-demand, but that is
consistent with what you are proposing.
Right now lrs is an optional package but I have been working on preparing
to move it to be a standard component. Then it should be possible to
choose to use cddlib or lrs for the representation conversion. That can
wait, but I wanted to mention it so you have it in mind while writing any
interface.
Another refactoring I have been thinking about would compute the dimension
during initialization, and then only add methods like render_solid() if
the dimension was 1,2, or 3. At some point it would be good to integrate
better with the code that Andrey Novoseltsev has for lattice polytopes
(this uses PALP instead of cddlib).
Anyway, go for it and I will be very happy to review. I'm glad you are
interested in improving this functionality in Sage.
Cheers,
Marshall Hampton
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7109#comment:1>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
