Computing the volume of the union of spheres

DOI10.1007/BF01901190MaRDI QIDQ1104079zbMATH OpenFDO

Authors David Avis, Binay Bhattacharya, Hideki Imai

Publication date 1988

Published in The Visual Computer (Search for Journal in Brave)

zbMATH Keywords

computational geometryexact algorithmpower diagramunion of spheresLaguerre-Voronoi diagramvolume computing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Recommendations

• scientific article; zbMATH DE number 3967917
• Computing the volume of a union of balls: a certified algorithm
• Spheres Unions and Intersections and Some of their Applications in Molecular Modeling
• The union of balls and its dual shape
• Multiple covers with balls. I: Inclusion-exclusion

Cites work

• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• Power Diagrams: Properties, Algorithms and Applications
• Some Unsolved Problems in Plane Geometry
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Voronoi diagrams and arrangements

Cited in

(14)

• Exact calculation of the overlap volume of spheres and mesh elements
• The union of balls and its dual shape
• Computing the volume, counting integral points, and exponential sums
• Computing the volume of a union of balls: a certified algorithm
• A computer method for estimating volumes and surface areas of complex structures consisting of overlapping spheres
• Cubature rules with positive weights on union of disks
• A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
• Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces?
• Mathematical analysis and calculation of molecular surfaces
• Tchakaloff-like compression of QMC volume and surface integration on the union of balls
• Computing the volume is difficult
• Improved algorithms for discs and balls using power diagrams
• Volume of the intersection of three spheres

This page was built for publication: Computing the volume of the union of spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104079)