A mathematical framework for rigid contact detection between quadric and superquadric surfaces

Multibody System Dynamics

Volumn 24, Issue 3, 2010, Pages 255-280

  Lopes, Daniel S ^a   Silva, Miguel T ^a   Ambrósio, Jorge A ^a   Flores, Paulo ^b  

^a Instituto Superior Tecnico Institute for Mechanical Engineering   (Portugal)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

Common normal concept; Householder transformation; Minimum distance calculation; Newton Raphson method; Rigid contact detection; Superquadric surfaces

Indexed keywords

COMMON NORMAL CONCEPT; HOUSEHOLDER TRANSFORMATION; MINIMUM DISTANCE; NEWTON-RAPHSON; RIGID CONTACTS; SUPERQUADRIC SURFACES;

COMPUTATIONAL MECHANICS; DIFFERENTIATION (CALCULUS); GEOMETRY; INVERSE KINEMATICS; JACOBIAN MATRICES; NEWTON-RAPHSON METHOD;

VECTORS;

EID: 80053539329     PISSN: 13845640     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11044-010-9220-0     Document Type: Article

References (28)

1. Nikravesh, P.: Computer-Aided Analysis of Mechanical Systems. Prentice Hall, Englewood Cliffs(1988)
2. Barr, A.H.: Superquadrics and angle-preserving transformations. IEEE Comput. Graph. Appl. 1(1), 11-23 (1981)
3. Li, C.L.: Part segmentation by superquadric fitting-a new approach towards automatic design of coolingsystem for plastic injection mould. Int. J. Adv. Manuf. Technol. 35, 102-114 (2007) (Pubitemid 47609371)
4. Bardinet, E., Cohen, L.D., Ayache, N.: Superquadrics and free-form deformations: a global model to fitand track 3D medical data. Lecture Notes in Computer Science, vol. 905, pp. 319-326. Springer, Berlin(1996)
5. Schwertassek, R., Klisch, T.: Two modelling problems in multibody simulation: flexible bodies andcontact of bodies. In: Proceedings of the NATO Advanced Study Institute on Computational Methods inMechanisms, Invited Lectures, 1, Varna, Bulgaria, 1997, pp. 283-312
6. Pombo, J., Ambrósio, J., Silva, M.: A new wheel-rail contact model for railway dynamics Veh. Syst.Dyn. 45(2), 165-189 (2007) (Pubitemid 46324164)
7. Fallahi, B., Ballamudi, S.K.: Computation of common normal between wheel and rail surfaces. In:Proceedings of the 1st Joint International Conference on Multibody System Dynamics, May 25-27,Lappeenranta, Finland, 2010
8. Hertz, H.: On the contact of solids-on the contact of rigid elastic solids and on hardness (Translated byD. E. Jones and G. A. Schott), Miscellaneous Papers. MacMillan, London (1896), 146-183
9. Lankarani, H., Nikravesh, P.: Continuous contact force models for impact analysis in multibody systems.Nonlinear Dyn. 5, 193-207 (1994)
10. Hunt, K., Crossley, F.: Coefficient of restitution interpreted as damping in vibroimpact. ASME J. Appl.Mech. 42, 440-445 (1975)
11. Flores, P., Leice, R., Glocker, C.: Modeling and analysis of planar rigid multibody systems with translationalclearance joints based on the non-smooth dynamics approach. Multibody Syst. Dyn. 23(2), 165-190 (2010)
12. Donev, A., Torquato, S., Stillinger, F.H.: Neighbor list collision-driven molecular dynamics simulationfor nonspherical hard particles. II. Applications to ellipses and ellipsoids. J. Comput. Phys. 202, 765-793(2005) (Pubitemid 39620336)
13. Lin, X., Ng, T.-T.: Contact detection algorithms for three-dimensional ellipsoids in discrete elementmodelling. Int. J. Numer. Anal. Methods Geomech. 19, 653-659 (1995)
14. Kwak, S.D., Blankevoort, L., Ateshian, G.A.: A mathematical formulation for 3D quasi-static multibodymodels of diarthrodial joints. Comput. Methods Biomech. Biomed. Eng. 3, 41-649 (2000)
15. Liu, S., Wang, C.C.L., Hui, K.-C., Jin, X., Zhao, H.: Ellipsoid-tree construction for solid objects, In:Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, Beijing, China, pp. 303-308, 2007 (Pubitemid 47582494)
16. Chakraborty, N., Peng, J., Akella, S., Mitchell, J.: Proximity queries between convex objects: an interiorpoint approach for implicit surfaces. In: Proceedings of the IEEE International Conference on Roboticsand Automation, 1910-1916, 2006 (Pubitemid 44940348)
17. Wang, W., Wang, J., Kim, M.-S.: An algebraic condition for the separation of two ellipsoids. Comput.Aided Geom. Des. 18(6), 531-539 (2001) (Pubitemid 32698566)
18. Choi, Y.-K., Chang, J.-W., Wang, W., Kim, M.-S., Elber, G.: Continuous collision detection for ellipsoids.IEEE Trans. Vis. Comput. Graph. 15(2), 311-325 (2009)
19. Wellmann, C., Lillie, C., Wriggers, P.: A contact detection algorithm for superellipsoids based on thecommon-normal concept. Eng. Comput. 25(5), 432-442 (2008)
20. García de Jalón, J., Bayo, E.: Kinematic and Dynamic Simulation of Multibody Systems: The Real TimeChallenge. Springer, New York (1994)
21. Portal, R.F., Sousa, L.G., Dias, J.P.: Contact detection of convex superquadrics using optimization techniqueswith graphical user interface. In: Proceedings of the 7th EUROMECH Solid Mechanics Conference,Lisboa, Portugal, 2009
22. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley,Hoboken (1993)
23. Grosan, A., Abraham, A.: A new approach for solving nonlinear equations systems. IEEE Trans. Syst.Man. Cybern., Part A, Syst. Humans 38(3), 689-714 (2008)
24. Moustakas, K., Tzovaras, D., Strintzis, M.G.: SQ-map: efficient layered collision detection and hapticrendering. In: IEEE Trans. Vis. Comput. Graph., pp. 80-93, 2007
25. Atkinson, K., Han, W.: Theoretical numerical analysis: a functional analysis framework, 2nd edn.,Springer Texts in Applied Mathematics, Springer, Berlin (2005)
26. Householder, A.S.: Unitary triangularization of a nonsymmetric matrix. J. Assoc. Comput. Mach. 4(5),339-342 (1958)
27. Jaklic, A., Leonardis, A., Solina, F.: Segmentation and Recovery of Superquadrics Computational Imagingand Vision, vol. 20, Kluwer, Dordrecth (2000)
28. MDC-ELLIPSOIDs v1.0-Minimum distance calculation between ellipsoids described as implicit surfaces. http://web.ist.utl.pt/daniel.s.lopes/mdc- ellipsoids.html