A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method
We present an algorithm for contact detection between polygonal (2-D) or polyhedral (3-D) convex particles in the Discrete Element Method (DEM). Noting that the space occupied by a polygon or polyhedron can be defined using a set of linear inequalities, we show that the task of contact detection can...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2012
|
_version_ | 1797104195509157888 |
---|---|
author | Boon, C Houlsby, G Utili, S |
author_facet | Boon, C Houlsby, G Utili, S |
author_sort | Boon, C |
collection | OXFORD |
description | We present an algorithm for contact detection between polygonal (2-D) or polyhedral (3-D) convex particles in the Discrete Element Method (DEM). Noting that the space occupied by a polygon or polyhedron can be defined using a set of linear inequalities, we show that the task of contact detection can be cast as a standard problem in the field of convex optimization, for which there exist established solution procedures. The contact detection algorithm consists of two stages; first to establish intersection and then to calculate the contact point. We can establish intersection between a pair of particles by solving a linear program and, if there is an intersection, use the analytic center of the linear inequalities as the contact point. Once the contact point is obtained, the contact normal can be calculated from the gradient vector of an inner " potential particle" whose corners are rounded (c.f. . [13]). The necessary mathematics is presented. Six examples are included to assess the performance of the algorithm in terms of speed and accuracy. © 2012 Elsevier Ltd. |
first_indexed | 2024-03-07T06:30:27Z |
format | Journal article |
id | oxford-uuid:f5cddb18-829a-43c4-8bce-34593ed69c41 |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T06:30:27Z |
publishDate | 2012 |
record_format | dspace |
spelling | oxford-uuid:f5cddb18-829a-43c4-8bce-34593ed69c412022-03-27T12:30:07ZA new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element methodJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:f5cddb18-829a-43c4-8bce-34593ed69c41EnglishSymplectic Elements at Oxford2012Boon, CHoulsby, GUtili, SWe present an algorithm for contact detection between polygonal (2-D) or polyhedral (3-D) convex particles in the Discrete Element Method (DEM). Noting that the space occupied by a polygon or polyhedron can be defined using a set of linear inequalities, we show that the task of contact detection can be cast as a standard problem in the field of convex optimization, for which there exist established solution procedures. The contact detection algorithm consists of two stages; first to establish intersection and then to calculate the contact point. We can establish intersection between a pair of particles by solving a linear program and, if there is an intersection, use the analytic center of the linear inequalities as the contact point. Once the contact point is obtained, the contact normal can be calculated from the gradient vector of an inner " potential particle" whose corners are rounded (c.f. . [13]). The necessary mathematics is presented. Six examples are included to assess the performance of the algorithm in terms of speed and accuracy. © 2012 Elsevier Ltd. |
spellingShingle | Boon, C Houlsby, G Utili, S A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
title | A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
title_full | A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
title_fullStr | A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
title_full_unstemmed | A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
title_short | A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
title_sort | new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method |
work_keys_str_mv | AT boonc anewalgorithmforcontactdetectionbetweenconvexpolygonalandpolyhedralparticlesinthediscreteelementmethod AT houlsbyg anewalgorithmforcontactdetectionbetweenconvexpolygonalandpolyhedralparticlesinthediscreteelementmethod AT utilis anewalgorithmforcontactdetectionbetweenconvexpolygonalandpolyhedralparticlesinthediscreteelementmethod AT boonc newalgorithmforcontactdetectionbetweenconvexpolygonalandpolyhedralparticlesinthediscreteelementmethod AT houlsbyg newalgorithmforcontactdetectionbetweenconvexpolygonalandpolyhedralparticlesinthediscreteelementmethod AT utilis newalgorithmforcontactdetectionbetweenconvexpolygonalandpolyhedralparticlesinthediscreteelementmethod |