#7109: [with patch, needs review] polyhedra bugs with linearities, rewrite
proposal
---------------------------+------------------------------------------------
Reporter: vbraun | Owner: mhampton
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-feature
Component: geometry | Keywords: polyhedra
Work_issues: | Author:
Reviewer: | Merged:
---------------------------+------------------------------------------------
Comment(by mhampton):
I have been looking a bit more at the speed issues. In cdd_both_reps.c, I
wonder if the computation of the FacetGraph and VertexGraph is the
problem. If I understand correctly, the cddlib function
dd_Matrix2Adjacency does not re-use all the previously computed
information, it just requires a non-redundant V- or H- representation. If
so, that is very inefficient, and its better to use the dd_CopyIncidence
and dd_CopyAdjacency functions of cddlib and then construct what we need
ourselves.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7109#comment:22>
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
-~----------~----~----~----~------~----~------~--~---
