A new contact detection algorithm for three-dimensional non-spherical particles

A new contact detection algorithm between three-dimensional non-spherical particles in the discrete element method (DEM) is proposed. Houlsby previously proposed the concept of potential particles where an arbitrarily shaped convex particle can be defined using a 2nd degree polynomial function (Houl...

Full description

Bibliographic Details
Main Authors: Boon, C, Houlsby, G, Utili, S
Format: Journal article
Language:English
Published: 2013
_version_ 1797093232843161600
author Boon, C
Houlsby, G
Utili, S
author_facet Boon, C
Houlsby, G
Utili, S
author_sort Boon, C
collection OXFORD
description A new contact detection algorithm between three-dimensional non-spherical particles in the discrete element method (DEM) is proposed. Houlsby previously proposed the concept of potential particles where an arbitrarily shaped convex particle can be defined using a 2nd degree polynomial function (Houlsby [1]). The equations in 2-D have been presented and solved using the Newton-Raphson method. Here the necessary mathematics is presented for the 3-D case, which involves non-trivial extensions from 2-D. The polynomial structure of the equations is exploited so that they are second-order cone representable. Second order-cone programmes have been established to be theoretically and practically tractable, and can be solved efficiently using primal-dual interior-point methods (Andersen et al. [13]). Several examples are included in this paper to illustrate the capability of the algorithm to model particles of various shapes. © 2012 Elsevier B.V.
first_indexed 2024-03-07T03:57:20Z
format Journal article
id oxford-uuid:c352efea-bbba-4a57-8e56-353bbf8140a8
institution University of Oxford
language English
last_indexed 2024-03-07T03:57:20Z
publishDate 2013
record_format dspace
spelling oxford-uuid:c352efea-bbba-4a57-8e56-353bbf8140a82022-03-27T06:15:36ZA new contact detection algorithm for three-dimensional non-spherical particlesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:c352efea-bbba-4a57-8e56-353bbf8140a8EnglishSymplectic Elements at Oxford2013Boon, CHoulsby, GUtili, SA new contact detection algorithm between three-dimensional non-spherical particles in the discrete element method (DEM) is proposed. Houlsby previously proposed the concept of potential particles where an arbitrarily shaped convex particle can be defined using a 2nd degree polynomial function (Houlsby [1]). The equations in 2-D have been presented and solved using the Newton-Raphson method. Here the necessary mathematics is presented for the 3-D case, which involves non-trivial extensions from 2-D. The polynomial structure of the equations is exploited so that they are second-order cone representable. Second order-cone programmes have been established to be theoretically and practically tractable, and can be solved efficiently using primal-dual interior-point methods (Andersen et al. [13]). Several examples are included in this paper to illustrate the capability of the algorithm to model particles of various shapes. © 2012 Elsevier B.V.
spellingShingle Boon, C
Houlsby, G
Utili, S
A new contact detection algorithm for three-dimensional non-spherical particles
title A new contact detection algorithm for three-dimensional non-spherical particles
title_full A new contact detection algorithm for three-dimensional non-spherical particles
title_fullStr A new contact detection algorithm for three-dimensional non-spherical particles
title_full_unstemmed A new contact detection algorithm for three-dimensional non-spherical particles
title_short A new contact detection algorithm for three-dimensional non-spherical particles
title_sort new contact detection algorithm for three dimensional non spherical particles
work_keys_str_mv AT boonc anewcontactdetectionalgorithmforthreedimensionalnonsphericalparticles
AT houlsbyg anewcontactdetectionalgorithmforthreedimensionalnonsphericalparticles
AT utilis anewcontactdetectionalgorithmforthreedimensionalnonsphericalparticles
AT boonc newcontactdetectionalgorithmforthreedimensionalnonsphericalparticles
AT houlsbyg newcontactdetectionalgorithmforthreedimensionalnonsphericalparticles
AT utilis newcontactdetectionalgorithmforthreedimensionalnonsphericalparticles