Collision detection for complicated polyhedra using the fast multipole method or ray crossing

Archive of Applied Mechanics

Volumn 77, Issue 7, 2007, Pages 503-521

  Muth, Beate ^a   Of, Günther ^b   Eberhard, Peter ^a   Steinbach, Olaf ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Boundary element method; Collision detection; Contact; Fast multipole method; Molecular dynamics; Point in polygon test; Ray crossing

Indexed keywords

BOUNDARY ELEMENT METHOD; COLLISION AVOIDANCE; MOLECULAR DYNAMICS; RAY TRACING;

COLLISION DETECTION; FAST MULTIPOLE METHOD; POINT-IN-POLYGON TESTS; RAY CROSSING;

COMPUTATIONAL METHODS;

EID: 34249683157     PISSN: 09391533     EISSN: 14320681     Source Type: Journal    
DOI: 10.1007/s00419-006-0107-8     Document Type: Article

References (26)

1. Allen, M.P., Tildesley, D.J.: Computer Simulations of Liquids. Clarendon Press, Oxford (1989)
2. Baraff, D.: Dynamic Simulation of Non-Penetrating Rigid Bodies. Ph. D. Thesis, Technical Report 92-1275, Computer Science Department, Cornell University, Ithaka (1992)
3. Cheng, H., Greengard, L., Rokhlin, V.: A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155, 468-498 (1999)
4. Eberhard, P.: Kontaktuntersuchungen durch hybride Mehrkörpersystem / Finite Elemente Simulationen. Shaker, Aachen (2000)
5. Greengard, L.: The Rapid Evaluation of Potential Fields in Particle Simulation. MIT, Cambridge (1987)
6. Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325-348 (1987)
7. Hackbusch, W., Nowak, Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54(4), 463-491 (1989)
8. Hobson, B.W.: The Theory of Spherical and Ellipsoidal Harmonics. Chelsea, New York (1955)
9. Nabors, K., Korsmeyer, F.T., Leighton, F.T., White, J.: Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. SIAM J. Sci. Comput. 15, 713-735 (1994)
10. Newman, J.N.: Distributions of sources and normal dipoles over a quadrilateral panel. J. Eng. Math. 20, 113-126 (1986)
11. Nishimura, N.: Fast multipole accelerated boundary integral equations methods. Appl. Mech. Rev. 55, 299-324 (2002)
12. O'Rourke, J.: Computational Geometry in C, 2nd Edn. Cambridge University Press, Cambridge (1998)
13. Of, G., Steinbach, O.: A fast multipole boundary element method for a modified hypersingular boundary integral equation. In: Efendiev, M., Wendland, W.L., (eds.) Proceedings of the International Conference on Multifield Problems. Lecture Notes in Applied Mechanics, Vol. 12, pp. 163-169. Springer, Heidelberg (2003)
14. Of, G., Steinbach, O., Wendland, W.L.: Applications of a fast multipole Galerkin boundary element method in linear elastostatics. Comput. Vis. Sci. 8, 201-209 (2005)
15. Of, G., Steinbach, O., Wendland, W.L.: The fast multipole method for the symmetric boundary integral formulation. IMA J. Numer. Anal. 26, 272-296 (2006)
16. Perez-Jorda, J.M., Yang, W.: A concise redefinition of the solid spherical harmonics and its use in the fast multipole methods. J. Chem. Phys. 104, 8003-8006 (1996)
17. Rapaport, D.C.: The Art of Molecular Dynamics Simulation. Cambridge University Press, Cambridge (1995)
18. Rjasanow, S., Steinbach, O.: The fast solution of boundary integral equations. In: Mathematical and Analytical Techniques with Applications to Engineering. Springer, Heidelberg (2007)
19. Rokhlin, V.: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60, 187-207 (1985)
20. Sauter, S.A.: Variable order panel clustering. Computing 64, 223-261 (2000)
21. Schinner, A.: Fast algorithms for the simulations of polygonal particles. Granul. Matter 2(1), 35-43 (1999)
22. Steinbach, O.: Numerische Näherungsverfahren für elliptische Randwertprobleme. Finite Elemente und Randelemente. B.G. Teubner, Stuttgart (2003)
23. Tausch, J.: The variable order fast multipole method for boundary integral equations of the second kind. Computing 72, 267-291 (2004)
24. Wessel, W.: Kontakterkennung räumlicher polyhedraler körper mit Hilfe von Methoden der Molekulardynamik. Student-Thesis STUD-212, Institute of Engineering and Computational Mechanics, University of Stuttgart, Stuttgart (2004)
25. White, C.A., Head-Gordon, M.: Derivation and efficient implementation of the fast multipole method. J. Chem. Phys. 101, 6593-6605 (1994)
26. Yoshida, K., Nishimura, N., Kobayashi, S.: A fast multipole boundary integral equation method for crack problems in 3D. Eng. Anal. Bound. Elem. 23, 97-105 (1999)