CGAL users discussion list

["Eggersdorfer Maximilian" <>]

Dear All,
 
I have the following problem and wonder if there is a quick and easy method:
 
I have several spheres (from 10 up to 10000) which can overlap strongly and 
also have different sizes. I found the method of Liang, Edelsbrunner, Fu, 
Sudhakar & Subramaniam (1998), Proteins, 33, 1-17 with direct 
inclusion-exclusion using alpha shapes.
 
Do you think this is an appropriate method to quickly calculate the volume 
(and surface area) of the overlapping spheres. I need to recalculate it 
frequently in my simulation as the arrangement changes.
 
Thank you for your help!
max
 
______________________________________________________
Max Eggersdorfer
Particle Technology Laboratory, ETH Zürich