A contact detection algorithm for superellipsoids based on the common-normal concept

Engineering Computations (Swansea, Wales)

Volumn 25, Issue 5, 2008, Pages 432-442

  Wellmann, Christian ^a   Lillie, Claudia ^a   Wriggers, Peter ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

Computational geometry; Motion

Indexed keywords

ALGORITHMS; NEWTON-RAPHSON METHOD; OPTIMIZATION; SHEET METAL; SIGNAL DETECTION;

CONTACT DETECTION; CONTACT DETECTION ALGORITHM; CONTACT POINTS; CONVERGENCE (MATHEMATICS); DESIGN/METHODOLOGY/APPROACH; HIGH ACCURACY; ITERATIVE SOLUTIONS; LEVENBERG-MARQUARDT METHODS; NEWTON'S METHODS; NUMBER OF ITERATIONS; SURFACE NORMALS; SURFACE POINTS; UNCONSTRAINED OPTIMIZATION;

BOOLEAN FUNCTIONS;

EID: 48249117534     PISSN: 02644401     EISSN: None     Source Type: Journal    
DOI: 10.1108/02644400810881374     Document Type: Article

References (21)

1. Barr, A.H. (1981), "Superquadrics and angle-preserving transformations", IEEE Computer Graphics and Applications, Vol. 1 No. 1, pp. 11-23.
2. Cleary, P.W., Stokes, N. and Hurley, J. (1997), "Efficient collision detection for three dimensional super-ellipsoidal particles", Proceedings of 8th International Computational Techniques and Applications Conference CTAC97, Adelaide.
3. Hogue, C. (1998), "Shape representation and contact detection for discrete element simulations of arbitrary geometries", Engineering Computations, Vol. 15 No. 3, pp. 374-90.
4. Johnson, K.L. (1985), Contact Mechanics, Cambridge University Press, Cambridge.
5. Johnson, S., Williams, J.R. and Cook, B. (2004), "Contact resolution algorithm for an ellipsoid approximation for discrete element modeling", Engineering Computations, Vol. 21 Nos 2/3/4, pp. 215-34.
6. Kuhn, M.R. (2003), "Smooth convex three-dimensional particle for the discrete-element method", Journal of Engineering Mechanics, Vol. 129 No. 5, pp. 539-47.
7. Lagarias, J.C., Reeds, J.A., Wright, M.H. and Wright, P.E. (1998), "Convergence properties of the nelder-mead simplex algorithm in low dimensions", SIAM Journal on Optimization, Vol. 9, pp. 112-47.
8. Lin, M.C. and Gottschalk, S. (1998), "Collision detection between geometric models: a survey", Proceedings of IMA Conference on Mathematics of Surfaces.
9. Lin, X. and Ng, T-T. (1995), "Contact detection algorithms for three-dimensional ellipsoids in discrete element modelling", International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 19 No. 9, pp. 653-9.
10. Munjiza, A. and Andrews, K.R.F. (1998), "NBS contact detection algorithm for bodies of similar size", International Journal for Numerical Methods in Engineering, Vol. 43, pp. 131-49.
11. Munjiza, A., Rougier, E. and John, N.W.M. (2006), "MR linear contact detection algorithm", International Journal for Numerical Methods in Engineering, Vol. 66, pp. 46-71.
12. Ouadfel, H. and Rothenburg, L. (1999), "An algorithm for detecting inter-ellipsoid contacts", Computers and Geotechnics, Vol. 24 No. 4, pp. 245-63.
13. Perkins, E. and Williams, J.R. (2001), "A fast contact detection algorithm insensitive to object sizes", Engineering Computations, Vol. 18 Nos 1/2, pp. 48-61.
14. Potapov, A.V. and Campbell, C.S. (1998), "A fast model for the simulation of non-round particles", Granular Matter, Vol. 1 No. 1, pp. 9-14.
15. Tijskens, E., de Baerdemaeker, J. and Ramon, H. (2004), "Strategies for contact resolution of level surfaces", Engineering Computations, Vol. 21 Nos 2/3/4, pp. 137-50.
16. Ting, J.M., Khwaja, M., Meachum, L.R. and Rowell, J.D. (1993), "An ellipse-based discrete element model for granular materials", International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 17 No. 9, pp. 603-23.
17. Ting, J.M., Meachum, L.R. and Rowell, J.D. (1995), "Effect of particle shape on the strength and deformation mechanisms of ellipse-shaped granular assemblages", Engineering Computations, Vol. 12 No. 2, pp. 99-108.
18. Vemuri, B.C., Cao, Y. and Chen, L. (1998), "Fast collision detection algorithms with applications to particle flow", Computer Graphics Forum, Vol. 17 No. 2, pp. 121-34.
19. Wang, C-Y., Wang, C-F. and Sheng, J. (1999), "A packing generation scheme for the granular assemblies with 3D ellipsoidal particles", International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 23 No. 8, pp. 815-28.
20. Williams, J.R. and O'Connor, R. (1995), "A linear complexity intersection algorithm for discrete element simulation of arbitrary geometries", Engineering Computations, Vol. 12 No. 2, pp. 185-201.
21. Williams, J.R. and Pentland, A.P. (1992), "Superquadrics and modal dynamics for discrete elements in interactive design", Engineering Computations, Vol. 9 No. 2, pp. 115-27.