Article

Oriented strands: dynamics of stiff multi-body system

Author:

Sunil HadapAuthors Info & Claims

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 91 - 100

Published: 02 September 2006 Publication History

Abstract

The simulation of strand like primitives modeled as dynamics of serial branched multi-body chain, albeit a potential reduced coordinate formulation, gives rise to stiff and highly non-linear differential equations. We introduce a recursive, linear time and fully implicit method to solve the stiff dynamical problem arising from such a multi-body system. We augment the merits of the proposed scheme by means of analytical constraints and an elaborate collision response model. We finally discuss a versatile simulation system based on the strand primitive for character dynamics and visual effects. We demonstrate dynamics of ears, braid, long/curly hair and foliage.

References

[1]

{AUK92} Anjyo K., Usami Y., Kurihara T.: A simple method for extracting the natural beauty of hair. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques (SIGGRAPH) (1992), ACM SIGGRAPH.

Digital Library

[2]

{Bar92} Baraff D.: Dynamic simulation of non-penetrating rigid bodies. PhD thesis, Department of Computer Science, Cornell University, March 1992.

Digital Library

[3]

{Bar96} Baraff D.: Linear-time dynamics using lagrange multipliers. Proceedings of SIGGRAPH 96 (August 1996), 137--146.

Digital Library

[4]

{BCP96} Brenan K. E., Campbell S. L., Petzold L. R.: Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Classics in Applied Mathematics. SIAM, 1996.

[5]

{BKCN03} Bertails F., Kim T.-Y., Cani M.-P., Neumann U.: Adaptive wisp tree: a multiresolution control structure for simulating dynamic clustering in hair motion. In 2003 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (aug 2003).

Digital Library

[6]

{BW98} Baraff D., Witkin A. P.: Large steps in cloth simulation. In Proceedings of SIGGRAPH 98 (July 1998), Computer Graphics Proceedings, Annual Conference Series, pp. 43--54.

Digital Library

[7]

{CCK05} Choe B., Choi M. G., Ko H.-S.: Simulating complex hair with robust collision handling. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (2005), pp. 153--160.

Digital Library

[8]

{CJY02} Chang J., Jin J., Yu Y.: A practical model for mutual hair inteactions. In Proceedings of Symposium on Computer Animation (July 2002), ACM SIGGRAPH, San Antonio, USA.

Digital Library

[9]

{CPS92} Cottle R., Pang J. S., Stone R.: The linear complementarity problem. Academic Press, 1992.

[10]

{Fea87} Featherstone R.: Robot Dynamics Algorithms. Kluwer Academic Publishers, 1987.

Digital Library

[11]

{Had03} Hadap S.: Hair Simulation. PhD thesis, MIRALab, CUI, University of Geneva, January 2003.

[12]

{HMT01} Hadap S., Magnenat-Thalmann N.: Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3 (2001), 329--338.

[13]

{Ken04} Kenny E.: Stable, Robust, and Versatile Multibody Dynamics Animation. PhD thesis, Department of Computer Science, University of Copenhagen, November 2004.

[14]

{Kok04} Kokkevis E.: Practical physics for articulated characters. In Proceedings of Game Developers Conference 2004 (2004).

[15]

{LK01} Lee D.-W., Ko H.-S.: Natural hairstyle modeling and animation. Graphical Models 63, 2 (March 2001), 67--85.

Digital Library

[16]

{Mir96} Mirtich B.: Impulse-based Dynamic Simulation of Rigid Body Systems. PhD thesis, University of California, Berkeley, December 1996.

Digital Library

[17]

{Pai02} Pai D. K.: Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum 21, 3 (2002), 347--352.

[18]

{PCP01} Plante E., Cani M.-P., Poulin P.: A layered wisp model for simulating interactions inside long hair. In Proceedings of Eurographics Workshop, Computer Animation and Simulation (September 2001), EUROGRAPHICS, Manchester, UK.

Digital Library

[19]

{PK96} Park F. C., Kang I. G.: Cubic interpolation on the rotation group using cayley parameters. In Proceedings of the ASME 24th Biennial Mechanisms Conference (Irvine, CA, 1996).

[20]

{PS03} Pang J.-S., Stewart D. E.: Differential Variational Inequalities. Tech. rep., http://www.cis.upenn.edu/davinci/publications, 2003.

[21]

{PT96} Pang J. S., Trinkle J. C.: Complemestarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction. Mathematical Programming 73 (1996), 199--226.

Digital Library

[22]

{RCT91} Rosenblum R., Carlson W., Tripp E.: Simulating the structure and dynamics of human hair: Modeling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4 (October-December 1991), 141--148.

