Asynchronous contact mechanics

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Harmon, David ^a   Vouga, Etienne ^a   Smith, Breannan ^a   Tamstorf, Rasmus ^b   Grinspun, Eitan ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b DISNEY RESEARCH   (United States)

Author keywords

Collision; Contact; Simulation; Symplectic; Variational

Indexed keywords

COLLISION; CONTACT; SIMULATION; SYMPLECTIC; VARIATIONAL;

DATA STRUCTURES;

EID: 70349668759     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531393     Document Type: Conference Paper

References (61)

1. AGARWAL, P., BASCH, J., GUIBAS, L. J., HERSHBERGER, J., AND ZHANG, L. 2002. Deformable free space tilings for kinetic collision detection. Intl. J. Robotics Research 21, 179-197.
2. AGARWAL, P., GUIBAS, L., NGUYEN, A., RUSSEL, D., AND ZHANG, L. 2004. Collision detection for deforming necklaces. Computational Geometry: Theory and Applications 28, 137-163.
3. AGARWAL, P. K., HAR-PELED, S., AND VARADARAJAN, K. R. 2005. Geometric approximation via coresets. In Combinatorial and Computational Geometry, J. E. Goodman, J. Pach, and E. Welzl, Eds. Cambridge University Press, New York, 1-30.
4. ASCHER, U. M., AND PETZOLD, L. R. 1998. Computer meth- ods for ordinary differential equations and differential-algebraic equations. Society for Industrial and Applied Mathematics, Philadelphia.
5. BARAFF, D., WITKIN, A., AND KASS, M. 2003. Untangling cloth. ACM Trans. Graph. 22, 3, 862-870.
6. BARAFF, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In SIGGRAPH '89: Proceed- ings of the 16th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 223-232.
7. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH '94, 23-34.
8. BASCH, J., GUIBAS, L. J., AND ZHANG, L. 1997. Proximity problems on moving points. In Proc. 13th Annu. ACM Sympos. Comput. Geom., 344-351.
9. BASCH, J., GUIBAS, L. J., AND HERSHBERGER, J. 1999. Data structures for mobile data. Journal of Algorithms 31, 1-28.
10. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. In SIGGRAPH '02, 594-603.
11. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In SCA '03, 28-36.
12. BRILLIANTOV, N. V., AND P̈OSCHEL, T. 2004. Kinetic Theory of Granular Gases. Oxford University Press, USA.
13. CELES, W. 1998. Efficient asynchronous evolution of physical simulations. In SIBGRAPI '98: Proceedings of the International Symposium on Computer Graphics, Image Processing, and Vi- sion, IEEE Computer Society, Washington, DC, USA, 224.
14. CHOI, K.-J., AND KO, H.-S. 2005. Stable but responsive cloth. In SIGGRAPH '05: ACM SIGGRAPH 2005 Courses, ACM, New York, NY, USA, 1.
15. CIRAK, F., AND WEST, M. 2005. Decomposition-based contact response (DCR) for explicit finite element dynamics. Int'l Journal for Numerical Methods in Engineering 64, 8, 1078-1110.
16. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive tech- niques, ACM, New York, NY, USA, 31-36.
17. DEQUIDT, J., GRISONI, L., AND CHAILLOU, C. 2004. Asynchronous interactive physical simulation. Tech. Rep. RR-5338, INRIA.
18. ECK, C., JANU?SEK, J., AND KRBEC, M. 2005. Unilateral contact problems: variational methods and existence theorems. Chapman and Hall/CRC Press, Boca Raton.
19. ENGLISH, E., AND BRIDSON, R. 2008. Animating developable surfaces using nonconforming elements. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers, ACM, New York, NY, USA, 1-5.
20. ERICKSON, J., GUIBAS, L. J., STOLFI, J., AND ZHANG, L. 1999. Separation-sensitive collision detection for convex objects. In Proc. 10th ACM-SIAM Symp. Discrete Algorithms, 102-111.
21. ERICSON, C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology). Morgan Kaufmann, December.
22. FONG, W., DARVE, E., AND LEW, A. 2008. Stability of asynchronous variational integrators. J. Comput. Phys. 227, 18, 8367-8394.
23. GAO, J., GUIBAS, L., HERSHBERGER, J., ZHANG, L., AND ZHU, A. 2003. Discrete mobile centers. Discrete and Computational Geometry 30, 1, 45-65.
24. GAO, J., GUIBAS, L. J., AND NGUYEN, A. 2005. Distributed proximity maintenance in ad hoc mobile network. In IEEE Inter- national Conference on Distributed Computing in Sensor System (DCOSS'05), 4-19.
25. GRINSPUN, E., HIRANI, A., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete Shells. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 62-67.
26. GUENDELMAN, E., BRIDSON, R., AND FEDKIW, R. 2003. Nonconvex rigid bodies with stacking. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, 871-878.
27. GUIBAS, L., XIE, F., AND ZHANG, L. 2001. Kinetic collision detection: Algorithms and experiments. In Proceedings of the International Conference on Robotics and Automation, 2903-2910.
28. GUIBAS, L. J., XIE, F., AND ZHANG, L. 2001. Kinetic collision detection: Algorithms and experiments. In ICRA, 2903-2910.
29. GUIBAS, L., KARAVELES, M., AND RUSSEL, D. 2004. A computational framework for handling motion. In Proceedings of teh Sixth Workshop on Algorithm Engineering and Experiments, 129-141.
30. GUIBAS, L. J. 1998. Kinetic data structures - a state of the art report. In Proc. 3rd Workshop on Algorithmic Foundations of Robotics (WAFR), 191-209.
31. HAHN, J. K. 1988. Realistic animation of rigid bodies. In SIG- GRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 299-308.
32. HAIRER, E., LUBICH, C., AND WANNER, G. 2002. Geomet- ric Numerical Integration: Structure-preserving Algorithms for Ordinary Differential Equations. Springer.
33. HARMON, D., VOUGA, E., TAMSTORF, R., AND GRINSPUN, E. 2008. Robust Treatment of Simultaneous Collisions. SIGGRAPH ( ACM Transactions on Graphics) 27, 3, 1-4.
34. JOHNSON, K. L. 2008. Contact mechanics. Cambridge University Press.
35. KAUFMAN, D. M., EDMUNDS, T., AND PAI, D. K. 2005. Fast frictional dynamics for rigid bodies. In SIGGRAPH '05, 946-956.
36. KAUFMAN, D. M., SUEDA, S., JAMES, D. L., AND PAI, D. K. 2008. Staggered projections for frictional contact in multibody systems. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers, ACM, New York, NY, USA, 1-11.
37. KHAREVYCH, L., YANG, W., TONG, Y., KANSO, E., MARSDEN, J. E., SCHR̈ODER, P., AND DESBRUN, M. 2006. Geometric, variational integrators for computer animation. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/ Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 43-51.
38. KLOSOWSKI, J. T., HELD, M., MITCHELL, J. S. B., SOWIZRAL, H., AND ZIKAN, K. 1998. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics 4, 1, 21-36.
39. KONE?CŃY, P., AND ZIKAN, K. 1997. Lower Bound of Distance in 3D. In Proceedings of WSCG 1997, vol.3, 640-649.
40. KORNEEV, V., AND KISELEV, A. 2004. Modern Microprocessors. Charles River Media.
41. LEW, A., MARSDEN, J. E., ORTIZ, M., AND WEST, M. 2003. Asynchronous variational integrators. Archive for Rational Me- chanics And Analysis 167, 85-146.
42. LUBACHEVSKY, B. 1991. How to simulate billiards and similar systems. Journal of Computational Physics 94, 2 (June), 255-283.
43. MARSDEN, J., PATRICK, G., AND SHKOLLER, S. 1998. Multisymplectic Geometry, Variational Integrators, and Nonlinear PDEs. Communications in Mathematical Physics 199, 2, 351-395.
44. MARSDEN, J., PEKARSKY, S., SHKOLLER, S., AND WEST, M. 2001. Variational methods, multisymplectic geometry and contiunuum mechanics. Journal of Geometry and Physics 38, 3-4 (June), 253-284.
45. MILENKOVIC, V. J., AND SCHMIDL, H. 2001. Optimizationbased animation. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive tech- niques, ACM, New York, NY, USA, 37-46.
46. MIRTICH, B., AND CANNY, J. 1995. Impulse-based dynamic simulation. In WAFR: Proceedings of the workshop on Algorithmic foundations of robotics, A. K. Peters, Ltd., Natick, MA, USA, 407-418.
47. MIRTICH, B. 2000. Timewarp rigid body simulation. In SIGGRAPH '00: Proceedings of the 27th annual confer- ence on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 193-200.
48. PFEIFFER, F., AND GLOCKER, C., Eds. 2000. Multibody Dy- namics With Unilateral Contacts. SpringerWienNewYork, ch. 2, 69-146.
49. PÖSCHEL, T., AND SCHWAGER, T. 2005. Computational Granu- lar Dynamics: Models and Algorithms. Springer.
50. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation '97, Springer Verlag, Wien, 177-189.
51. SCHWAGER, T., AND P̈O SCHEL, T. 2007. Coefficient of restitution and linear dashpot model revisited. Granular Matter 9, 6 (November), 465-469.
52. SIFAKIS, E., MARINO, S., AND TERAN, J. 2008. Globally coupled collision handling using volume preserving impulses. In 2008 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 147-154.
53. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In SIGGRAPH '87: Pro- ceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 205-214.
54. THOMASZEWSKI, B., PABST, S., AND STRASSER, W. 2008. Asynchronous cloth simulation. In Computer Graphics Inter- national.
55. TRINKLE, D. S. J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Intl. Journal for Numerical Methods in Engineering 39, 2673-2691.
56. VOLINO, P., AND MAGNENAT-THALMANN, N. 2006. Resolving surface collisions through intersection contour minimization. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, 1154-1159.
57. VOUGA, E., HARMON, D., TAMSTORF, R., AND GRINSPUN, E. 2009. Discrete penalty layers admit multisymplectic integration. Tech. rep., Columbia University.
58. WELLER, R., AND ZACHMANN, G. 2006. Kinetic separation lists for continuous collision detection of deformable objects. In ThirdWorkshop in Virtual Reality Interactions and Physical Sim- ulation (Vriphys).
59. WRIGGERS, P., AND LAURSEN, T. A. 2007. Computational contact mechanics, vol.no. 498 of CISM courses and lectures. Springer, Wien.
60. WRIGGERS, P., AND PANAGIOTOPOULOS, P., Eds. 1999. New De- velopments in Contact Problems. SpringerWienNewYork, ch. 1, 1-54.
61. ZHONG, G., AND MARSDEN, J. E. 1988. Lie-Poisson Hamilton- Jacobi theory and Lie-Poisson integrators. Physics Letters A 133 (Nov.), 134-139.