ISSN:
1432-2315
Keywords:
Union of Spheres
;
Volumes
;
Laguerre Voronoid diagram
;
Power diagram
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract OnO(n 2) exact algorithm is given for computing the volume of a set ofn spheres in space. The algorithm employs the Laguerre Voronoi (power) diagram and a method for computing the volume of the intersection of a simplex and a sphere exactly. We give a new proof of a special case of a conjecture, popularized by Klee, concerning the change in volume as the centres of the spheres become further apart.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01901190