Issue No.02 - March/April (2008 vol.14)
pp: 329-341
This paper provides a formal connexion between springs and continuum mechanics in the context of one-dimensional and two-dimensional elasticity. In a first stage, the equivalence between tensile springs and the finite element discretization of stretching energy on planar curves is established. Furthermore, when considering a quadratic strain function of stretch, we introduce a new type of springs called tensile biquadratic springs. In a second stage, we extend this equivalence to non-linear membranes (St Venant-Kirchhoff materials) on triangular meshes leading to triangular biquadratic and quadratic springs. Those tensile and angular springs produce isotropic deformations parameterized by Young modulus and Poisson ratios on unstructured meshes in an efficient and simple way. For a specific choice of the Poisson ratio, 0.3, we show that regular spring-mass models may be used realistically to simulate a membrane behavior. Finally, the different spring formulations are tested in pure traction and cloth simulation experiments.
Animation, Physically based modeling, Animation
Herv? Delingette, "Triangular Springs for Modeling Nonlinear Membranes", IEEE Transactions on Visualization & Computer Graphics, vol.14, no. 2, pp. 329-341, March/April 2008, doi:10.1109/TVCG.2007.70431
[1] A. Nealen, M. Muller, R. Keiser, E. Boxerman, and M. Carlson, “Physically Based Deformable Models in Computer Graphics,” technical report, Eurographics State of the Art, Dublin, Ireland, Sept. 2005.
[2] M. Dauge, E. Faou, and Z. Yosibash, “Plates and Shells: Asymptotic Expansions and Hierarchical Models,” Encyclopedia for Computational Mechanics, 1, John Wiley & Sons, 2004.
[3] S. Green, “Multilevel, Subdivision-Based, Thin Shell Finite Elements: Development and an Application to Red Blood Cell Modeling,” PhD dissertation, Univ. of Washington, Feb. 2003.
[4] J.W. Eischen, S. Deng, and T.G. Clapp, “Finite-Element Modeling and Control of Flexible Fabric Parts,” IEEE Computer Graphics and Applications, vol. 16, no. 5, pp. 71-80, Sept. 1996.
[5] F. Cirak, M. Ortiz, and P. Schröder, “Subdivision Surfaces: New Paradigm for Thin-Shell Finite-Element Analysis,” Int'l J. Numerical Methods in Eng., vol. 47, no. 12, pp. 2039-2072, 2000.
[6] A. Van Gelder, “Approximate Simulation of Elastic Membranes by Triangulated Spring Meshes,” J. Graphics Tools, vol. 3, no. 2, pp.21-41, 1998.
[7] G. Bianchi, B. Solenthaler, G. Székely, and M. Harders, “Simultaneous Topology and Stiffness Identification for Mass-Spring Models Based on FEM Reference Deformations,” Proc. Medical Image Computing and Computer-Assisted Intervention (MICCAI '04), C. Barillot, ed., vol. 2, pp. 293-301, Nov. 2004.
[8] J. Louchet, X. Provot, and D. Crochemore, “Evolutionary Identification of Cloth Animation Models,” Proc. Eurographics Computer Animation and Simulation Workshop, pp. 44-54, Sept. 1995.
[9] D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically Deformable Models,” Proc. ACM SIGGRAPH '87/Computer Graphics, vol. 21, no. 3, pp. 205-214, 1987.
[10] K. Waters and D. Terzopoulos, “Modeling and Animating Faces Using Scanned Data,” J. Visualization and Computer Animation, vol. 2, pp. 129-131, 1991.
[11] A. Maciel, R. Boulic, and D. Thalmann, “Deformable Tissue Parameterized by Properties of Real Biological Tissue,” Proc. Int'l Symp. Surgery Simulation and Soft Tissue Modeling (IS4TM '03), vol. 2673, pp. 74-87, 2003.
[12] X. Provot, “Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior,” Proc. Graphics Interface, pp. 147-154, May 1995.
[13] D.E. Breen, D.H. House, and M.J. Wozny, “Predicting the Drape of Woven Cloth Using Interacting Particles,” Proc. ACM SIGGRAPH '94, pp. 365-372, July 1994.
[14] D. Baraff and A. Witkin, “Large Steps in Cloth Simulation,” Proc. ACM SIGGRAPH '98, pp. 43-54, July 1998.
[15] J. Eischen and R. Bigliani,“Continuum versus Particle Representations,” Cloth Modeling and Animation, A.K. Peters, pp. 19-122, 2000.
[16] D. Bourguignon and M.-P. Cani, “Controlling Anisotropy in Mass-Spring Systems,” Proc. Eurographics Computer Animation and Simulation Workshop, pp. 113-123, 2000.
[17] P. Volino, M. Courchesne, and N.M. Thalmann, “Versatile and Efficient Techniques for Simulating Cloth and Other Deformable Objects,” Computer Graphics, vol. 29, pp. 137-144, Nov. 1995.
[18] P. Volino and N. Magnenat-Thalmann, “Developing Simulation Techniques for an Interactive Clothing System,” Proc. Int'l Conf. Virtual Systems and MultiMedia, pp. 109-118, 1997.
[19] O. Etzmuss, J. Gross, and W. Strasser, “Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 4, pp. 538-550, Oct.-Dec. 2003.
[20] E. Grinspun, A.N. Hirani, M. Desbrun, and P. Schröder, “Discrete Shells,” Proc. Eurographics/ACM SIGGRAPH Symp. Computer Animation, pp. 62-67, 2003.
[21] M. Teschner, B. Heidelberger, M. Mueller, and M. Gross, “A Versatile and Robust Model for Geometrically Complex Deformable Solids,” Proc. Computer Graphics Int'l (CGI '04), pp. 312-319, 2004.
[22] O. Etzmuss, M. Keckeisen, and W. Straßer, “A Fast Finite Element Solution for Cloth Modelling,” Proc. Pacific Graphics, pp. 244-252, 2003.
[23] B. Thomaszewski, M. Wacker, and W. Straßer, “A Consistent Bending Model for Cloth Simulation with Corotational Subdivision Finite Elements,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '06), pp. 107-116, 2006.
[24] R. Bridson, S. Marino, and R. Fedkiw, “Simulation of Clothing with Folds and Wrinkles,” Proc. Eurographics/ACM SIGGRAPH Symp. Computer Animation, pp. 28-36, 2003.
[25] K.-J. Choi and H.-S. Ko, “Stable but Responsive Cloth,” Proc. ACM SIGGRAPH '02, pp. 604-611, 2002.
[26] P. Volino and N. Magnenat-Thalmann, “Simple Linear Bending Stiffness in Particle Systems,” Proc. Symp. Computer Animation, 2006.
[27] W.L. Briggs, V.E. Henson, and S.F. McCormick, A Multigrid Tutorial, second ed. The Soc. for Industrial and Applied Math., 2000.
[28] E. Grinspun, P. Krysl, and P. Schröder, “CHARMS: A Simple Framework for Adaptive Simulation,” ACM Trans. Graphics, vol. 21, no. 3, pp. 281-290, July 2002.
[29] S. Cotin, H. Delingette, and N. Ayache, “A Hybrid Elastic Model Allowing Real-Time Cutting, Deformations and Force-Feedback for Surgery Training and Simulation,” The Visual Computer, vol. 16, no. 8, pp. 437-452, 2000.
[30] G. Irving, J. Teran, and R. Fedkiw, “Invertible Finite Elements for Robust Simulation of Large Deformation,” Proc. Eurographics/ACM SIGGRAPH Symp. Computer Animation, pp. 131-140, 2004.
[31] X. Pennec, R. Stefanescu, V. Arsigny, P. Fillard, and N. Ayache, “Riemannian Elasticity: A Statistical Regularization Framework for Non-Linear Registration,” Proc. Eighth Int'l Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI '05), pp.943-950, 2005.
[32] R.T.O. Zienkiewicz, The Finite Element Method, fifth ed., vol. 1. Butterworth Heinemann, 2000.
[33] P. Dluzewski, “Anisotropic Hyperelasticity Based upon General Strain,” J. Elasticity, vol. 60, no. 2, pp. 110-129, 2001.
[34] G.T. Mase and G.E. Mase, Mechanics for Engineers, second ed. CRC Press, 1999.
[35] M.S. Floater and K. Hormann,“Surface Parameterization: A Tutorial and Survey,” Advances in Multiresolution for Geometric Modelling, Springer, pp. 157-186, 2005.
[36] R. Bridson, J. Teran, N. Molino, and R. Fedkiw, “Adaptive Physics Based Tetrahedral Mesh Generation Using Level Sets,” Eng. with Computers, vol. 21, no. 1, pp. 2-18, Nov. 2005.
[37] G. Picinbono, H. Delingette, and N. Ayache, “Non-Linear Anisotropic Elasticity for Real-Time Surgery Simulation,” Graphical Models, vol. 65, no. 5, pp. 305-321, Sept. 2003.
[38] M. Harders, “Surgical Scene Generation for Virtual Reality-Based Training in Medicine,” thesis for the venia legendi, Swiss Federal Inst. of Technology Zurich, Nov. 2006.
[39] V. Baudet, “Modélisation et Simulation Paramètrable d'objets Déformables, Application Aux Traitements Des Cancers Pulmonaires,” PhD dissertation, Université Lyon I, June 2006.
[40] X. Wang and V. Devarajan, “1D and 2D Structured Mass-Spring Models with Preload,” The Visual Computer, vol. 21, no. 7, pp. 429-448, Aug. 2005.
[41] J. Teran, S. Blemker, V.N.T. Hing, and R. Fedkiw, “Finite Volume Methods for the Simulation of Skeletal Muscle,” Proc. Eurographics/ACM SIGGRAPH Symp. Computer Animation, pp. 68-74, 2003.
[42] G. Debunne, M. Desbrun, M.-P. Cani, and A.H. Barr, “Dynamic Real-Time Deformations Using Space and Time Adaptive Sampling,” Proc. ACM SIGGRAPH '01, Aug. 2001.
[43] M. Nesme, F. Faure, and Y. Payan, “Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation,” Proc. Workshop Computer Assisted Diagnosis and Surgery, Mar. 2006.
[44] K.-L. Bathe, Finite Element Procedures in Engineering Analysis. Prentice Hall, 1982.
[45] M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” Proc. ACM SIGGRAPH '99, vol. 33, pp. 317-324, 1999.
[46] J. Teran, E. Sifakis, S.S. Blemker, V. Ng-Thow-Hing, C. Lau, and R. Fedkiw, “Creating and Simulating Skeletal Muscle from the Visible Human Data Set,” IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 317-328, May/June 2005.