Abstract
In this work we present a novel algorithm which detects contacts between spherical particles in 2D and 3D. We estimate efficiency of this algorithm throughout analysis of the execution time. We also compare our results with the Linked Cell Method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Allen, M.P., Tildesly, D.J.: Computer Simulation of Liquids. Clarendon, Oxford (1987)
Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. McGraw-Hill, New York (1981)
Iwai, T., Hong, C.W., Greil, P.: Fast particle pair detection algorithms for particle simulations. International Journal of Modern Physics C 10, 823–837 (1999)
Muth, B., Müller, M.-K., Eberhard, P., Luding, S.: Collision detection and administration for many colliding bodies (2002) (submitted)
Pourin, L., Liebling, T.M.: Molecular-dynamics force models for better control of energy dissipation in numerical simulations of dense granular media. Physical Review E 65, 011032, 1–7 (2001)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C/Fortran. Cambridge University Press, Cambridge (1992)
Schinner, A.: Fast algorithms for the simulation of polygonal particles. Granular Matter 2(1), 35–43 (1999)
Tijskens, E., Ramon, H., de Baerdemaekerm, J.: Discrete element modelling for process simulation in agriculture. Journal of Sound and Vibration 266, 493–514 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leszczynski, J.S., Ciesielski, M. (2004). Effective Algorithm for Detection of a Collision between Spherical Particles. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24687-9_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-24687-9_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22115-9
Online ISBN: 978-3-540-24687-9
eBook Packages: Springer Book Archive