#8169: include TOPCOM
---------------------------+------------------------------------------------
Reporter: vbraun | Owner: AlexGhitza
Type: enhancement | Status: new
Priority: major | Milestone: sage-feature
Component: algebra | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
---------------------------+------------------------------------------------
TOPCOM is a C++ program for triangulating polyhedra. More generally, it
can find a single triangulation as well as enumerate all triangulations of
a "point configuration", that is, the convex hull of points in euclidean
space such that all vertices of simplices of the triangulation are in the
given (finite) list of points.
One problem with the upstream distribution is that it statically links
many helper programs, yielding almost 200mb of binaries. Therefore, I
suggest the following:
- dynamically link TOPCOM via libtools to reduce size
- Write a sage<->TOPCOM interface at sage.geometry.triangulation.py
As an initial submission, my libtoolized TOPCOM spkg is here:
http://www.stp.dias.ie/~vbraun/TOPCOM-0.16.2.spkg
and a first draft of triangulation.py is attached. The basic usage is
{{{
sage: points = PointConfiguration([[0,0],[0,1],[1,0],[1,1],[-1,-1]]);
sage: points
A point configuration in QQ^2 consisting of 5 points.
sage: triang = points.triangulate() # find one triangulation
sage: triang
A triangulation in QQ^2 consisting of 4 simplices.
sage: triang.plot(axes=False)
}}}
After we confirm that the libtoolized TOPCOM builds on all sage platforms,
I'll contact upstream for eventual inclusion of the autotools sources.
Note: see #8115 for a modified cddlib (required by TOPCOM) that provides a
non-static cddlib library.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8169>
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.
