Ryo Kikuuwe
Hiroaki Tabuchi
Skip Abstract Section
Abstract
This article describes a computationally efficient formulation and an algorithm for tetrahedral finite-element simulation of elastic objects subject to Saint Venant-Kirchhoff (StVK) material law. The number of floating point operations required by the algorithm is in the range of 15% to 27% for computing the vertex forces from a given set of vertex positions, and 27% to 38% for the tangent stiffness matrix, in comparison to a well-optimized algorithm directly derived from the conventional Total Lagrangian formulation. In the new algorithm, the data is associated with edges and tetrahedron-sharing edge-pairs (TSEPs), as opposed to tetrahedra, to avoid redundant computation. Another characteristic of the presented formulation is that it reduces to that of a spring-network model by simply ignoring all the TSEPs. The technique is demonstrated through an interactive application involving haptic interaction, being combined with a linearized implicit integration technique employing a preconditioned conjugate gradient method.
- Baraff, D. and Witkin, A. 1998. Large steps in cloth simulation. In Proceedings of ACM SIGGRAPH'98 Confereence, 43--54. Google Scholar
Digital Library
- Barbič, J. and James, D. L. 2005. Real-Time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982--990. Google ScholarDigital Library
- Bathe, K.-J. 1996. Finite Element Procedures. Prentice Hall.Google Scholar
- Bolz, J., Farmer, I., Grinspun, E., and Schröder, P. 2003. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Trans. Graph. 22, 3, 917--924. Google ScholarDigital Library
- Bro-Nielsen, M. and Cotin, S. 1996. Real-Time volumetric deformable models for surgery simulation using finite elements and condensation. Comput. Graph. Forum. 15, 3, 57--66.Google ScholarCross Ref
- Brouwer, I., Mora, V., and Laroche, D. 2007. A viscoelastic soft tissue model for haptic surgical simulation. In Proceedings of the 2nd Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 593--594. Google ScholarDigital Library
- Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002a. Interactive skeleton-driven dynamic deformations. ACM Trans. Graph. 21, 3, 586--593. Google ScholarDigital Library
- Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002b. A multiresolution framework for dynamic deformations. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 41--47. Google ScholarDigital Library
- Coutinho, A. L. G. A., Martins, M. A. D., Alves, J. L. D., Landau, L., and Moraes, A. 2001. Edge-Based finite element techniques for non-linear solid mechanics problems. Int. J. Numer. Methods Eng. 50, 2053--2068.Google ScholarCross Ref
- Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic real-time deformations using space and time adaptive sampling. In Proceedings of the ACM SIGGRAPH'01 Conference, 31--36. Google ScholarDigital Library
- Delingette, H. 2008. Triangular springs for modeling nonlinear membranes. IEEE Trans. Visualiz. Comput. Graph. 14, 2, 329--341. Google ScholarDigital Library
- Doll, S. and Schweizerhof, K. 2000. On the development of volumetric strain energy functions. Trans. ASME: J. Appl. Mechanics 67, 1, 17--21.Google ScholarCross Ref
- Duysak, A. and Zhang, J. J. 2004. Fast simulation of deformable objects. In Proceedings of the 8th International Conference on Information Visualisation, 422--427. Google ScholarDigital Library
- Gibson, S. F. F. and Mirtich, B. 1997. A survey of deformable modeling in computer graphics. Tech. rep. TR 1997-19, Mitsubishi Electric Research Laboratory.Google Scholar
- Gingold, Y., Secord, A., Han, J. Y., Grinspun, E., and Zorin, D. 2004. A discrete model for inelastic deformation of thin shells. Tech. rep., Courant Institute of Mathematical Sciences, New York University. http://www.mrl.nyu.edu/~ajsecord/fracture/.Google Scholar
- Gumhold, S., Guthe, S., and Strasser, W. 1999. Tetrahedral mesh compression with the cut-border machines. In Proceedings of the IEEE Visualization'99, 501--509. Google ScholarDigital Library
- Higham, N. J. and Schreiber, R. S. 1990. Fast polar decomposition of an arbitrary matrix. SIAM J. Sci. Statis. Comput. 11, 4, 648--655. Google ScholarDigital Library
- Hirota, K. and Kaneko, T. 2001. Haptic representation of elastic objects. Presence 10, 5, 525--536. Google ScholarDigital Library
- Irving, G., Schroeder, C., and Fedkiw, R. 2007. Volume conserving finite element simulations of deformable models. ACM Trans. Graph. 26, 3, 13:1--13:6. Google ScholarDigital Library
- Irving, G., Teran, J., and Fedkiw, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graphical Models 68, 2, 66--89. Google ScholarDigital Library
- James, D. L. and Pai, D. K. 1999. ArtDefo: accurate real time deformable objects. In Proceedings of the ACM SIGGRAPH'99 Conference, 65--72. Google ScholarDigital Library
- Lloyd, B. A., Székely, G., and Harders, M. 2007. Identification of spring parameters for deformable object simulation. IEEE Trans. Visualiz. Comput. Graph. 13, 5, 1081--1094. Google ScholarDigital Library
- Löhner, R. 1994. Edges, stars, superedges and chains. Comput. Methods Appl. Mechanics Eng. 111, 255--263.Google ScholarCross Ref
- Martins, M. A. D., Coutinho, A. L. G. A., and Alves, J. L. D. 1997. Parallel iterative solution of finite element systems of equations employing edge-based data structures. In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing.Google Scholar
- Mendoza, C. and Laugier, C. 2003. Tissue cutting using finite elements and force feedback. In Proceedings of the International Symposium in Surgery Simulation and Soft Tissue Modeling. Lecture Notes in Computer Science, vol. 2673. Springer, 175--182. Google ScholarDigital Library
- Miller, K., Joldes, G., Lance, D., and Wittek, A. 2007. Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation. Commun. Numer. Methods Eng. 23, 121--134.Google ScholarCross Ref
- Müller, M., Dorsey, J., McMillan, L., and Jagnow, R. 2001. Real-time simulation of deformation and fracture of stiff materials. In Proceedings of the Eurographics Workshop on Computer Animation and Simulation, 113--124. Google ScholarDigital Library
- Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 49--54. Google ScholarDigital Library
- Müller, M. and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface, 239--246. Google ScholarDigital Library
- Nakao, M., Kuroda, T., Oyama, H., Sakaguchi, G., and Komeda, M. 2006. Physics-Based simulation of surgical fields for preoperative strategic planning. J. Medical Syst. 30, 5, 371--380. Google ScholarDigital Library
- Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. 2006. Physically based deformable models in computer graphics. Comput. Graphics Forum 25, 4, 809--836.Google ScholarCross Ref
- O'Brien, J. F. and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proceedings of the ACM SIGGRAPH'99 Conference, 137--146. Google ScholarDigital Library
- Picinbono, G., Delingette, H., and Ayache, N. 2003. Non-Linear anisotropic elasticity for real-time surgery simulation. Graphical Models 65, 5, 305--321. Google ScholarDigital Library
- Simo, J. C. and Taylor, R. L. 1991. Quasi-Incompressible finite elasticity in principal stretches: Continuum basis and numerical algorithms. Comput. Methods Appl. Mechanics Eng. 85, 273--310. Google ScholarDigital Library
- Teran, J., Blemker, S., Ng Thow Hing, V., and Fedkiw, R. 2003. Finite volume methods for the simulation of skeletal muscle. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 68--74. Google ScholarDigital Library
- Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 181--190. Google ScholarDigital Library
- Teran, J., Sifakis, E., Ng Thow Hing, V., Lau, C., and Fedkiw, R. 2005. Creating and simulating skeletal muscle from the visible human data set. IEEE Trans. Visualiz. Comput. Graph. 11, 3, 317--328. Google ScholarDigital Library
- Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proceedings of the ACM SIGGRAPH'87 Conference, 21, 4, 205--214. Google ScholarDigital Library
- Teschner, M., Heidelberger, B., Müller, M., and Gross, M. 2004. A versatile and robust model for geometrically complex deformable solids. In Proceedings of the Computer Graphics International Conference, 312--319. Google ScholarDigital Library
- Van Gelder, A. 1998. Approximate simulation of elastic membranes by triangulated spring meshes. J. Graph. Tools 3, 2, 21--42. Google ScholarDigital Library
- Weiss, J. A., Maker, B. N., and Govindjee, S. 1996. Finite element implementation of incompressible, transversely isotropic hyperelasticity. Comput. Methods Appl. Mechanics Eng. 135, 1, 107--128.Google ScholarCross Ref
- Zhong, H., Wachowiak, M. P., and Peters, T. M. 2005. A real time finite element based tissue simulation method incorporating nonlinear elastic behavior. Comput. Methods Biomechanics Biomedical Eng. 8, 3, 177--189.Google ScholarCross Ref
- Zhuang, Y. and Canny, J. 2000. Haptic interaction with global deformations. In Proceedings of the IEEE International Conference on Robotics and Automation, 2428--2433.Google Scholar
Index Terms
- An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements
Recommendations
A computationally efficient multiscale finite element formulation for dynamic and postbuckling analyses of carbon nanotubes
An efficient multiscale modelling based membrane locking free finite elements are developed.The field consistent shell finite elements depict faster convergence rate.The multiscale modelling based results are in good agreement with those from MM ...
Structural analysis of prestressed Saint Venant-Kirchhoff hyperelastic membranes subjected to moderate strains
This paper presents a complete numerical formulation for the nonlinear structural analysis of prestressed membranes with immediate applications in Civil Engineering. The membranes will be considered to undergo large deformations but moderate strains. ...
Linear static analysis of composite hat-stiffened laminated shells using finite elements
Analysis of composite stiffened panels used in aerospace, ship and other engineering structures by the method of finite elements has been presented. The formulation presented is based on the concept of equal displacements at the shell-stiffener ...
Comments