[23]

{RGL05} Redon S., Galoppo N., Lin. M. C.: Adaptive dynamics of articulated bodies. ACM Transactions on Graphics 24, 3 (aug 2005), 936--945.

Digital Library

[24]

{RJFdJ04} Rodríguez J. I., Jiménez J. M., Funes F. J., de Jalón J. G.: Recursive and residual algorithms for the efficient numerical integration of multi-body systems. Multibody System Dynamics 11, 4 (May 2004), 295--320.

[25]

{Rub00} Rubin M.: Cosserat Theories: Shells, Rods and Points. Springer, 2000.

[26]

{Sha01} Shabana A. A.: Computational Dynamics. Wiley-Interscience, 2001.

Cited By

Charrondière RNeukirch SBertails-Descoubes F(2024)MERCI: Mixed curvature-based elements for computing equilibria of thin elastic ribbonsACM Transactions on Graphics10.1145/3674502Online publication date: 4-Jul-2024
https://dl.acm.org/doi/10.1145/3674502
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
Wang YWeidner NBaxter MHwang YKaufman DSueda S(2019)RedMaxACM Transactions on Graphics10.1145/3306346.332295238:4(1-10)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322952
Show More Cited By

Index Terms

Oriented strands: dynamics of stiff multi-body system
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

A simplified contact-friction methodology for modeling wire breaks in parallel wire strands

A simplified semi-analytical contact-friction approach is proposed to study the load transfer between tightened parallel steel wires, commonly used in suspension bridge main cables. Some of these wires tend to break at sporadic locations due to ...
Computer modelling of wire strands and ropes Part I: Theory and computer implementation

In this paper the mathematical geometric models of the single-lay wire strands and double-lay wire ropes with defined initial parameters are presented. The present geometric models fully consider the single-helix configuration of individual wires in the ...
Investigation of joint clearance effects on the dynamic performance of a planar 2-DOF pick-and-place parallel manipulator

In this study, the effects of joint clearance on the dynamic performance of a planar 2-DOF pick-and-place parallel manipulator are investigated. The parallel manipulator is modeled by multi-body system dynamics. The contact effect in revolute joints ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

September 2006

370 pages

ISBN:3905673347

General Chairs:
Carol O'Sullivan
Trinity College Dublin, Ireland
,
Fred Pighin
Industrial Light and Magic, USA

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Qualifiers

Article

Conference

SCA06

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA06: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

September 2 - 4, 2006

Vienna, Austria

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
864
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Charrondière RNeukirch SBertails-Descoubes F(2024)MERCI: Mixed curvature-based elements for computing equilibria of thin elastic ribbonsACM Transactions on Graphics10.1145/3674502Online publication date: 4-Jul-2024
https://dl.acm.org/doi/10.1145/3674502
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
Wang YWeidner NBaxter MHwang YKaufman DSueda S(2019)RedMaxACM Transactions on Graphics10.1145/3306346.332295238:4(1-10)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322952
Ly MCasati RBertails-Descoubes FSkouras MBoissieux L(2018)Inverse elastic shell design with contact and frictionACM Transactions on Graphics10.1145/3272127.327503637:6(1-16)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275036
Mukherjee RWu LWang H(2018)Interactive Two-Way Shape Design of Elastic BodiesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32031961:1(1-17)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203196
Kim MLee YLee YLee D(2017)Haptic rendering and interactive simulation using passive midpoint integrationInternational Journal of Robotics Research10.1177/027836491773182136:12(1341-1362)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1177/0278364917731821
Bao YQi YMao XThalmann DGavrilova M(2017)An adaptive floating tangents fitting with helices method for image-based hair modelingProceedings of the Computer Graphics International Conference10.1145/3095140.3095166(1-5)Online publication date: 27-Jun-2017
https://dl.acm.org/doi/10.1145/3095140.3095166
Kugelstadt TSchömer ESolenthaler BTeschner MKavan LWojtan C(2016)Position and orientation based Cosserat rodsProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982842(169-178)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982818.2982842
Miguel ELepoutre MBickel B(2016)Computational design of stable planar-rod structuresACM Transactions on Graphics10.1145/2897824.292597835:4(1-11)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925978
Gornowicz GBorac SEnderton EPeterson PGritz LGibbs J(2015)Efficient and stable approach to elasticity and collisions for hair animationProceedings of the 2015 Symposium on Digital Production10.1145/2791261.2791271(41-49)Online publication date: 8-Aug-2015
https://dl.acm.org/doi/10.1145/2791261.2791271
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten