← Back to team overview

yade-users team mailing list archive

Re: R: Re: R: Re: Contact detection


Hi Vaclav,

I am not against ESyS-Particle and LAMMPS! I just don't know the method they use for contact detection. Thus I just give information about what I know.



Václav Šmilauer a écrit :
Luc Sibille píše v Út 17. 11. 2009 v 18:46 +0100:
Hi Chiara,

I give you below some references, I never spent time to read them, but I think you can find usefull information:

** General about algorithmic:
Knut, D.E. 1973 The art of computer programming, chap. 3, Sorting and Searching. Reading Mass, USA: Addison Wesley.

** General about algorithmic applied to DEM:
O'Connor, R. M. 1996 A distributed discrete element modeling environment - algorithms, implementation and applications. PhD Thesis, MIT, Cambridge, Massachusetts.

** Grid subdivision:
Allen, M.P. & Tildesley, D.J. 1987 computer simulations of liquids.

** Quicksort or Heapsort
see the reference above: O'Connor 1996.

If you want a code where you can make comparisons between detection by grid or detection from a quicksort there is SDEC (I think I made a mistake in my previous mail: quicksort is implemented in SDEC (with grid detection) and not the method "check everything with everything").

Giving SDEC as benchmark is not really fair; nothing against Frederic,
but as far as I know computing is not his strongest point. SDEC was
developed in the 90s and since then, there were quite advances in the
algorithm fields.

We do have a quicksort collider in yade, see
I imagine that there are other codes but I don't know them.
ESyS-Particle and LAMMPS were mentioned several times on this mailing
list recently. Is that a "not invented here" syndrome?


Mailing list: https://launchpad.net/~yade-users
Post to     : yade-users@xxxxxxxxxxxxxxxxxxx
Unsubscribe : https://launchpad.net/~yade-users
More help   : https://help.launchpad.net/ListHelp

Luc Sibille

Université de Nantes - Laboratoire GeM UMR CNRS

IUT de Saint Nazaire
58, rue Michel-Ange - BP 420
44606 Saint-Nazaire Cedex, France

Tel: +33 (0)2 40 17 81 78

Follow ups