FAST PARTICLE PAIR DETECTION ALGORITHMS FOR PARTICLE SIMULATIONS

Author

T. Iwai (iwai@ww.uni-erlangen.de), C.-W. Hong and P. Greil
Additional contact information

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

Abstract: New algorithms with O(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 Track citations by RSS feed

Downloads: (external link)
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0129183199000644 (application/pdf)
http://www.worldscinet.com/cgi-bin/details.cgi?typ ... ii:S0129183199000644 (text/html)
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: http://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:10:y:1999:i:05:p:823-837

Ordering information: This journal article can be ordered from
sales@wspc.com.sg

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.
Series data maintained by Tai Tone Lim (tltai@wspc.com.sg).

For further details log on website :
http://econpapers.repec.org/article/wsiijmpcx/v_3a10_3ay_3a1999_3ai_3a05_3ap_3a823-837.htm