title: A soft collision detection algorithm for simple Brownian dynamics.
abstract: 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.
authors.affiliation: Division of Mathematical Biology, MRC National Institute for Medical Research, The Ridgeway, Mill Hill, London NW7 1AA, UK. wtaylor@nimr.mrc.ac.uk
authors.forename: William R
authors.initials: WR
authors.lastname: Taylor
authors.forename: Zoe
authors.initials: Z
authors.lastname: Katsimitsoulia
mesh_terms: D000465:Algorithms; D009038:Motion; D013269:Stochastic Processes; D013997:Time Factors