An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements

ACM Transactions on Graphics

Volumn 28, Issue 1, 2009, Pages

  Kikuuwe, Ryo ^a   Tabuchi, Hiroaki ^a,b   Yamamoto, Motoji ^a  

^a KYUSHU UNIVERSITY   (Japan)

^b Sumitomo Electric Hardmetal Corp   (Japan)

Author keywords

Deformation; Finite element; Green Lagrange strain; Haptics; Interactive; Saint Venant Kirchhoff material; Simulation

Indexed keywords

FINITE ELEMENT; GREEN-LAGRANGE STRAIN; HAPTICS; INTERACTIVE; SAINT VENANT-KIRCHHOFF MATERIAL; SIMULATION;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL EFFICIENCY; DEFORMATION; FINITE ELEMENT METHOD; FLOW OF FLUIDS; LAGRANGE MULTIPLIERS; STIFFNESS MATRIX;

CONJUGATE GRADIENT METHOD;

EID: 60349089176     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1477926.1477934     Document Type: Article

References (43)

1. BARAEF, D. AND WFTKIN, A. 1998. Large steps in cloth simulation. In Proceedings of ACM SIGGRAPH'98 Conference, 43-54.
2. BARBIC, J. AND JAMES, D. L. 2005. Real-Time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982-990.
3. BATHE, K.-J. 1996. Finite Element Procedures. Prentice Hall.
4. 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.
5. 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.
6. 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.
7. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002a. Interactive skeleton-driven dynamic deformations. ACM Trans. Graph. 21, 3, 586-593.
8. 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.
9. 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.
10. 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.
11. DELINGETTE, H. 2008. Triangular springs for modeling nonlinear membranes. IEEE Trans. Visualiz. Comput. Graph. 14, 2, 329-341.
12. DOLL, S. AND SCHWEIZERHOF, K. 2000. On the development of volumetric strain energy functions. Trans. ASME: J. Appl. Mechanics 67, 1, 17-21.
13. DUYSAK, A. AND ZHANG, J. J. 2004. Fast simulation of deformable objects. In Proceedings of the 8th International Conference on Information Visualisation, 422-427.
14. 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.
15. GLNGOLD, 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.edurajsecord/ fracture/.
16. 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.
17. HIGHAM, N. J. AND SCHREIBER, R. S. 1990. Fast polar decomposition of an arbitrary matrix. SIAMJ. Sci. Statis. Comput. 11, 4, 648-655.
18. HIROTA, K. AND KANEKO, T. 2001. Haptic representation of elastic objects. Presence 10, 5, 525-536.
19. 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.
20. IRVING, G., TERAN, J., AND FEDKIW, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graphical Models 68, 2, 66-89.
21. JAMES, D. L. AND PAI, D. K. 1999. ArtDefo: accurate real time deformable objects. In Proceedings of the ACM SIGGRAPH'99 Conference, 65-72.
22. 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.
23. LÖHNER, R. 1994. Edges, stars, superedges and chains. Comput. Methods Appl. Mechanics Eng. 111, 255-263.
24. 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.
25. 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.
26. 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.
27. MÜLLER, M., DORSEY, J., MCMILLAN, L., AND JAGNOW, R. 2001. Realtime simulation of deformation and fracture of stiff materials. In Proceedings of the Eurographics Workshop on Computer Animation and Simulation, 113-124.
28. 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.
29. MÜLLER, M. AND GROSS, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface, 239-246.
30. 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.
31. NEALEN, A., MÜLLER, M., REISER, R., BOXERMAN, E., AND CARLSON, M. 2006. Physically based deformable models in computer graphics. Comput. Graphics Forum 25, 4, 809-836.
32. 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.
33. PICINBONO, G., DELINGETTE, H., AND AYACHE, N. 2003. Non-Linear anisotropic elasticity for real-time surgery simulation. Graphical Models 65, 5, 305-321.
34. 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.
35. 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.
36. 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.
37. 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.
38. 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.
39. 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.
40. VAN GELDER, A. 1998. Approximate simulation of elastic membranes by triangulated spring meshes. J. Graph. Tools 3, 2, 21-42.
41. 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.
42. 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.
43. ZHUANG, Y. AND CANNY, J. 2000. Haptic interaction with, global deformations. In Proceedings of the IEEE International Conference on Robotics and Automation, 2428-2433.