volume of a k-simplex...

Brad Barber bradb at shore.net
Tue Aug 20 22:04:54 PDT 2002


At 07:26 AM 8/20/2002, aupetit wrote:
>Hello,
>
>I need to compute the volume of a k-simplex
>knowing the coordinates of its vertices.

You can compute the volume from the convex hull,  This
is practical up to about 8-d.  For example, using Qhull

DELL:/home/bbarber/cvswork/qhull3.2> rbox 200 D6 | qconvex FA

Convex hull of 200 points in 6-d:

   Number of vertices: 155
   Number of facets: 9280

Statistics for: rbox 200 D6 | qconvex FA

   Number of points processed: 175
   Number of hyperplanes created: 36690
   Number of distance tests for qhull: 71272
   CPU seconds to compute hull (after input): 0.651
   Total facet area:   2.6783254
   Total volume:       0.23360794

                                         --Brad

http://www.geom.umn.edu/software/qhull [currently not responding]
Spanish mirror: 
http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html


>How should I proceed?
>Any pointer?
>
>Thanks
>
>Michael
>
>
>-------------
>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.


-------------
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