Extended Discrete Element Method (XDEM) is a multiphysics approach that extends the classic Discrete Element Method (DEM) by attaching chemical and thermodynamical state to the particles. One of the essential and most computation-intensive part of XDEM is the interaction/collision detection phase during which objects in-contact or in close-range are identified. In this work, we evaluate and compare 10 different Broad-Phase Collision Detection algorithms while considering a large DEM test-case. It appears that the choice of the best algorithm is a trade-off between many criteria including the size of the search space, the number of particles and the memory usage.

1.
J.
Duran
,
Sands, powders, and grains: An introduction to the physics of granular material
(Springer,
1999
).
2.
H. J.
Herrmann
,
Chaos, Solitons & Fractals
6
,
203
212
(
1995
).
3.
A. H.
Mahmoudi
,
F.
Hoffmann
,
M.
Markovic
,
B.
Peters
, and
G.
Brem
,
Combustion and Flame
163
,
358
369
(
2016
).
4.
M.
Michael
and
B.
Peters
, “3d dem fem coupling to analyse the tractive performance of different tire treads in soil,” in
Coupled2013 Accepted Abstract
(
Ibiza
,
Spain
,
2013
).
5.
M.
Michael
,
F.
Nicot
, and
B.
Peters
, “Discrete element modeling of intergranular bonds between snow grains,” in
Partec2013 Accepted Abstract
(
Nuremberg
,
Germany
,
2013
).
6.
E.
Coumans
, “
Bullet physics simulation
,” in
ACM SIGGRAPH 2015 Courses
, SIGGRAPH ’15 (
2015
).
7.
P.
Jiménez
,
F.
Thomas
, and
C.
Torras
,
Computers & Graphics
25
,
269
285
(
2001
).
8.
C.
Ericson
, Real-time collision detection (
CRC Press
,
2004
).
9.
M. C.
Lin
, “
Fast and accurate collision detection for virtual environments
,” in
Scientific Visualization Conference
,
1997
(
IEEE
, 1997), pp.
171
171
.
10.
A.
Fabri
and
S.
Pion
, “CGAL: The computational geometry algorithms library,” in
GIC’09
(
ACM
,
2009
).
11.
A.
Zomorodian
and
H.
Edelsbrunner
, “Fast software for box intersections,” in
SCG’00
(
ACM
,
2000
).
This content is only available via PDF.
You do not currently have access to this content.