A soft collision detection algorithm for simple Brownian dynamics.
We describe a collision detection algorithm for spherical bodies that performs a minimal amount of computation consistent with maintaining reasonable steric exclusion. The algorithm was tested using populations of bodies that move randomly without inertia, simulating Brownian-like motion. Simulations were tested using populations of different size, up to 100,000 bodies, at different densities. The algorithm is linear in time and memory with the number of bodies and would be suitable for the simulation of 'soft' objects, such as cells.
Taylor
William R
WR
Division of Mathematical Biology, MRC National Institute for Medical Research, The Ridgeway, Mill Hill, London NW7 1AA, UK. wtaylor@nimr.mrc.ac.uk
Katsimitsoulia
Zoe
Z
D000465:Algorithms; D009038:Motion; D013269:Stochastic Processes; D013997:Time Factors