Computing the volume of a union of balls

DOI10.1145/2049662.2049665zbMath1365.65039OpenAlexW2084622421WikidataQ113310427 ScholiaQ113310427MaRDI QIDQ2989140

Harshad Kanhere, Sébastien Loriot, Frédéric Cazals

Publication date: 19 May 2017

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2049662.2049665

zbMATH Keywords

interval arithmeticcomputational geometrymedial axis transformunion of ballsvolume calculation\(\alpha\)-shapesstructural biologyprotein modelingC++ designcertified numericsmacro-molecular modelsVan der Waals models

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Algorithms with automatic result verification (65G20) Software, source code, etc. for problems pertaining to biology (92-04)

Related Items (6)

Modeling Macromolecular Complexes: A Journey Across Scales ⋮ A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications ⋮ Laguerre-Intersection Method for Implicit Solvation ⋮ Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces? ⋮ Mathematical analysis and calculation of molecular surfaces ⋮ Unnamed Item

Uses Software

• CGAL
• Qsplat
• CRlibm
• Voronoia
• McVol

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