Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Technical Section: Adaptive cloth simulation using corotational finite elements

Published: 01 November 2013 Publication History

Abstract

In this article we introduce an efficient adaptive cloth simulation method which is based on a reversible 3-refinement of corotational finite elements. Our novel approach can handle arbitrary triangle meshes and is not restricted to regular grid meshes which are required by other adaptive methods. Most previous works in the area of adaptive cloth simulation use discrete cloth models like mass-spring systems in combination with a specific subdivision scheme. However, if discrete models are used, the simulation does not converge to the correct solution as the mesh is refined. Therefore, we introduce a cloth model which is based on continuum mechanics since continuous models do not have this problem. We use a linear elasticity model in combination with a corotational formulation to achieve a high performance. Furthermore, we present an efficient method to update the sparse matrix structure after a refinement or coarsening step. The advantage of the 3-subdivision scheme is that it generates high quality meshes while the number of triangles increases only by a factor of 3 in each refinement step. However, the original scheme was not intended for the use in an interactive simulation and only defines a mesh refinement. In this article we introduce a combination of the original refinement scheme with a novel coarsening method to realize an adaptive cloth simulation with high quality meshes. The proposed approach allows an efficient mesh adaption and therefore does not cause much overhead. We demonstrate the significant performance gain which can be achieved with our adaptive simulation method in several experiments including a complex garment simulation.

References

[1]
Nealen, A., Mueller, M., Keiser, R., Boxerman, E. and Carlson, M., Physically based deformable models in computer graphics. Comput Graph Forum. v25 i4. 809-836.
[2]
Kobbelt L. v3-subdivision. In: SIGGRAPH '00: proceedings of the 27th annual conference on computer graphics and interactive techniques. New York, NY, USA: ACM Press; 2000. p. 103-12.
[3]
Bender J, Deul C. Efficient cloth simulation using an adaptive finite element method. In: Virtual reality interactions and physical simulations (VRIPhys). Darmstadt (Germany): Eurographics Association; 2012. p. 21-30.
[4]
Magnenat-Thalmann, N. and Volino, P., From early draping to haute couture models: 20 years of research. . Vis Comput. v21. 506-519.
[5]
Choi, K.J. and Ko, H.S., Research problems in clothing simulation. Comput Aided Des. v37 i6. 585-592.
[6]
Provot, X., Deformation constraints in a mass-spring model to describe rigid cloth behavior. In: Davis, W.A., Prusinkiewicz, P. (Eds.), Graphics interface, Canadian Human-Computer Communications Society. pp. 147-154.
[7]
Baraff D, Witkin A. Large steps in cloth simulation. In: SIGGRAPH '98: proceedings of the 25th annual conference on computer graphics and interactive techniques. New York, NY, USA: ACM; 1998. p. 43-54.
[8]
Choi, K.J. and Ko, H.S., Stable but responsive cloth. ACM Trans Graph. v21 i3. 604-611.
[9]
Bridson R, Fedkiw R, Anderson J. Robust treatment of collisions, contact and friction for cloth animation. In: SIGGRAPH '02: proceedings of the 29th annual conference on computer graphics and interactive techniques. New York, NY, USA: ACM; 2002. p. 594-03.
[10]
Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M. and Grinspun, E., Efficient simulation of inextensible cloth. ACM Trans Graph. v26 i3.
[11]
English, E. and Bridson, R., Animating developable surfaces using nonconforming elements. ACM Trans Graph. v27.
[12]
Bender J, Diziol R, Bayer D. Simulating inextensible cloth using locking-free triangle meshes. In: Virtual reality interactions and physical simulations (VRIPhys). Lyon (France): Eurographics Association; 2011. p. 11-7.
[13]
Bender J, Bayer D. Parallel simulation of inextensible cloth. In: Virtual reality interactions and physical simulations (VRIPhys). Grenoble (France): Eurographics Association; 2008. p. 47-6.
[14]
Thomaszewski, B., Pabst, S. and Straíer, W., Continuum-based strain limiting. Comput Graph Forum. v28 i2. 569-576.
[15]
Etzmuss, O., Gross, J. and Strasser, W., Deriving a particle system from continuum mechanics for the animation of deformable objects. IEEE Trans Vis Comput Graph. v9 i4. 538-550.
[16]
Etzmuss O, Keckeisen M, Strasser W. A fast finite element solution for cloth modelling. In: Proceedings of the 11th Pacific conference on computer graphics and applications. PG '03. Washington, DC, USA: IEEE Computer Society; 2003. p. 244.
[17]
Thomaszewski B, Wacker M, Strasser W. A consistent bending model for cloth simulation with corotational subdivision finite elements. In: Proceedings of the 2006 ACM SIGGRAPH/eurographics symposium on computer animation. SCA '06. Aire-la-Ville, Switzerland: Eurographics Association; 2006. p. 107-16.
[18]
Volino, P., Magnenat-Thalmann, N. and Faure, F., A simple approach to nonlinear tensile stiffness for accurate cloth simulation. ACM Trans Graph. v28 i4. 105:1-105:16.
[19]
Hutchinson D, Preston M, Hewitt T. Adaptive refinement for mass/spring simulations. In: Proceedings of the Eurographics workshop on computer animation and simulation '96. New York, NY, USA: Springer-Verlag New York, Inc.; 1996. p. 31-45.
[20]
Villard, J. and Borouchaki, H., Adaptive meshing for cloth animation. Eng Comput. v20 i4. 333-341.
[21]
Li L, Volkov V. Cloth animation with adaptively refined meshes. In: ACSC '05: proceedings of the 28th Australasian conference on computer science. Darlinghurst, Australia: Australian Computer Society, Inc.; 2005. p. 107-13.
[22]
Lee, Y., Yoon, S.E., Oh, S., Kim, D. and Choi, S., Multi-resolution cloth simulation. Comput Graph Forum (Pacif Graph). v29 i7.
[23]
Brochu, T., Edwards, E. and Bridson, R., Efficient geometrically exact continuous collision detection. ACM Trans Graph. v31 i4.
[24]
Grinspun E, Krysl P, Schröder P. Charms: a simple framework for adaptive simulation. In: SIGGRAPH '02: Proceedings of the 29th annual conference on computer graphics and interactive techniques. New York, NY, USA: ACM; 2002. p. 281-90.
[25]
Debunne G, Desbrun M, Barr AH, Cani MP. Interactive multiresolution animation of deformable models. In: Eurographics workshop on computer animation and simulation (EGCAS), 1999.
[26]
Debunne G, Desbrun M, Cani MP, Barr AH. Dynamic real-time deformations using space & time adaptive sampling. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques. SIGGRAPH '01. New York, NY, USA: ACM; 2001. p. 31-6.
[27]
Meyer, M., Desbrun, M., Schröder, P. and Barr, A.H., Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (Eds.), Visualization and mathematics, vol. III. Springer-Verlag, Heidelberg. pp. 35-57.
[28]
Müller M, Gross M. Interactive virtual materials. In: Proceedings of graphics interface 2004, GI '04, School of Computer Science, University of Waterloo. Waterloo, ON, Canada: Canadian Human-Computer Communications Society; 2004. p. 239-46.
[29]
Shoemake K, Duff T. Matrix animation and polar decomposition. In: Proceedings of the conference on Graphics interface '92. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.; 1992. p. 258-64.
[30]
Bergou M, Wardetzky M, Harmon D, Zorin D, Grinspun E. A quadratic bending model for inextensible surfaces. In: Proceedings of the fourth Eurographics symposium on Geometry processing. SGP '06. Aire-la-Ville, Switzerland: Eurographics Association; 2006. p. 227-30.
[31]
Collision and self-collision handling in cloth model dedicated to design garment. Graph Interface. 177-189.
[32]
Teschner M, Heidelberger B, Müller M, Pomerantes D, Gross MH. Optimized spatial hashing for collision detection of deformable objects. In: Ertl, T. editor. Proceedings of the vision, modeling, and visualization conference (VMV). Aka GmbH; 2003. p. 47-54.
[33]
Pabst, S., Koch, A. and Strasser, W., Fast and scalable CPU/GPU collision detection for rigid and deformable surfaces. Comput Graph Forum. v29 i5.
[34]
Brochu, T. and Bridson, R., Robust topological operations for dynamic explicit surfaces. SIAM J Sci Comput. v31 i4. 2472-2493.

Cited By

View all
  • (2023)In-Timestep Remeshing for Contacting ElastodynamicsACM Transactions on Graphics10.1145/359242842:4(1-15)Online publication date: 26-Jul-2023
  • (2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
  • (2018)Eulerian-on-lagrangian cloth simulationACM Transactions on Graphics10.1145/3197517.320128137:4(1-11)Online publication date: 30-Jul-2018
  • Show More Cited By
  1. Technical Section: Adaptive cloth simulation using corotational finite elements

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Computers and Graphics
    Computers and Graphics  Volume 37, Issue 7
    November, 2013
    169 pages

    Publisher

    Pergamon Press, Inc.

    United States

    Publication History

    Published: 01 November 2013

    Author Tags

    1. Adaptive model
    2. Cloth simulation
    3. Finite element method

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)In-Timestep Remeshing for Contacting ElastodynamicsACM Transactions on Graphics10.1145/359242842:4(1-15)Online publication date: 26-Jul-2023
    • (2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
    • (2018)Eulerian-on-lagrangian cloth simulationACM Transactions on Graphics10.1145/3197517.320128137:4(1-11)Online publication date: 30-Jul-2018
    • (2017)Dissipation potentials for yarn-level clothProceedings of the XXVII Spanish Computer Graphics Conference10.2312/ceig.20171202(11-18)Online publication date: 28-Jun-2017
    • (2014)Adaptive tetrahedral meshes for brittle fracture simulationProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2849517.2849527(57-66)Online publication date: 21-Jul-2014

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media