Volume of polytopes...

david avis avis at cs.mcgill.ca
Fri Oct 12 20:43:45 PDT 2001


The volume of a polytope given by can be computed exactly by lrs, as a
byproduct of
the convex hull computation.The complexity depends on the triangulation
complexity
of the polytope, ie. the number of simplices required to triangulate it
in a lexicographic
triangulation. The code can be obtained at
http://cgm.cs.mcgill.ca/~avis/lrs.html

-david avis


-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.



More information about the Compgeom-announce mailing list