A scalable parallel method for large collision detection problems

Multibody System Dynamics

Volumn 26, Issue 1, 2011, Pages 37-55

  Mazhar, Hammad ^a   Heyn, Toby ^a   Negrut, Dan ^a  

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

Author keywords

Collision detection; Contact; Friction; GPU computing; Multibody dynamics

Indexed keywords

COLLISION DETECTION; COLLISION DETECTION ALGORITHM; COMPLEX GEOMETRIES; CONTACT; CONTACT EVENT; CPU CORES; GPU COMPUTING; GRANULAR FLOWS; GRAPHICS PROCESSING UNIT; MULTI-BODY DYNAMIC; OBJECT COLLISION; ORDERS OF MAGNITUDE; PARALLEL METHOD; SCALAR PROCESSORS; SEQUENTIAL IMPLEMENTATION; SMOOTHED PARTICLE HYDRODYNAMICS; SOFTWARE IMPLEMENTATION; STATE OF THE ART; SURFACE GEOMETRIES;

COMPUTATIONAL MECHANICS; COMPUTER GRAPHICS EQUIPMENT; PARTICLES (PARTICULATE MATTER); PROGRAM PROCESSORS;

ALGORITHMS;

EID: 79955850406     PISSN: 13845640     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11044-011-9246-y     Document Type: Article

References (28)

1. Heyn, T.: Simulation of tracked vehicles on granular terrain leveraging GPU computing. M.S. Thesis, Department of Mechanical Engineering, University of Wisconsin-Madison. http://sbel.wisc.edu/documents/TobyHeynThesis-final.pdf (2009)
2. A. Tasora D. Negrut M. Anitescu 2008 Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit Proc. Inst. Mech. Eng., Proc. Part K, J. Multi-Body Dyn. 222 4 315 326
3. Tasora, A., Negrut, D., Anitescu, M.: GPU-based parallel computing for the simulation of complex multibody systems with unilateral and bilateral constraints: An overview. In: Blajer, W., Arczewski, K., Fraczek, J., Wojtyra, M. (eds.) Multibody Dynamics: Computational Methods and Applications, pp. 45-55. Springer, Berlin (2010)
4. Negrut, D., Tasora, A., Mazhar, H., Heyn, T., Hahn, P.: Leveraging parallel computing in multibody dynamics. Multibody system dynamics. Under review (2011). This paper was submitted in December with manuscript number MUBO-10-79
5. Y. Gonthier J. McPhee C. Lange J.-C. Piedbuf 2004 A regularized contact model with asymmetric damping and dwell-time dependent friction Multibody Syst. Dyn. 11 209 233 10.1023/B:MUBO.0000029392.21648.bc 10.1023/B:MUBO.0000029392. 21648.bc 1143.74344
6. M. Förg F. Pfeiffer H. Ulbrich 2005 Simulation of unilateral constrained systems with many bodies Multibody Syst. Dyn. 14 137 154 10.1007/s11044-005-0725-x 10.1007/s11044-005-0725-x 1146.70317 2192343 (Pubitemid 41618837)
7. S.M. Najafabadi J. Kövecses J. Angeles 2008 Impacts in multibody systems: modeling and experiments Multibody Syst. Dyn. 20 163 176 10.1007/s11044-008-9117-3 10.1007/s11044-008-9117-3 05624249 2429708
8. J. Choi H. Ryu C. Kim J. Choi 2010 An efficient and robust contact algorithm for a compliant contact force model between bodies of complex geometry Multibody Syst. Dyn. 23 99 120 10.1007/s11044-009-9173-3 10.1007/s11044-009- 9173-3 1192.70005
9. F. Fleissner T. Gaugele P. Eberhard 2007 Applications of the discrete element method in mechanical engineering Multibody Syst. Dyn. 18 81 94 10.1007/s11044-007-9066-2 10.1007/s11044-007-9066-2 1124.70001 2331312 (Pubitemid 46897520)
10. Baraff, D.: Dynamic simulation of non-penetrating rigid bodies. Ph.D. Thesis, Cornell University (1992)
11. Baraff, D.: An introduction to physically based modeling: rigid body simulation IIóNonpenetration constraints. In: An Introduction to Physically Based Modelling, SIGGRAPH'97 Course Notes (1997)
12. Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.: I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In: Proceedings of the 1995 Symposium on Interactive 3D Graphics, p. 189. ACM, New York (1995)
13. Govindaraju, N.K., Redon, S., Lin, M.C., Manocha, D.: CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 25-32. Eurographics Association, Geneve (2003)
14. Govindaraju, N.K., Lin, M.C., Manocha, D.: Fast and reliable collision culling using graphics hardware. In: IEEE Transactions on Visualization and Computer Graphics, pp. 143-154 (2006)
15. Govindaraju, N.K., Lin, M.C., Manocha, D.: Quick-CULLIDE: fast inter-and intra-object collision culling using graphics hardware. In: ACM SIGGRAPH 2005 Courses, p. 218. ACM, New York (2005)
16. T. Harada 2007 Real-time rigid body simulation on GPUs GPU Gems 3 611 632
17. Harada, T., Koshizuka, S., Kawaguchi, Y.: Sliced data structure for particle-based simulations on gpus. In: Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia, pp. 55-62. ACM, New York (2007)
18. NVIDIA. CUDA Programming Guide. Available online at http://developer. download.nvidia.com/compute/cuda/2-3/toolkit/docs/NVIDIA-CUDA-Programming-Guide- 2.3.pdf (2009)
19. S. Le Grand 2007 Broad-phase collision detection with cuda GPU Gems 3 697 721
20. Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium, pp. 1-10. IEEE Press, New York (2009)
21. NVIDIA Corporation. Tesla c1060 datasheet. Available online at http://www.nvidia.com/docs/IO/43395/NV-DS-Tesla-C1060-US-Jun08-FINAL-LowRes.pdf (2008)
22. M. Harris S. Sengupta J.D. Owens 2007 Parallel prefix sum (scan) with CUDA GPU Gems 3 39 851 876
23. Hoberock, J., Bell, N.: Thrust: a parallel template library. Available online at http://code.google.com/p/thrust/ (2009)
24. NVIDIA Corporation. Compute unified device architecture occupancy calculator (2009)
25. NVIDIA Corporation. Compute unified device architecture software development kit (2009)
26. Pazouki, A., Mazhar, H., Negrut, D.: Parallel ellipsoid collision detection with application in contact dynamics-DETC2010-29073. In: Fukuda, S., Michopoulos, J.G. (eds.) Proceedings to the 30th Computers and Information in Engineering Conference. ASME International Design Engineering Technical Conferences (IDETC) and Computers and Information in Engineering Conference (CIE) (2010)
27. BULLET: Physics simulation forum. Bullet physics library. Available online at http://www.bulletphysics.com/Bullet/wordpress/ (2010)
28. Tasora, A.: Chrono::Engine, an open source physics-based dynamics simulation engine. Available online at www.deltaknowledge.com/chronoengine (2006)