A soft collision detection algorithm for simple Brownian dynamics

被引:8
作者
Taylor, William R. [1 ]
Katsimitsoulia, Zoe [1 ]
机构
[1] Natl Inst Med Res, MRC, Div Math Biol, London NW7 1AA, England
基金
英国医学研究理事会;
关键词
Brownian dynamics; Collision detection; Radial distribution functions;
D O I
10.1016/j.compbiolchem.2009.11.003
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
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. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 7 条
[1]   Brownian dynamics simulations of protein folding: Access to milliseconds time scale and beyond [J].
Rojnuckarin, A ;
Kim, S ;
Subramaniam, S .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1998, 95 (08) :4288-4292
[2]  
Schlick T., 2002, INTERD APPL, V21
[3]   Statistical potential for assessment and prediction of protein structures [J].
Shen, Min-Yi ;
Sali, Andrej .
PROTEIN SCIENCE, 2006, 15 (11) :2507-2524
[4]   PROTEIN FOLD REFINEMENT - BUILDING MODELS FROM IDEALIZED FOLDS USING MOTIF CONSTRAINTS AND MULTIPLE SEQUENCE DATA [J].
TAYLOR, WR .
PROTEIN ENGINEERING, 1993, 6 (06) :593-604
[5]  
Van Den Bergen G., 2003, Collision Detection in Interactive 3D Environments
[6]   Brownian dynamics simulation of knot diffusion along a stretched DNA molecule [J].
Vologodskii, A .
BIOPHYSICAL JOURNAL, 2006, 90 (05) :1594-1597
[7]   The use of radial distribution and pair-correlation functions to analyze and describe biological aggregations [J].
Younge, Kelly ;
Johnston, Brendan ;
Christenson, Cory ;
Bohara, Amit ;
Jacobson, Joshua ;
Butler, Nancy M. ;
Saulnier, Paul .
LIMNOLOGY AND OCEANOGRAPHY-METHODS, 2006, 4 :382-391