FAST PARTICLE PAIR DETECTION ALGORITHMS FOR PARTICLE SIMULATIONS

Tatiana Iwai (), C.-W. Hong and P. Greil
Additional contact information
C.-W. Hong: Department of Materials Science, University of Erlangen-Nürnberg, Martensstr. 5, D-91058 Erlangen, Germany
P. Greil: Department of Materials Science, University of Erlangen-Nürnberg, Martensstr. 5, D-91058 Erlangen, Germany

International Journal of Modern Physics C (IJMPC), 1999, vol. 10, issue 05, 823-837

Abstract: New algorithms withO(N)complexity have been developed for fast particle-pair detections in particle simulations like the discrete element method (DEM) and molecular dynamic (MD). They exhibit robustness against broad particle size distributions when compared with conventional boxing methods. Almost similar calculation speeds are achieved at particle size distributions from is mono-size to 1:10 while the linked-cell method results in calculations more than 20 times. The basic algorithm, level-boxing, uses the variable search range according to each particle. The advanced method, multi-level boxing, employs multiple cell layers to reduce the particle size discrepancy. Another method, indexed-level boxing, reduces the size of cell arrays by introducing the hash procedure to access the cell array, and is effective for sparse particle systems with a large number of particles.

Keywords: Molecular dynamics; Discrete element method; Particle-pair detection; Particle size distribution (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183199000644
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:10:y:1999:i:05:n:s0129183199000644

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183199000644

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().