Interactive Rigid Body Manipulation with Obstacle Contacts

Journal of Visualization and Computer Animation

Volumn 9, Issue 4, 1998, Pages 243-257

  Buck, Matthias ^a   Schömer, Elmar ^b  

^a DAIMLER AG   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Contact constraints; Motion simulation; NCP functions; Newton iteration; Non linear complementarity problem; Virtual reality

Indexed keywords

EID: 0004477767     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1778(1998100)9:4<243::AID-VIS189>3.0.CO;2-5     Document Type: Article

References (20)

1. P. Lötstedt, 'Mechanical systems of rigid bodies subject to unilateral constraints', SIAM Journal of Applied Mathematics, 42(2), 281-296 (1982).
2. C. Cai and B. Roth, 'On the spatial motion of a rigid body with point contact', IEEE International Conference of Robotics and Automation, 1987, pp. 686-695.
3. J. K. Hahn, 'Realistic animation of rigid bodies', Computer Graphics, 22(4), 299-308 (1988).
4. D. Baraff, 'Dynamic simulation of non-penetrating rigid bodies', Ph.D. Thesis 92-1275, Cornell University, 1992.
5. D. Baraff, 'Fast contact force computation for nonpenetrating rigid bodies', SlGGRAPH '94, Orlando, FL, July 1994, pp. 23-34.
6. D. Baraff, 'Linear-time dynamics using Lagrange multipliers', Technical Report CMU-RI-TR-95-44, Carnegie Mellon University, 1996.
7. J. F. Cremer and A. J. Stewart, 'The architecture of Newton, a general-purpose dynamic simulator', IEEE International Conference of Robotics and Automation, 1989, pp. 1806-1811.
8. G. Vanecek Jr. and J. F. Cremer, 'Project Isaac: building simulations for virtual environments', Technical Report, Purdue University, 1994.
9. B. Mirtich and J. Canny, 'Impulse-based dynamic simulation', in K. Goldberg, D. Halperin, J. C. Latombe and R. Wilson (eds), The Algorithmic Foundations of Robotics. A. K. Peters, Boston, MA, 1995, pp. 407-418.
10. D. J. Montana, 'The kinematics of contact and grasp', The Internationaljournal of Robotics Research, 7(3), 17-32 (1988).
11. Y. Shan and Y. Koren, 'Obstacle accommodation motion planning', IEEE Transactions on Robotics and Automation, RA-11(1), 36-49 (1995).
12. W. Bouma and G. Vaněček, 'Contact analysis in a physically based simulation', ACM Symposium on Solid Modeling and Applications, Montreal, May 1993, pp. 686-695.
13. S. Gottschalk, M. C. Lin and D. Manocha, 'OBBTree: a hierarchical structure for rapid interference detection', SIGGRAPH '96, August 1996, pp. 171-179.
14. R. W. Cottle and G. B. Danzig, 'Complementarity pivot theory of mathematical programming', Linear Algebra and Its Applications, 1, 103-125 (1968).
15. R. W. Cottle, J. S. Pang and R. E. Stone, The Linear Complementarity Problem, Academic, New York, 1992.
16. C. E. Lemke, 'Bimatrix equilibrium points and mathematical programming', Management Science, 11, 681-689 (1965).
17. C. Kanzow, 'Global convergence properties of some iterative methods for linear complementarity problems', SlAM Journal of Optimization, 6(2), 326-341 (1996).
18. C. Kanzow and H. Kleinmichel, 'A new class of semismooth Newton-type methods for nonlinear complementarity problems, Manuskript, Preprint 118 Institut für angewandte Mathematik, Universität Hamburg, 1997.
19. A. Fischer, 'A special Newton-type optimization method', Optimization, 24, 269-284 (1992).
20. P.-G. Maillot, 'Using quaternions for coding 3d transformations', in A. S. Glassner (ed.), Graphic Gems, Academic, Boston, MA, 1990, pp. 498-515.