Continuous contact simulation for smooth surfaces

ACM Transactions on Graphics

Volumn 22, Issue 1, 2003, Pages 106-129

  Kry, Paul G ^a   Pai, Dinesh K ^a,b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Algorithms

Indexed keywords

COORDINATE FORMULATION; DYNAMICS EQUATIONS; INTEGRATORS; LOOP SUBDIVISION SURFACES;

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; CONSTRAINT THEORY; PARAMETER ESTIMATION; PROBLEM SOLVING;

INTERACTIVE COMPUTER GRAPHICS;

EID: 2942698423     PISSN: 07300301     EISSN: 07300301     Source Type: Journal    
DOI: 10.1145/588272.588280     Document Type: Article

References (28)

1. ANITESCU, M. AND POTRA, F. 1997. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynamics 14, 231-247.
2. ANITESCU, M., CREMER, J., AND POTRA, F. 1996. Formulating 3D contact dynamics problems. Mech. Struct. Mach. 24, 4, 405-437.
3. ASCHER, U., PAI, D. K., AND CLOUTIER, B. 1997. Forward dynamics, elimination methods, and formulation stiffness in robot simulation. Int. J. Robotics Res. 16, 6, 749-758.
4. BARAFF, D. 1990. Curved surfaces and coherence for non-penetrating rigid body simulation. Comput. Graph. (SIGGRAPH 90 Conference Proceedings) 24, 4, 19-28.
5. BARAFF, D. 1996. Linear-time dynamics using Lagrange multipliers. In SIGGRAPH 96 Conference Proceedings. Annual Conference Series. ACM SIGGRAPH, Addison Wesley, Reading, Mass., 137-146.
6. CHATTERJEE, A. AND RUINA, A. 1998. A new algebraic rigid body collision law based on impulse space considerations. J. Appl. Mech. 65, 4, 939-951.
7. FARIN, G., PIPER, B., AND WORSEY, A. 1988. The octant of a sphere as a non-degenerate triangular Bézier patch. Comput. Aided Geom. Des. 4, 4, 329-332.
8. FEATHERSTONE, R. 1987. Robot Dynamics Algorithms. Kluwer Academic, Hingham, Mass.
9. GARCIA, A. AND HUBBARD, M. 1988. Spin reversal of the rattleback: Theory and experiment. Proc. Roy. Soc. London. Series A. Math. Phys. Eng. Sci. 418, 1854, 165-197.
10. GILBERT, E. G., JOHNSON, D. W., AND KEERTHI, S. S. 1988. A fast procedure for computing the distance between complex objects in three dimensional space. IEEE J. Robotics Autom. 4, 2, 193-203.
11. GOYAL, S. 1989. Second order kinematic constraint between two bodies rolling, twisting and slipping against each other while maintaining point contact. Tech. Rep. TR89-1043, Cornell University, Computer Science Department, October.
12. JAIN, A. 1991. Unified formulation of dynamics for serial rigid multibody systems. J. Guidance Contr. Dynamics 14, 3, 531-542.
13. KRY, P. G. 2000. Fast contact evolution for piecewise smooth surfaces. MS Thesis, University of British Columbia.
14. LIN, M. AND CANNY, J. F. 1991. Efficient algorithms for incremental distance computation. In Proceedings of the IEEE International Conference on Robotics and Automation.
15. LOOP, C. T. AND DEROSE, T. D. 1989. A multisided generalization of Bézier surfaces. ACM Trans. Graph. 8, 3, 204-234.
16. MIRTICH, B. V. 1996. Impulse-based dynamic simulation of rigid body systems. Ph.D. Thesis, University of California at Berkeley.
17. MIRTICH, B. V. AND CANNY, J. F. 1995. Impulse-based dynamic simulation of rigid bodies. In Symposium on Interactive 3D Graphics.
18. MONTANA, D. J. 1988. The kinematics of contact and grasp. Int. J. Robotics Res. 7, 3, 17-32.
19. MURRAY, R., Li, Z., AND SASTRY, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton, Fla.
20. NELSON, D. D. AND COHEN, E. 1998. User interaction with CAD models with nonholonomic parametric surface constraints. In International Mechanical Engineering Congress and Exposition. Haptic Symposium.
21. NELSON, D. D., JOHNSON, D. E., AND COHEN, E. 1999. Haptic rendering of surface-to-surface sculpted model interaction. In Proceedings of the ASME Dynamic Systems and Control Division, vol. DSC 67, 101-108.
22. PAI, D. K., ASCHER, U. M., AND KRY, P. G. 2000. Forward dynamics algorithms for multibody chains and contact. In IEEE International Conference on Robotics and Automation, 857-863.
23. PETERS, J. 2001. Smooth patching of refined triangulations. ACM Trans. Graph. 20, 1, 1-9.
24. QUINLAN, S. 1994. Efficient distance computation between non-convex objects. In IEEE International Conference on Robotics and Automation, 3324-3330.
25. RABIER, P. J. AND RHEINBOLDT, W. C. 1993. On the numerical solution of the Euler-Lagrange equations. Tech. Rep. ICMA-93-177, University of Pittsburgh, February.
26. STAM, J. 1998. Evaluation of loop subdivision surfaces. In SIGGRAPH 98 Conference Proceedings. Supplemental paper provided on conference proceedings CD-ROM.
27. VAN DEN DOEL, K., KRY, P. G., AND PAI, D. K. 2001. FoleyAutomatic: Physically based sound effects for interactive simulation and animation. In SIGGRAPH 2001 Conference Proceedings. Annual Conference Series. ACM SIGGRAPH, Addison Wesley, Reading, Mass., 537-544.
28. ZORIN, D. AND SCHRODER, P. 2000. Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes, Course number 23.