#18442: Implement the barycentric subdivision of the boundary of a polytope
-------------------------------------+-------------------------------------
Reporter: jipilab | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.8
Component: geometry | Resolution:
Keywords: polytope, | Merged in:
barycentric subdivision | Reviewers:
Authors: Jean-Philippe | Work issues:
Labbé | Commit:
Report Upstream: N/A | b55e13c34610374c879d89c9d2cefdf457989a4d
Branch: | Stopgaps:
public/ticket/18442 |
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by dimpase):
Replying to [comment:30 jipilab]:
> The discussion on sage-devel available here:
>
> https://groups.google.com/forum/#!searchin/sage-devel/barycentric/sage-
devel/HubsPplvkE4/gw0avDkWCQAJ
>
> Led me to only test for rational polytopes. The barycentric subdivision
is fast enough on the rationals and will ultimately lead to problems in
RDF in any case, therefore I would say it is not necessary to test it.
>
> I would say it is also not necessary to warn the user, as the user
should know that doing such computations in RDF will lead to errors.
>
> Is that reasonable?
>
> The current last commit made test pass on sage-6.9.
there is also a backend to work with real algebraic numbers.
(`Polyhedron(...., backend='field'...)`)
I think your code needs to be tested with it, too...
--
Ticket URL: <http://trac.sagemath.org/ticket/18442#comment:31>
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.
