research-article

Frictional Contact on Smooth Elastic Solids

Authors:

Dinesh K. PaiAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 40, Issue 2

Article No.: 15, Pages 1 - 17

https://doi.org/10.1145/3446663

Published: 21 April 2021 Publication History

Abstract

Frictional contact between deformable elastic objects remains a difficult simulation problem in computer graphics. Traditionally, contact has been resolved using sophisticated collision detection schemes and methods that build on the assumption that contact happens between polygons. While polygonal surfaces are an efficient representation for solids, they lack some intrinsic properties that are important for contact resolution. Generally, polygonal surfaces are not equipped with an intrinsic inside and outside partitioning or a smooth distance field close to the surface.

Here we propose a new method for resolving frictional contacts against deforming implicit surface representations that addresses these problems. We augment a moving least squares (MLS) implicit surface formulation with a local kernel for resolving contacts, and develop a simple parallel transport approximation to enable transfer of frictional impulses. Our variational formulation of dynamics and elasticity enables us to naturally include contact constraints, which are resolved as one Newton-Raphson solve with linear inequality constraints. We extend this formulation by forwarding friction impulses from one time step to the next, used as external forces in the elasticity solve. This maintains the decoupling of friction from elasticity thus allowing for different solvers to be used in each step. In addition, we develop a variation of staggered projections, that relies solely on a non-linear optimization without constraints and does not require a discretization of the friction cone. Our results compare favorably to a popular industrial elasticity solver (used for visual effects), as well as recent academic work in frictional contact, both of which rely on polygons for contact resolution. We present examples of coupling between rigid bodies, cloth and elastic solids.

References

[1]

Vincent Acary and Bernard Brogliato. 2008. Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics. Springer Science & Business Media.

[2]

James P. Ahrens, Berk Geveci, and Charles Law. 2005. ParaView: An end-user tool for large data visualization. Visual. Handbook 717, 8 (2005).

[3]

Pierre P. Alart and Alain R. Curnier. 1991. A mixed formulation for frictional contact problems prone to Newton like solution methods. Comput. Methods Appl. Mech. Eng. 92, 3 (1991), 353–375.

Digital Library

[4]

Stefan Altmayer. 2020. rstar. Retrieved from https://github.com/Stoeoef/rstar.

[5]

Ravi Balasubramanian and Veronica J. Santos. 2014. The Human Hand as an Inspiration for Robot Hand Development. Vol. 95. Springer.

[6]

David Baraff. 1990. Curved surfaces and coherence for non-penetrating rigid body simulation. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’90). Association for Computing Machinery, Dallas, TX, 19–28.

Digital Library

[7]

David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. ACM, 43–54.

Digital Library

[8]

Markus Becker, Markus Ihmsen, and Matthias Teschner. 2009. Corotated SPH for deformable solids. In NPH. Citeseer, 27–34.

[9]

Florence Bertails-Descoubes, Florent Cadoux, Gilles Daviet, and Vincent Acary. 2011. A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies. ACM Trans. Graph. 30, 1 (2011), 6.

Digital Library

[10]

Marie-Paule Cani. 1993. An implicit formulation for precise contact modeling between flexible solids. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’93). ACM SIGGRAPH, 313–320.

[11]

Blender Online Community. 2019. Blender—A 3D Modelling and Rendering Package. Blender Foundation, Stichting Blender Foundation, Amsterdam. Retrieved from http://www.blender.org.

[12]

Gilles Daviet, Florence Bertails-Descoubes, and Laurence Boissieux. 2011. A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics. In ACM Transactions on Graphics, Vol. 30. ACM, 139.

Digital Library

[13]

G. De Saxcé and Z. Q. Feng. 1998. The bipotential method: A constructive approach to design the complete contact law with friction and improved numerical algorithms. Math. Comput. Model. 28, 4 (Aug. 1998), 225–245.

Digital Library

[14]

Mathieu Desbrun and Marie-Paule Cani. 1994. Highly deformable material for animation and collision processing. In Proceedings of the 5th Eurographics Workshop on Computer Animation and Simulation (EGCAS’94). 89–102.

[15]

Elliot English and Robert Bridson. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. 27 (2008).

[16]

Michael Erdmann. 1994. On a representation of friction in configuration space. Int. J. Robot. Res. 13, 3 (1994), 240–271. arXiv:https://doi.org/10.1177/027836499401300306

[17]

Kenny Erleben. 2017. Rigid body contact problems using proximal operators. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA’17). ACM, New York, NY, Article 13, 12 pages.

Digital Library

[18]

Gaetano Fichera. 1964. Problemi elastostatici con vincoli unilaterali: il problema di Signorini con ambigue condizioni al contorno. Accademia nazionale dei Lincei.

[19]

Marie-Paule Gascuel. 1993. An implicit formulation for precise contact modeling between flexible solids. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. ACM, 313–320.

Digital Library

[20]

Qi Guo, Xuchen Han, Chuyuan Fu, Theodore Gast, Rasmus Tamstorf, and Joseph Teran. 2018. A material point method for thin shells with frictional contact. ACM Trans. Graph. 37, 4, Article Article 147 (July 2018), 15 pages.

Digital Library

[21]

Xuchen Han, Theodore F. Gast, Qi Guo, Stephanie Wang, Chenfanfu Jiang, and Joseph Teran. 2019. A hybrid material point method for frictional contact with diverse materials. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 17 (July 2019), 24 pages.

Digital Library

[22]

Simone E. Hieber and Petros Koumoutsakos. 2005. A Lagrangian particle level set method. J. Comput. Phys. 210, 1 (2005), 342–367.

Digital Library

[23]

Danny M. Kaufman, Timothy Edmunds, and Dinesh K. Pai. 2005. Fast frictional dynamics for rigid bodies. In ACM Transactions on Graphics (TOG), Vol. 24. ACM, 946–956.

[24]

Danny M. Kaufman, Shinjiro Sueda, Doug L. James, and Dinesh K. Pai. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. (SIGGRAPH Asia 2008) 27, 5 (2008), 164:1–164:11.

[25]

Danny M. Kaufman, Rasmus Tamstorf, Breannan Smith, Jean-Marie Aubry, and Eitan Grinspun. 2014. Adaptive nonlinearity for collisions in complex rod assemblies. ACM Trans. Graph. 33, 4 (2014), 123.

Digital Library

[26]

Peter Kaufmann, Sebastian Martin, Mario Botsch, and Markus Gross. 2008. Flexible simulation of deformable models using discontinuous Galerkin FEM. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA’08). Eurographics Association, Goslar, DEU, 105–115.

[27]

Noboru Kikuchi and John Tinsley Oden. 1988. Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. Vol. 8. SIAM.

[28]

Paul G. Kry and Dinesh K. Pai. 2003. Continuous contact simulation for smooth surfaces. ACM Trans. Graph. 22, 1 (Jan. 2003), 106–129.

Digital Library

[29]

Paul G. Kry and Dinesh K. Pai. 2006. Interaction capture and synthesis. ACM Trans. Graph. 25, 3 (July 2006), 872–880.

Digital Library

[30]

Jie Li, Gilles Daviet, Rahul Narain, Florence Bertails-Descoubes, Matthew Overby, George E. Brown, and Laurence Boissieux. 2018. An implicit frictional contact solver for adaptive cloth simulation. ACM Trans. Graph. 37, 4 (2018), 52.

Digital Library

[31]

Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020. Incremental potential contact: Intersection- and inversion-free large deformation dynamics. ACM Trans. Graph. 39, 4 (2020).

Digital Library

[32]

Y. F. Liu, J. Li, Z. M. Zhang, X. H. Hu, and W. J. Zhang. 2015. Experimental comparison of five friction models on the same test-bed of the micro stick-slip motion system. Mech. Sci. 6, 1 (2015), 15–28.

[33]

Per Lötstedt. 1982. Time-dependent contact problems in rigid body mechanics. In Nondifferential and Variational Techniques in Optimization. Springer, 103–110.

[34]

Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, and Zach Corse. 2020. Local optimization for robust signed distance field collision. Proc. ACM Comput. Graph. Interact. Tech. 3, 1, Article 8 (Apr. 2020), 17 pages.

[35]

Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, and Viktor Makoviychuk. 2019. Non-smooth Newton methods for deformable multi-body dynamics. ACM Trans. Graph. 38, 5 (Oct. 2019), 1–20.

Digital Library

[36]

Nicholas D. Matsakis and Felix S. Klock, II. 2014. The rust language. Ada Lett. 34, 3 (Oct. 2014), 103–104.

Digital Library

[37]

Aleka McAdams, Yongning Zhu, Andrew Selle, Mark Empey, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011. Efficient elasticity for character skinning with contact and collisions. In Proceedings of the ACM SIGGRAPH Papers (SIGGRAPH’11). Association for Computing Machinery, Vancouver, British Columbia, Canada, 1–12.

Digital Library

[38]

Brian Mirtich and John Canny. 1994. Impulse-based Dynamic Simulation. Computer Science Division (EECS), University of California California.

[39]

Matthew Moore and Jane Wilhelms. 1988. Collision detection and response for computer animation. In ACM Siggraph Computer Graphics, Vol. 22. ACM, 289–298.

Digital Library

[40]

Jean Jacques Moreau. 1973. On Unilateral Constraints, Friction and Plasticity. Springer, Berlin, 171–322.

[41]

Bryan S. Morse, Terry S. Yoo, Penny Rheingans, David T. Chen, and K. R. Subramanian. 2005. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Proceedings of the ACM SIGGRAPH Courses (SIGGRAPH’05). Association for Computing Machinery, New York, NY, 78–es.

[42]

Thomas Most and Christian Bucher. 2005. A moving least squares weighting function for the element-free Galerkin method which almost fulfills essential boundary conditions. Struct. Eng. Mech. 21 (10 2005).

[43]

Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. J. Visual Commun. Image Represent. 18, 2 (2007), 109–118.

Digital Library

[44]

Yutaka Ohtake, Alexander Belyaev, and Hans-Peter Seidel. 2003. A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In Proceedings of the Shape Modeling International. IEEE, 153–161.

[45]

Stanley Osher, Ronald Fedkiw, and K. Piechor. 2004. Level set methods and dynamic implicit surfaces. Appl. Mech. Rev. 57, 3 (2004), B15–B15.

[46]

Miguel A. Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit contact handling for deformable objects. Comput. Graph. Forum 28, 2 (2009), 559–568. Retrieved from arXiv: https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1467-8659.2009.01396.x.

[47]

Paul Painlevé. 1895. Sur les loi du frottement de glissement. In Comptes Rendu des Séances de l’Academie des Sciences. Paris, Article 121, 112–115 pages.

[48]

Kenneth Salisbury and Christopher Tarr. 1997. Haptic rendering of surfaces defined by implicit functions. In ASME Dynamic Systems and Control Division, Vol. 61. 61–67.

[49]

Chen Shen, James F. O’Brien, and Jonathan R. Shewchuk. 2004. Interpolating and approximating implicit surfaces from polygon soup. In Proceeding sof the ACM SIGGRAPH Papers (SIGGRAPH’04). ACM, New York, NY, 896–904.

[50]

SideFX. 2018. Houdini. 18. Retrieved in 2020 from https://www.sidefx.com.

[51]

Eftychios Sifakis and Jernej Barbic. 2012. FEM simulation of 3D deformable solids: A practitioner’s guide to theory, discretization and model reduction. In Proceedings of the ACM SIGGRAPH Courses (SIGGRAPH’12). ACM, New York, NY, Article 20, 50 pages.

Digital Library

[52]

Antonio Signorini. 1933. Sopra alcune questioni di elastostatica. Atti della Societa Italiana per il Progresso delle Scienze 21, II (1933), 143–148.

[53]

Breannan Smith, Fernando de Goes, and Theodore Kim. 2018. Stable neo-Hookean flesh simulation. ACM Trans. Graph. 37, 2, Article 12 (March 2018), 15 pages. https://doi.org/10.1145/3180491

Digital Library

[54]

Jonas Spillmann and Matthias Teschner. 2008. An adaptive contact model for the robust simulation of knots. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 497–506.

[55]

Greg Turk and James F. O’Brien. 2002. Modelling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 4 (Oct. 2002), 855–873.

Digital Library

[56]

Rodolphe Vaillant, Loïc Barthe, Gaël Guennebaud, Marie-Paule Cani, Damien Rohmer, Brian Wyvill, Olivier Gourmel, and Mathias Paulin. 2013. Implicit skinning: Real-time skin deformation with contact modeling. ACM Trans. Graph. 32, 4, Article Article 125 (July 2013), 12 pages.

Digital Library

[57]

Rodolphe Vaillant, Gäel Guennebaud, Loïc Barthe, Brian Wyvill, and Marie-Paule Cani. 2014. Robust iso-surface tracking for interactive character skinning. ACM Trans. Graph. 33, 6, Article 189 (Nov. 2014), 11 pages.

Digital Library

[58]

Mickeal Verschoor and Andrei C. Jalba. 2019. Efficient and accurate collision response for elastically deformable models. ACM Trans. Graph. 38, 2, Article Article 17 (Mar. 2019), 20 pages.

Digital Library

[59]

Andreas Wächter and Lorenz T. Biegler. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 1 (Mar. 2006), 25–57.

[60]

A. C. Öztireli, G. Guennebaud, and M. Gross. 2009. Feature preserving point set surfaces based on non-linear kernel regression. Comput. Graph. Forum 28, 2 (2009), 493–501. Retrieved from arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1467-8659.2009.01388.x.

Cited By

Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Razon AChen YHan YGagniere STupek MTeran J(2023)A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic ContactProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069246:3(1-25)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606924
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Show More Cited By

Index Terms

Frictional Contact on Smooth Elastic Solids
1. Applied computing
  1. Physical sciences and engineering
    1. Physics
2. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Staggered projections for frictional contact in multibody systems

We present a new discrete velocity-level formulation of frictional contact dynamics that reduces to a pair of coupled projections and introduce a simple fixed-point property of this coupled system. This allows us to construct a novel algorithm for ...
Fast frictional dynamics for rigid bodies
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We describe an efficient algorithm for the simulation of large sets of non-convex rigid bodies. The algorithm finds a simultaneous solution for a multi-body system that is linear in the total number of contacts detected in each iteration. We employ a ...
Staggered projections for frictional contact in multibody systems
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

We present a new discrete velocity-level formulation of frictional contact dynamics that reduces to a pair of coupled projections and introduce a simple fixed-point property of this coupled system. This allows us to construct a novel algorithm for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 40, Issue 2

April 2021

174 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3454118

Issue’s Table of Contents

Copyright © 2021 Copyright held by the owner/author(s). Publication rights licensed to ACM.

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 the author(s) 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: 21 April 2021

Accepted: 20 January 2021

Revised: 20 December 2020

Received: 20 July 2020

Published in TOG Volume 40, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Funding Sources

Natural Sciences and Engineering Research Council of Canada
Vital Mechanics Research
Canada Research Chairs Program

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
514
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)7

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Razon AChen YHan YGagniere STupek MTeran J(2023)A Linear and Angular Momentum Conserving Hybrid Particle/Grid Iteration for Volumetric Elastic ContactProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069246:3(1-25)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606924
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Takahashi TBatty C(2021)FrictionalMonolithACM Transactions on Graphics10.1145/3478513.348053940:6(1-20)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480539

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents