A soft collision detection algorithm for simple Brownian dynamics

被引:7
|
作者
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
相关论文
共 50 条
  • [41] An Algorithm for Conflict/Collision Detection in Dense Traffic
    Gariel, Maxime
    Kunzi, Fabrice
    Hansman, R. John
    2011 IEEE/AIAA 30TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2011,
  • [42] Collision Detection Algorithm for Robots with Unknown Payload
    Li Z.
    Ye J.
    Wu H.
    Wu, Haibin (wuhb@fzu.edu.cn), 1600, Chinese Academy of Sciences (42): : 29 - 38
  • [43] A GPGPU-based Collision Detection Algorithm
    Zou Yisheng
    Zhou Xiaoli
    Ding Guofu
    He Yong
    Jia Meiwei
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS (ICIG 2009), 2009, : 938 - 942
  • [44] Path integral Brownian chain molecular dynamics: A simple approximation of quantum vibrational dynamics
    Shiga, Motoyuki
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2022, 43 (27) : 1864 - 1879
  • [45] A collision detection algorithm using particle sensor
    Saenghaengtham, N.
    Kanongchaiyos, P.
    2006 IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS, VOLS 1 AND 2, 2006, : 422 - +
  • [46] Collision Detection Algorithm Robust to Model Uncertainty
    Cho, Chang-Nho
    Song, Jae-Bok
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2013, 11 (04) : 776 - 781
  • [47] A novel motion prediction algorithm with collision detection
    Tello, Tomas
    Starostenko, Oleg
    CERMA2006: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE VOL 2, PROCEEDINGS, 2006, : 41 - +
  • [48] Collision Detection Algorithm Based on Slice Projection
    Li, Xuyou
    Zhong, Zhen
    Lu, Zhizhong
    2009 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-7, CONFERENCE PROCEEDINGS, 2009, : 671 - +
  • [49] SOMA-BD: Brownian dynamics simulation for soft matter on GPU
    Crespin, Benoit
    Porro, Heinich
    Cerbelaud, Manuella
    Videcoq, Arnaud
    Gerhards, Julien
    ENGINEERING WITH COMPUTERS, 2024,
  • [50] Momentum conserving Brownian dynamics propagator for complex soft matter fluids
    Padding, J. T.
    Briels, W. J.
    JOURNAL OF CHEMICAL PHYSICS, 2014, 141 (24):