Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Boon, Chia Weng; Houlsby, G. T.; Utili, Stefano (2013)
Publisher: Elsevier Science SA
Languages: English
Types: Article
Subjects: TA
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.\ud
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 1 2 3 4 5 G. T. Houlsby, Potential particles: a method for modelling non-circular particles in DEM, Computers and Geotechnics 36 (6) (2009) 953-959.
    • P. A. Cundall, Formulation of a three-dimensional distinct element model--Part I. A scheme to detect and represent contacts in a system composed of many polyhedral blocks, International Journal of Rock Mechanics and Mining Sciences and Geomechanics Abstract 25 (3) (1988) 107-116.
    • E. G. Nezami, Y. M. A. Hashash, D. Zhao, J. Ghaboussi, A fast contact detection algorithm for 3-D discrete element method, Computers and Geotechnics, 31 (7) (2004) 575-587.
    • E. G. Nezami, Y. M. A. Hashash, D. Zhao, J. Ghaboussi, Shortest link method for contact detection in discrete element method, International Journal for Numerical and Analytical Methods in Geomechanics, 30 (8) (2006) 783-801.
    • F. Y. Fraige, P. A. Langston, G. Z. Chen, Distinct element modelling of cubic particle packing and flow, Powder Technology, 186 (2008) 224-240.
    • S. W. Chang and C. S. Chen, A non-iterative derivation of the common plane for contact detection of polyhedral blocks, International Journal for Numerical Methods in Engineering 74 (2008) 734-753.
    • Herrmann, S. McNamara, Stuttgart, (2005) 1375-1378.
    • 8 P.W. Cleary, M.L. Sawley. DEM modelling of industrial hopper flows: 3D case study and the effect of particle shape on hopper discharge. Applied mathematical modelling, 26 (2) (2002) 89-111.
    • 9 C.W. Boon, G. T. Houlsby, S. Utili. A new algorithm for contact detection between convex polygonal and polyhedral particles in the discrete element method, Computers and Geotechnics, 44 (2012) 73-82.
    • 10 J. B. Kuipers, Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality, Princeton University Press, (2002).
    • 11 J. Harkness, Potential particles for the modeling of interlocking media in three dimensions, International Journal for Numerical Methods in Engineering, 80 (12) (2009) 1573-1594.
    • 12 J. Kozicki F. V. Donzé, A new open-source software developed for numerical simulations using discrete modeling methods. Computer Methods in Applied Mechanics and Engineering, 197 (2008) 4429-4443.
    • 13 E. D. Anderson, C. Roos, T. Terlaky, On implementing a primal-dual interior point method for conic quadratic optimization, Mathematical Programming, 95 (2) (2003) 249-277.
    • 14 MOSEK, The Optimisation Tools Manual: MOSEK ApS, (2010).
    • 15 CPLEX, User's manual: IBM ILOG CPLEX 9.0 (2003).
    • 16 S.P. Boyd, S.P., L. Vandenberghe, Convex Optimization, Cambridge University Press, (2004) 1-716.
    • 17 S.P. Boyd, Website for source code examples in Convex Optimization [16] http://www.stanford.edu/~boyd/cvxbook/cvxbook_examples/ (2004)
    • 18 A. Wächter, & L.T. Biegler, On the implementation of an interior-point filter linesearch algorithm for large-scale nonlinear programming, Mathematical Programming, 106 (1) (2006) 25-57.
    • 19 C.-Y. Wu, A.C.F. Cocks, Numerical and experimental investigations of the flow of powder into a confined space, Mechanics of Materials 38 (2006) 304 - 324.
    • 20 S. Mack, P. Langston, C. Webb, T. York, Experimental validation of polyhedral discrete element model, 214 (2011) 431-442.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article