Parallel ellipsoid collision detection with applications in contact dynamics

Proceedings of the ASME Design Engineering Technical Conference

Volumn 3, Issue PARTS A AND B, 2010, Pages 795-806

  Pazouki, Arman ^a   Mazhar, Hammad ^a   Negrut, Dan ^a  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; CONTACT DETECTION; CONTACT DYNAMICS; CONTACT NORMALS; CONTACT PARAMETERS; CONTACT STATE; FRICTIONAL CONTACT; GRANULAR FLOWS; GRAPHICS PROCESSING UNIT; MULTI BODY SYSTEMS; ORDERS OF MAGNITUDE; UNCONSTRAINED OPTIMIZATION PROBLEMS;

ALGORITHMS; COMPUTER GRAPHICS EQUIPMENT; COMPUTER SCIENCE; PROGRAM PROCESSORS;

ENGINEERING;

EID: 80055009913     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2010-29073     Document Type: Conference Paper

References (30)

1. NVIDIA Corporation, Tesla C2050 Computing Processor, http://www.nvidia. com/object/product-tesla-C2050-C2070-us.html.
2. Laird, J. Intel Corei7 benchmarks. 2008 [cited 2009 1-13]; Available from: http://mos.techradar.com/techradar-corei7-benchmarks.pdf.
3. Lindholm, E., J. Nickolls, S. Oberman, and J. Montrym, NVIDIA Tesla: A Unified Graphics and Computing Architecture. Micro, IEEE, 2008. 28(2): p. 39-55.
4. NVIDIA Corporation, NVIDIA CUDA: Compute Unified Device Architecture, Programming Guide. 2008, NVIDIA Corporation: Santa Clara.
5. D. Baraff, Dynamic Simulation of Non-Penetrating Rigid Bodies. PhD Thesis. 1992, Cornell University.
6. D. Baraff, An Introduction to Physically Based Modeling:Rigid Body Simulation II-Nonpenetration Constraints, in SIGGRAPH Course Notes. 1997.
7. Govindaraju, N., S. Redon, M. Lin, and D. Manocha. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. 2003: Eurographics Association.
8. Govindaraju, N., M. Lin, and D. Manocha, Fast and reliable collision culling using graphics hardware. IEEE Transactions on Visualization and Computer Graphics, 2006. 12(2): p. 143-154.
9. Govindaraju, N., M. Lin, and D. Manocha, Quickcullide: Fast inter-and intra-object collision culling using graphics hardware. IEEE Virtual Reality, 2005. Proceedings. VR 2005, 2005: p. 59-66.
10. Le Grand, S., Broad-Phrase Collision Detection with CUDA, in GPU Gems 3, H. Nguyen, Editor. 2008, Addison-Wesley. p. 697-721.
11. N. Satish, M. Harris, and M. Garland, Designing efficient sorting algorithms for manycore GPUs. NVIDIA Technical Report NVR-2008-001, 2008.
12. Mazhar, H. Massively Parallel Collision Detection on GPUs. in 7th ASME International Conference on Multibody Systems, Nonlinear Dynamics, and Control. 2009. San Diego, CA: ASME.
13. Heyn, T., H. Mazhar, A. Tasora, M. Anitescu, and D. Negrut, A parallel algorithm for solving complex multibody problems with stream processors, in ECCOMAS Multibody Dynamics J. Fraczek, Editor. 2009: Warsaw, Poland.
14. Erwin, C. Physics Simulation Forum. 2010 [cited 2010 January 15]; Available from: http://www.bulletphysics.com/Bullet/wordpress/.
15. Lin, X., T. Ng, and P. Fellow, Contact detection algorithms for three-dimensional ellipsoids in discrete element modelling. Mechanics of Cohesive-frictional Materials, 1995. 19(9): p. 653-659.
16. Ting, J.M., L. Meachum, and J.D. Rowell, Effect of particle shape on the strength and deformation mechanisms of ellipse-shaped granular assemblages. Engineering computations, 1995. 12(2): p. 99-108.
17. Ouadfel, H. and L. Rothenburg, An algorithm for detecting inter-ellipsoid contacts. Computers and geotechnics, 1999. 24(4): p. 245-263.
18. Potapov, A.V. and C.S. Campbell, A fast model for the simulation of non-round particles. Granular Matter, 1998. 1(1): p. 9-14.
19. Wang, C.Y., C.F. Wang, and J. Sheng, A packing generation scheme for the granular assemblies with 3D ellipsoidal particles. Mechanics of Cohesivefrictional Materials, 1999. 23(8): p. 815-828.
20. Kuhn, M.R., Smooth convex three-dimensional particle for the discrete-element method. Journal of Engineering Mechanics, 2003. 129(5): p. 539.
21. Johnson, S., J.R. Williams, and B. Cook, Contact resolution algorithm for an ellipsoid approximation for discrete element modeling. Engineering Computations, 2004. 21(2): p. 215-234.
22. Barr, A.H., Superquadrics and angle-preserving transformations. IEEE Computer graphics and Applications, 1981. 1(1): p. 11-23.
23. Williams, J.R. and A.P. Pentland, Superquadrics and modal dynamics for discrete elements in interactive design. Engineering Computations, 1992. 9(2): p. 115- 127.
24. Cleary, P.W., N. Stokes, and J. Hurley, Efficient collision detection for three dimensional superellipsoidal particles. 1997.
25. Wellmann, C., C. Lillie, and P. Wriggers, A contact detection algorithm for superellipsoids based on the common-normal concept. Engineering Computations, 2008. 25(5): p. 432-442.
26. Wang, W., J. Wang, and M.S. Kim, An algebraic condition for the separation of two ellipsoids. Computer aided geometric design, 2001. 18(6): p. 531-539.
27. Ting, J.M., M. Khwaja, L.R. Meachum, and J.D. Rowell, An ellipse-based discrete element model for granular materials. Mechanics of Cohesive-frictional Materials, 1993. 17(9): p. 603-623.
28. Tijskens, E., J.D. Baerdemaeker, and H. Ramon, Strategies for contact resolution of level surfaces. Engineering Computations, 2004. 21(2): p. 137-150.
29. Williams, J.R. and R. O'Connor, A linear complexity intersection algorithm for discrete element simulation of arbitrary geometries. Engineering Computations, 1995. 12(2): p. 185-202.
30. Hogue, C., Shape representation and contact detection for discrete element simulations of arbitrary geometries. Engineering Computations, 1998. 15(2): p. 374-390.