research-article

Free access

Asynchronous contact mechanics

Authors:

Eitan GrinspunAuthors Info & Claims

Communications of the ACM, Volume 55, Issue 4

Pages 102 - 109

https://doi.org/10.1145/2133806.2133828

Published: 01 April 2012 Publication History

All formats PDF

References

[1]

Baraff, D. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In SIGGRAPH'89: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques (1989), ACM, New York, NY, USA, 223--232.

Digital Library

Google Scholar

[2]

Baraff, D., Witkin, A., Kass, M. Untangling cloth. ACM Trans. Graph. 22(3) (2003), 862--870.

Digital Library

Google Scholar

[3]

Basch, J., Guibas, L. J., Hershberger, J. Data structures for mobile data. J. Algorithms 31 (1999), 1--28.

Digital Library

Google Scholar

[4]

Bridson, R., Fedkiw, R., Anderson, J. Robust treatment of collisions, contact and friction for cloth animation. In SIGGRAPH'02 (2002), 594--603.

Digital Library

Google Scholar

[5]

Cirak, F., West, M. Decomposition-based contact response (DCR) for explicit finite element dynamics. Int. J. Numer. Methods Eng., 64(8) (2005), 1078--1110.

Crossref

Google Scholar

[6]

Erickson, J., Guibas, L. J., Stolfi, J., Zhang, L. Separation-sensitive collision detection for convex objects. In Proceedings of the 10th ACM-SIAM Symposium on Discrete Algorithms (1999), 102--111.

Digital Library

Google Scholar

[7]

Ericson, C. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3D Technology). Morgan Kaufmann, December 2004.

Digital Library

Google Scholar

[8]

Fong, W., Darve, E., Lew, A. Stability of asynchronous variational integrators. J. Comput. Phys., 227(18) (2008), 8367--8394.

Digital Library

Google Scholar

[9]

Gao, J., Guibas, L. Hershberger, J., Zhang, L., Zhu, A. Discrete mobile centers. Discrete Comput. Geom. 30(1):45--65, 2003.

Crossref

Google Scholar

[10]

Grinspun, E., Hirani, A., Desbrun, M., Schröder, P. Discrete shells. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (August 2003), 62--67.

Digital Library

Google Scholar

[11]

Guibas, L., Xie, F., Zhang, L. Kinetic collision detection: Algorithms and experiments. In Proceedings of the International Conference on Robotics and Automation (2001), 2903--2910.

Crossref

Google Scholar

[12]

Guibas, L. J. Kinetic data structures---a state of the art report. In Proceedings of the 3rd Workshop on Algorithmic Foundations of Robotics (WAFR) (1998), 191--209.

Digital Library

Google Scholar

[13]

Guibas, L. J., Xie, F., Zhang, L. Kinetic collision detection: Algorithms and experiments. In ICRA (2001), 2903--2910. http://www.cs.columbia.edu/cg/ACM/

Crossref

Google Scholar

[14]

Hairer, E., Lubich, C., Wanner, G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer, 2002.

Crossref

Google Scholar

[15]

Korneev, V., Kiselev, A. Modern Microprocessors. Charles River Media, 2004.

Digital Library

Google Scholar

[16]

Lew, A., Marsden, J. E., Ortiz, M., West, M. Asynchronous variational integrators. Arch. Rational Mech. Anal. 167 (2003), 85--146.

Crossref

Google Scholar

[17]

Marsden, J., Patrick, G., Shkoller, S. Multisymplectic geometry, variational integrators, and nonlinear PDEs. Commun. Math. Phys. 199(2) (1998), 351--395.

Crossref

Google Scholar

[18]

Marsden, J., Pekarsky, S., Shkoller, S., West, M. Variational methods, multi-symplectic geometry and continuum mechanics. J. Geom. Phys. 38(3--4) (June 2001), 253--284.

Crossref

Google Scholar

[19]

Milenkovic, V. J., Schmidl, H. Optimization-based animation. In SIGGRAPH'01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (2001), ACM, New York, NY, USA, 37--46.

Digital Library

Google Scholar

[20]

Provot, X. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation '97 (1997), Springer Verlag, Wien, 177--189.

Crossref

