From: spellucci@mathematik.tu-darmstadt.de (Peter Spellucci) Newsgroups: sci.math.num-analysis,sci.math Subject: Re: Intersection volume of 2 simplices Date: 28 Jul 1998 11:09:19 GMT In article <35BD7E29.B75A2F24@psychiatry.uni-kiel.de>, Torsten Maass writes: |> Hi, |> |> IŽd like to calculate the intersection volume of two n-dimensional |> simplices. snip snip .......... A look at implimentation by Bueler, Enge, Fukuda, and Luthi, available from ETH Zurich: ftp://ftp.ifor.math.ethz.ch/pub/volume/ might help. In addition to source code, the directory includes a PostScript description of several algorithms and some experimental results. Not surprisingly, they find that different algorithms are more efficient for different polytopes. See also http://www.geom.umn.edu/locate/cglist/ch.html http://www.cs.duke.edu/~jeffe/compgeom/code.html#hulls good luck peter