research-article

Adaptive nonlinearity for collisions in complex rod assemblies

Authors:

Danny M. Kaufman,

Rasmus Tamstorf,

Breannan Smith,

Jean-Marie Aubry,

Eitan GrinspunAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 33, Issue 4

Article No.: 123, Pages 1 - 12

https://doi.org/10.1145/2601097.2601100

Published: 27 July 2014 Publication History

Abstract

We develop an algorithm for the efficient and stable simulation of large-scale elastic rod assemblies. We observe that the time-integration step is severely restricted by a strong nonlinearity in the response of stretching modes to transversal impact, the degree of this nonlinearity varying greatly with the shape of the rod. Building on these observations, we propose a collision response algorithm that adapts its degree of nonlinearity. We illustrate the advantages of the resulting algorithm by analyzing simulations involving elastic rod assemblies of varying density and scale, with up to 1.7 million individual contacts per time step.

Supplementary Material

ZIP File (a123-kaufman.zip)

Supplemental material.

Download
152.23 KB

References

[1]

Alart, P., and Curnier, A. 1991. A mixed formulation for frictional contact problems prone to Newton like solution methods. Computer Methods in Applied Mechanics and Engineering 92, 3 (Nov.), 353--375.

Digital Library

[2]

Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. G. 2010. Volume Contact Constraints at Arbitrary Resolution. ACM Trans. Graph. 29, 4 (July), 82:1--82:10.

Digital Library

[3]

Baraff, D., and Witkin, A. 1998. Large Steps in Cloth Simulation. In Proceedings of SIGGRAPH 98, Annual Conference Series, 43--54.

Digital Library

[4]

Baraff, D. 1989. Analytical Methods for Dynamic Simulation of Non-penetrating Rigid Bodies. Computer Graphics 23, 223--232.

Digital Library

[5]

Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete Elastic Rods. ACM Trans. Graph. 27, 3 (Aug.), 63:1--63:12.

Digital Library

[6]

Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete Viscous Threads. ACM Trans. Graph. 29, 4 (July), 116:1--116:10.

Digital Library

[7]

Bertails-Descoubes, F., Cadoux, F., Daviet, G., and Acary, V. 2011. A Nonsmooth Newton Solver for Capturing Exact Coulomb Friction in Fiber Assemblies. ACM Trans. Graph. 30, 1 (Feb.), 6:1--6:14.

Digital Library

[8]

Bonnefon, O., and Daviet, G. 2011. Quartic formulation of Coulomb 3D frictional contact. Tech. Rep. RT-0400, INRIA, Jan.

[9]

Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust Treatment of Collisions, Contact, and Friction for Cloth Animation. ACM Trans. Graph. 21, 3 (July), 594--603.

Digital Library

[10]

Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics. ACM Trans. Graph. 30, 6 (Dec.), 139:1--139:12.

Digital Library

[11]

Duriez, C., Andriot, C., and Kheddar, A. 2004. Signorini's contact model for deformable objects in haptic simulations. In IEEE/RSJ IROS, vol. 4, 3232--3237.

[12]

Duriez, C., Dubois, F., Kheddar, A., and Andriot, C. 2006. Realistic Haptic Rendering of Interacting Deformable Objects in Virtual Environments. IEEE Transactions on Visualization and Computer Graphics 12, 1 (Jan.), 36--47.

Digital Library

[13]

Goyal, S., Ruina, A., and Papadopoulos, J. 1991. Planar sliding with dry friction Part 2. Dynamics of motion. Wear 143, 2, 331--352.

[14]

Hadap, S., Cani, M.-P., Lin, M., Kim, T.-Y., Bertails, F., Marschner, S., Ward, K., and Kačić-Alesić, Z. 2007. Strands and Hair: Modeling, Animation, and Rendering. In ACM SIGGRAPH Courses, 1--150.

Digital Library

[15]

Hairer, E., and Wanner, G. 2004. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, second ed. Springer.

[16]

Iben, H., Meyer, M., Petrovic, L., Soares, O., Anderson, J., and Witkin, A. 2013. Artistic Simulation of Curly Hair. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 63--71.

Digital Library

[17]

Jean, M., and Moreau, J. J. 1992. Unilaterality and dry friction in the dynamics of rigid body collections. In Proceedings of Contact Mechanics International Symposium, vol. 1, 31--48.

[18]

Jourdan, F., Alart, P., and Jean, M. 1998. A Gauss-Seidel like algorithm to solve frictional contact problems. Computer Methods in Applied Mechanics and Engineering 155, 1 (Mar.), 31--47.

[19]

Kaufman, D. M., Sueda, S., James, D. L., and Pai, D. K. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Trans. Graph. 27, 5 (Dec.), 164:1--164:11.

Digital Library

[20]

Kikuchi, N., and Oden, J. T. 1988. Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods, vol. 8 of SIAM Studies in Applied and Numerical Mathematics. Society for Industrial and Applied Mathematics.

[21]

Landau, L. D., and Lifshitz, E. 1986. Theory Of Elasticity, Course of Theoretical Physics, Vol. 7. Pergamon Press, Oxford.

[22]

McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail Preserving Continuum Simulation of Straight Hair. ACM Trans. Graph. 28, 3 (July), 62:1--62:6.

Digital Library

[23]

Mirtich, B., and Canny, J. 1995. Impulse-based Simulation of Rigid Bodies. In Proceedings of the 1995 Symposium on Interactive 3D Graphics, 181--ff.