Google Scholar

[21]

Volino, P., Magnenat-Thalmann, N. Resolving surface collisions through intersection contour minimization. In SIGGRAPH'06: ACM SIGGRAPH 2006 Papers (2006), ACM, New York, NY, USA, 1154--1159.

Digital Library

Google Scholar

[22]

Weller, R. and Zachmann, G. Kinetic separation lists for continuous collision detection of deformable objects. In Third Workshop in Virtual Reality Interactions and Physical Simulation (Vriphys) (Madrid, Spain, 6--7 November 2006).

Google Scholar

Cited By

View all

Coltraro FAmorós JAlberich-Carramiñana MTorras C(2024)A novel collision model for inextensible textiles and its experimental validationApplied Mathematical Modelling10.1016/j.apm.2024.01.030128(287-308)Online publication date: Apr-2024
https://doi.org/10.1016/j.apm.2024.01.030
Koike TMorishima SAndo R(2020)Asynchronous Eulerian Liquid SimulationComputer Graphics Forum10.1111/cgf.1390739:2(1-8)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.13907
Natsiavas S(2019)Analytical Modeling of Discrete Mechanical Systems Involving Contact, Impact, and FrictionApplied Mechanics Reviews10.1115/1.404454971:5Online publication date: 19-Sep-2019
https://doi.org/10.1115/1.4044549
Show More Cited By

Index Terms

Asynchronous contact mechanics
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Quantum mechanics on phase space and teleportation

The formalism of quantum mechanics on phase space is used to describe the standard protocol of quantum teleportation with continuous variables in order to partially investigate the interplay between this formalism and quantum information. Instead of the ...
Diagrammatic Reasoning beyond Clifford+T Quantum Mechanics
LICS '18: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science

The ZX-Calculus is a graphical language for diagrammatic reasoning in quantum mechanics and quantum information theory. An axiomatisation has recently been proven to be complete for an approximatively universal fragment of quantum mechanics, the so-...
Liouville Invariance in Quantum and Classical Mechanics

The density-matrix and Heisenberg formulations of quantum mechanics follow—for unitary evolution—directly from the Schrödinger equation. Nevertheless, the symmetries of the corresponding evolution operator, the Liouvillian L = i[⋅, H], need not be ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 55, Issue 4

April 2012

110 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2133806

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2012

Published in CACM Volume 55, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
6,087
Total Downloads

Downloads (Last 12 months)360
Downloads (Last 6 weeks)95

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Coltraro FAmorós JAlberich-Carramiñana MTorras C(2024)A novel collision model for inextensible textiles and its experimental validationApplied Mathematical Modelling10.1016/j.apm.2024.01.030128(287-308)Online publication date: Apr-2024
https://doi.org/10.1016/j.apm.2024.01.030
Koike TMorishima SAndo R(2020)Asynchronous Eulerian Liquid SimulationComputer Graphics Forum10.1111/cgf.1390739:2(1-8)Online publication date: 13-Jul-2020
https://doi.org/10.1111/cgf.13907
Natsiavas S(2019)Analytical Modeling of Discrete Mechanical Systems Involving Contact, Impact, and FrictionApplied Mechanics Reviews10.1115/1.404454971:5Online publication date: 19-Sep-2019
https://doi.org/10.1115/1.4044549
Erleben K(2018)Methodology for Assessing Mesh-Based Contact Point MethodsACM Transactions on Graphics10.1145/309623937:3(1-30)Online publication date: 27-Jul-2018
https://dl.acm.org/doi/10.1145/3096239
Rumpf MWardetzky M(2014)Geometry processing from an elastic perspectiveGAMM-Mitteilungen10.1002/gamm.20141000937:2(184-216)Online publication date: 25-Nov-2014
https://doi.org/10.1002/gamm.201410009
Ainsley SVouga EGrinspun ETamstorf R(2012)Speculative parallel asynchronous contact mechanicsACM Transactions on Graphics10.1145/2366145.236617031:6(1-8)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366170

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Quantum mechanics on phase space and teleportation

Diagrammatic Reasoning beyond Clifford+T Quantum Mechanics

Liouville Invariance in Quantum and Classical Mechanics

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations