research-article

Optimized damping for dynamic simulations

Authors:

Ruediger Schmedding,

Matthias TeschnerAuthors Info & Claims

SCCG '09: Proceedings of the 25th Spring Conference on Computer Graphics

Pages 189 - 196

https://doi.org/10.1145/1980462.1980499

Published: 23 April 2009 Publication History

Abstract

Dynamic simulations can benefit a lot from an appropriate damping approach. For example, the stability is improved and a larger time step can be chosen. Furthermore, badly shaped meshes, e. g. containing sharp angles or slivers, can be handled if a proper damping approach is used. However, it must be ensured that the damping forces do not change the global movement of the object, i. e. they have to preserve linear and angular momentum. In this paper, we present a novel damping approach that is based on iterative spring damping to further improve the stability. We show that the resulting forces can be computed directly without actually performing the iterations. The approach does not require any connectivity information about the object and therefore, it can be used for arbitrary object representations. Further, it is independent of the integration scheme and the deformation model. The approach provides a simple parameter setting and guarantees that the damping forces do not overshoot. Finally, we illustrate that our approach allows for larger time steps compared to existing damping methods.

References

[1]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 43--54.

Digital Library

[2]

Bourguignon, D., and Cani, M.-P. 2000. Controlling anistotropy in mass-spring systems. In Proc. Computer Animation and Simulation, 113--123.

[3]

Carignan, M., Yang, Y., Thalmann, N. M., and Thalmann, D. 1992. Dressing animated synthetic actors with complex deformable clothes. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 99--104.

Digital Library

[4]

Chen, Y., Zhu, Q., Kaufmann, A., and Muraki, S. 1998. Physically-based animation of volumetric objects. In Proc. of IEEE Computer Animation, 154--160.

Digital Library

[5]

Gissler, M., Becker, M., and Teschner, M. 2006. Local constraint sets for deformable objects. In Proc. Virtual Reality Interactions and Physical Simulations VRIPHYS, 25--32.

[6]

Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. Journal of WSCG 12, 137--145.

[7]

Heidelberger, B., Teschner, M., Keiser, R., Müller, M., and Gross, M. 2004. Consistent penetration depth estimation for deformable collision response. In Proc. Vision, Modeling, Visualization VMV, 339--346.

[8]

Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface, 239--246.

Digital Library

[9]

Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In SCA '02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, 49--54.

Digital Library

[10]

Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, ACM, New York, NY, USA, 471--478.

Digital Library

[11]

Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809--836.

[12]

O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 137--146.

Digital Library

[13]

Platt, J. C., and Barr, A. H. 1988. Constraints methods for flexible models. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 279--288.

Digital Library

[14]

Rivers, A. R., and James, D. L. 2007. FastLSM: Fast lattice shape matching for robust real-time deformation. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, 82.

Digital Library

[15]

Spillmann, J., Wagner, M., and Teschner, M. 2006. Robust tetrahedral meshing of triangle soups. In Proc. Vision, Modeling, Visualization VMV, 9--16.

[16]

Terzopoulos, D., and Fleischer, K. 1988. Deformable models. The Visual Computer 4, 306--331.

[17]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 205--214.

Digital Library

[18]

Teschner, M., Heidelberger, B., Müller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. Vision, Modeling, Visualization VMV, 47--54.

[19]

Teschner, M., Heidelberger, B., Müller, M., and Gross, M. 2004. A versatile and robust model for geometrically complex deformable solids. In Proc. Computer Graphics International, 312--319.

Digital Library

Cited By

Brown GOverby MForootaninia ZNarain R(2018)Accurate dissipative forces in optimization integratorsACM Transactions on Graphics10.1145/3272127.327501137:6(1-14)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275011
Cetinaslan O(2018)Localized constraint based deformation framework for triangle meshesEntertainment Computing10.1016/j.entcom.2018.02.00126(78-87)Online publication date: May-2018
https://doi.org/10.1016/j.entcom.2018.02.001
Bender JMüller MMacklin MBousseau AGutierrez D(2017)A survey on position based dynamics, 2017Proceedings of the European Association for Computer Graphics: Tutorials10.2312/egt.20171034(1-31)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.2312/egt.20171034
Show More Cited By

Index Terms

Optimized damping for dynamic simulations
1. Computing methodologies
  1. Computer graphics
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Stability of Transmission Wave-Plate Equations with Local Indirect Damping
Abstract
This paper is devoted to the energy decay estimates for the coupled wave-plate system with local frictional damping in a bounded domain. The frictional damping distributes in the plate or wave domain. When the frictional damping is only acting ...
Optimal Design for Stiffness and Damping of Automobile Friction Clutch
ICNC '09: Proceedings of the 2009 Fifth International Conference on Natural Computation - Volume 04

The clutch , a key transmission part , secures a crucial role especially to torsional oscillation in an automobile. Based on the influence of the torsion stiffness and the torsion damping to transmission system, optimal model of clutch torsional damper ...
Lag-Stabilized Force Feedback Damping

A lag-stabilized, force feedback controller for damping initial and residual oscillations of a planar, cantilevered flexible arm has been analytically developed and experimentally implemented on a commercial robot. The controller feeds back force sensor ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SCCG '09: Proceedings of the 25th Spring Conference on Computer Graphics

April 2009

214 pages

ISBN:9781450307697

DOI:10.1145/1980462

Conference Chair:
Helwig Hauser
University of Bergen, Norway
,
Editor:
Stephen N. Spencer
University of Washington

Copyright © 2009 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 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]

Sponsors

Comenius University: Comenius University

In-Cooperation

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SCCG '09

Sponsor:

Comenius University

SCCG '09: Spring Conference on Computer Graphics

April 23 - 25, 2009

Budmerice, Slovakia

Acceptance Rates

SCCG '09 Paper Acceptance Rate 25 of 34 submissions, 74%;

Overall Acceptance Rate 67 of 115 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
119
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Brown GOverby MForootaninia ZNarain R(2018)Accurate dissipative forces in optimization integratorsACM Transactions on Graphics10.1145/3272127.327501137:6(1-14)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275011
Cetinaslan O(2018)Localized constraint based deformation framework for triangle meshesEntertainment Computing10.1016/j.entcom.2018.02.00126(78-87)Online publication date: May-2018
https://doi.org/10.1016/j.entcom.2018.02.001
Bender JMüller MMacklin MBousseau AGutierrez D(2017)A survey on position based dynamics, 2017Proceedings of the European Association for Computer Graphics: Tutorials10.2312/egt.20171034(1-31)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.2312/egt.20171034
Yao JLan LLin WShe YZhang B(2015)Realistic and stable animation of clothComputer Animation and Virtual Worlds10.1002/cav.165026:3-4(281-289)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1002/cav.1650
Bender JMüller MOtaduy MTeschner MMacklin M(2014)A Survey on Position-Based Simulation Methods in Computer GraphicsComputer Graphics Forum10.1111/cgf.1234633:6(228-251)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1111/cgf.12346
Vogiannou AMoustakas KTzovaras DStrintzis M(2011)Non-linear Particle Systems for Scalable Simulation of Deformable ModelsComputer Vision, Imaging and Computer Graphics. Theory and Applications10.1007/978-3-642-25382-9_18(260-273)Online publication date: 2011
https://doi.org/10.1007/978-3-642-25382-9_18

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.

Media

Figures

Other

Tables

View Table of Contents