Hi, also, qhull (which used to be a Sage optional package without bindings) is shipped with scipy (and also with matplotlib from version 1.4, so we will have it twice without work), so you could benefit from their Cython interface to use qhull features within Sage (Delaunay triangulation, Voronoi tesselation, convex hull), it works with floating-point points and should be pretty fast, see the pages: http://docs.scipy.org/doc/scipy-0.14.0/reference/spatial.html#delaunay-triangulation-convex-hulls-and-voronoi-diagrams http://docs.scipy.org/doc/scipy-0.14.0/reference/generated/scipy.spatial.ConvexHull.html#scipy.spatial.ConvexHull https://github.com/scipy/scipy/blob/master/scipy/spatial/qhull.pyx
Ciao, Thierry On Wed, Feb 11, 2015 at 01:08:04PM +0100, Nathann Cohen wrote: > Yo ! > > > I don't know if PPL does any of these. > > There is a sage.libs.ppl.C_Polyhedron.minimized_generators function > > > If it does not, > > I'd suggest using CGAL, where these things work quite well, although it's a > > bit of a pain. > > (mostly due to its size, and dependence on advanced C++ features). > > Interfacing Sage and CGAL is a crazy amount of work. Understanding how > CGAL works would be a crazy amount of work already :-P > > Nathann > > -- > You received this message because you are subscribed to the Google Groups > "sage-devel" 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-devel. > For more options, visit https://groups.google.com/d/optout. > > -- You received this message because you are subscribed to the Google Groups "sage-devel" 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-devel. For more options, visit https://groups.google.com/d/optout.
