Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Computing the volume of the

Summary: Computing the
volume of the
union of spheres
David Avis 1,
Binay K. Bhattacharya 2,
and Hiroshi Imai 3
1 School of Computer Science, McGill University,
805 Sherbrooke Street West, Montreal, PQ,
Canada H3A 2K6
2 School of Computer Science, Simon Fraser
University, Burnaby, BC, Canada V5A 1S6
3 Department of Computer Science and
Communication Engineering,Kyushu University,
Fukuoka 812, Japan
On O(n2) exact algorithm is given for com-
puting the volume of a set of n spheres
in space. The algorithm employs the La-
guerre Voronoi (power) diagram and a
method for computing the volume of the
intersection of a simplex and a sphere ex-


Source: Avis, David - School of Computer Science, McGill University


Collections: Computer Technologies and Information Sciences