Division of Mathematical Biology, MRC National Institute for Medical Research, The Ridgeway, Mill Hill, London NW7 1AA, UK.
Comput Biol Chem. 2010 Feb;34(1):1-10. doi: 10.1016/j.compbiolchem.2009.11.003. Epub 2009 Dec 21.
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.
我们描述了一种用于球体的碰撞检测算法，该算法在保持合理的空间排斥的前提下，执行最小数量的计算。该算法使用没有惯性的随机移动的球体群体进行了测试，模拟了类似布朗运动的运动。使用不同大小的群体，最多可达 100000 个球体，在不同的密度下进行了模拟测试。该算法在时间和内存方面与球体的数量呈线性关系，非常适合模拟“软”物体，如细胞。
