#9812: Sorting bug in fan subdivision
----------------------------------+-----------------------------------------
Reporter: novoselt | Owner: mhampton
Type: defect | Status: new
Priority: major | Milestone: sage-4.5.3
Component: geometry | Keywords:
Author: Andrey Novoseltsev | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------------+-----------------------------------------
{{{
sage: C = Cone([(1,0,0), (0,1,0), (1,0,1), (0,1,1)])
sage: F = Fan([C]).make_simplicial()
sage: [cone.ambient_ray_indices() for cone in F]
[(1, 3, 0), (1, 2, 0)]
}}}
While the output is mathematically correct, ambient ray indices are
supposed to be sorted and violating this condition can lead to errors
later. The attached patch adds extra sorting in the proper place. This
means that polytopes constructed during subdivision can no longer be
cached because of the potentially wrong vertex order, which is OK.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9812>
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.
