Computing the volume of the union of spheres

DOI10.1007/BF01901190zbMath0646.68051MaRDI QIDQ1104079

Binay K. Bhattacharya, Hiroshi Imai, David Avis

Publication date: 1988

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

zbMATH Keywords

power diagramcomputational geometryexact algorithmunion 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)

Related Items

Exact calculation of the overlap volume of spheres and mesh elements ⋮ The union of balls and its dual shape ⋮ 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

Cites Work

• Unnamed Item
• Voronoi diagrams and arrangements
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Some Unsolved Problems in Plane Geometry
• Power Diagrams: Properties, Algorithms and Applications