#16180: Subdivide fans using PPL
-------------------------------------+-------------------------------------
Reporter: novoselt | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.2
Component: geometry | Resolution:
Keywords: toric | Merged in:
Authors: Andrey | Reviewers:
Novoseltsev | Work issues:
Report Upstream: N/A | Commit:
Branch: | dc35d9d1dd0d10678213344f59e38481f934c338
u/novoselt/subdivide_fans_using_ppl| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'Andrey Novoseltsev', 'oldvalue': ''}):
* status: new => needs_review
* author: => Andrey Novoseltsev
* cc: vbraun (added)
* component: PLEASE CHANGE => geometry
* keywords: => toric
* commit: => dc35d9d1dd0d10678213344f59e38481f934c338
* type: PLEASE CHANGE => enhancement
Old description:
New description:
Current `Fan.subdivide()` method cannot deal with fans generated by non-
full-dimensional cones since it relies on PALP. In addition it is overly
complicated. So let's use PPL cones for subdivision, since our toric cones
already rely on them a lot. Speed-wise new method seems to work 2-3 times
faster than the old one, but main advantages are brevity of code and
absence of artificial limitations.
I've also cleaned up related code a bit and deprecated
`Cone.lattice_polytope` whose primary purpose was to use PALP for
subdivision.
--
Comment:
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=a6929591fdf4f797d7c89a79ba8723d82a58e380
a692959]||{{{Use PPL for fan subdivision.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=17cb30b4b18f4422fc976039894bc7568782220d
17cb30b]||{{{Fix doctests due to different facet ordering in PPL and
PALP.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=dc35d9d1dd0d10678213344f59e38481f934c338
dc35d9d]||{{{Deprecate Cone.lattice_polytope() and drop cache for
Cone.polyhedron().}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/16180#comment:2>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