Digital Library

[24]

Moreau, J. J. 1988. Unilateral Contact and Dry Friction in Finite Freedom Dynamics. Nonsmooth Mechanics and Applications, CISM Courses and Lectures, 302, 1--82.

[25]

Otaduy, M. A., Tamstorf, R., Steinemann, D., and Gross, M. 2009. Implicit Contact Handling for Deformable Objects. Computer Graphics Forum 28, 2, 559--568.

[26]

Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation, Eurographics, 177--189.

[27]

Robbins, C. R. 2012. Chemical and Physical Behavior of Human Hair, fifth ed. Springer.

[28]

Selle, A., Lentine, M., and Fedkiw, R. 2008. A Mass Spring Model for Hair Simulation. ACM Trans. Graph. 27, 3 (Aug.), 64:1--64:11.

Digital Library

[29]

Spillmann, J., and Teschner, M. 2007. CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 63--72.

Digital Library

[30]

Stewart, D. E. 2001. Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A 359, 2467--2482.

[31]

Stewart, D. E. 2011. Dynamics with Inequalities: Impacts and Hard Constraints. Society for Industrial and Applied Mathematics.

Digital Library

[32]

Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. C. 2007. A Survey on Hair Modeling: Styling, Simulation, and Rendering. IEEE Transactions on Visualization and Computer Graphics 13, 2 (Mar.), 213--234.

Digital Library

[33]

Zheng, C., and James, D. L. 2011. Toward High-Quality Modal Contact Sound. ACM Trans. Graph. 30, 4 (July), 38:1--38:12.

Digital Library

Cited By

Darke AOlander IKim TBurbano AWest R(2024)More Than Killmonger Locs: A Style Guide for Black Hair (in Computer Graphics)ACM SIGGRAPH 2024 Courses10.1145/3664475.3664535(1-251)Online publication date: 27-Jul-2024
https://dl.acm.org/doi/10.1145/3664475.3664535
Crespel OHohnadel EMetivet TBertails-Descoubes F(2024)Contact detection between curved fibres: high order makes a differenceACM Transactions on Graphics10.1145/365819143:4(1-23)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658191
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
Show More Cited By

Index Terms

Adaptive nonlinearity for collisions in complex rod assemblies
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

Response analysis of longitudinal vibration of sucker rod string considering rod buckling

The nonlinear longitudinal vibration model of buckling SRS is presented and studied.The numerical integral model of nonlinear and time-varying system for pump is studied.The whole analytical model of SRPS is derived to solve the stable response ...
Rod constraints for simplified ragdolls
SCA '13: Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Physics-based animation has become a standard feature in modern games. Typically, the bones in a character's animation rig are each associated with a simulated rigid body, leading to a jointed assembly commonly called a ragdoll. The high density of ...
Minimizing Eigenvalues for Inhomogeneous Rods and Plates

Optimizing eigenvalues of biharmonic equations appears in the frequency control based on density distribution of composite rods and thin plates with clamped or simply supported boundary conditions. In this paper, we use a rearrangement algorithm to find ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 33, Issue 4

July 2014

1366 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2601097

Issue’s Table of Contents

Copyright © 2014 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: 27 July 2014

Published in TOG Volume 33, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
724
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)11

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Darke AOlander IKim TBurbano AWest R(2024)More Than Killmonger Locs: A Style Guide for Black Hair (in Computer Graphics)ACM SIGGRAPH 2024 Courses10.1145/3664475.3664535(1-251)Online publication date: 27-Jul-2024
https://dl.acm.org/doi/10.1145/3664475.3664535
Crespel OHohnadel EMetivet TBertails-Descoubes F(2024)Contact detection between curved fibres: high order makes a differenceACM Transactions on Graphics10.1145/365819143:4(1-23)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658191
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
Larionov ELongva AAscher UBender JPai D(2024)Implicit Frictional Dynamics With Soft ConstraintsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.343741730:12(7776-7787)Online publication date: Dec-2024
https://doi.org/10.1109/TVCG.2024.3437417
Xun LZheng GKruszewski A(2024)Cosserat-Rod-Based Dynamic Modeling of Soft Slender Robot Interacting With EnvironmentIEEE Transactions on Robotics10.1109/TRO.2024.338639340(2811-2830)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1109/TRO.2024.3386393
Tekinalp ANaughton NKim SHalder UGillette RMehta PKier WGazzola M(2024)Topology, dynamics, and control of a muscle-architected soft armProceedings of the National Academy of Sciences10.1073/pnas.2318769121121:41Online publication date: Oct-2024
https://doi.org/10.1073/pnas.2318769121
Wu FZhao KWu XPeng HZhao LZhong W(2024)A time-averaged method to analyze slender rods moving in tubesInternational Journal of Mechanical Sciences10.1016/j.ijmecsci.2024.109510279(109510)Online publication date: Oct-2024
https://doi.org/10.1016/j.ijmecsci.2024.109510
Wang ZYang YWang H(2023)Stable Discrete Bending by Analytic Eigensystem and Adaptive Orthotropic Geometric StiffnessACM Transactions on Graphics10.1145/361837242:6(1-16)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618372
Huang LYang FWei CChen YYuan CGao M(2023)Towards RealtimeProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069376:3(1-18)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606937
Shi AWu HParr JDarke AKim T(2023)Lifted CurlsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069206:3(1-19)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606920
Show More Cited By

View Options

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.

Figures

Tables

Media

View Issue’s Table of Contents