Simulation of complex nonlinear elastic bodies using lattice deformers

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Patterson, Taylor ^a   Mitchell, Nathan ^a   Sifakis, Eftychios ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Cut cell methods; Incompressibility; Nonlinear elasticity

Indexed keywords

ANISOTROPIC MATERIAL; BOUNDARY TREATMENT; CONFORMING MESHES; CUT-CELL METHODS; DEFORMERS; DISCRETE EQUATIONS; DISCRETIZATIONS; ELASTIC BODY; HIGH-ORDER; HUMAN MODEL; IMPLICIT INTEGRATION; INCOMPRESSIBILITY; LATTICE CELLS; NEAR-INCOMPRESSIBILITY; NON-LINEAR CONSTRAINTS; NONLINEAR ELASTICITY; NONLINEAR ELASTICS; PERFORMANCE OPTIMIZATIONS; REGULAR STRUCTURE; TIME STEP;

ELASTICITY; NONLINEAR EQUATIONS;

COMPUTER SIMULATION;

EID: 84870169225     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366216     Document Type: Conference Paper

References (33)

1. ALMGREN, A., BELL, J., COLELLA, P., AND MARTHALER, T. 1997. A Cartesian grid projection method for the incompressible Euler equations in complex geometries. SIAM Journal on Scientific Computing 18, 5, 1289-1309.
2. ARNOLD, D. N. 1990. Mixed finite element methods for elliptic problems. Computer Methods in Applied Mechanics and Engineering 82, 1-3, 281-300.
3. BATTY, C., BERTAILS, F., AND BRIDSON, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Transactions on Graphics (SIGGRAPH Proceedings) 26, 3 (July).
4. BREZZI, F., AND FORTIN, M. 1991. Mixed and hybrid finite element methods. Springer-Verlag: New York.
5. CHUANG, M., LUO, L., BROWN, B. J., RUSINKIEWICZ, S., AND KAZHDAN, M. 2009. Estimating the Laplace-Beltrami operator by restricting 3D functions. In Proceedings of the Symposium on Geometry Processing, 1475-1484.
6. DAUX, C., MOES, N., DOLBOW, J., SUKUMAR, N., AND BELYTSCHKO, T. 2000. Arbitrary branched and intersecting cracks with the extended finite element method. International Journal for Numerical Methods in Engineering 48, 12.
7. ENGLISH, E., AND BRIDSON, R. 2008. Animating developable surfaces using nonconforming elements. In ACM Transactions on Graphics (SIGGRAPH Proceedings), vol. 27, 66.
8. FEDKIW, R., ASLAM, T., MERRIMAN, B., AND OSHER, S. 1999. A non-oscillatory eulerian approach to interfaces in multimaterial flows (the ghost fluid method). Journal of Computational Physics 152, 2, 457-492.
9. FREUND, R., AND NACHTIGAL, N. 1994. A new Krylov-subspace method for symmetric indefinite linear systems. In Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, IMACS: New Brunswick, NJ, 1253-1256.
10. GEORGII, J., AND WESTERMANN, R. 2008. Corotated finite elements made fast and stable. In Proceedings of the 5th Workshop On Virtual Reality Interaction and Physical Simulation.
11. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. In ACM Transactions on Graphics (TOG), vol. 26, 49.
12. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Transactions on Graphics (SIGGRAPH Proceedings) 24, 3, 973-981.
13. HELLRUNG, JR., J. L., WANG, L., SIFAKIS, E., AND TERAN, J. M. 2012. A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions. Journal of Computational Physics 231, 4, 2015-2048.
14. HUGHES, T. 1987. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice Hall.
15. IRVING, G., SCHROEDER, C., AND FEDKIW, R. 2007. Volume conserving finite element simulations of deformable models. ACM Transactions on Graphics (SIGGRAPH Proc.) 26, 3.
16. KHAREVYCH, L., MULLEN, P., OWHADI, H., AND DESBRUN, M. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Trans. on Graphics (SIGGRAPH Proc.) 28, 3, 51.
17. KIM, J., AND POLLARD, N. 2011. Fast simulation of skeletondriven deformable body characters. ACM Transactions on Graphics (TOG) 30, 5, 121.
18. LEE, S.-H., SIFAKIS, E., AND TERZOPOULOS, D. 2009. Comprehensive biomechanical modeling and simulation of the upper body. ACM Transactions on Graphics 28, 4, 1-17.
19. LEKIEN, F., AND MARSDEN, J. 2005. Tricubic interpolation in three dimensions. Journal of Numerical Methods and Engineering 63, 455-471.
20. MCADAMS, A., SIFAKIS, E., AND TERAN, J. 2010. A parallel multigrid Poisson solver for fluids simulation on large grids. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 65-74.
21. MCADAMS, A., ZHU, Y., SELLE, A., EMPEY, M., TAMSTORF, R., TERAN, J., AND SIFAKIS, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Transactions on Graphics (SIGGRAPH Proceedings) 30, 4, 37.
22. MÜLLER, M., TESCHNER, M., AND GROSS, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. Computer Graphics International, 156-165.
23. NESME, M., PAYAN, Y., AND FAURE, F. 2006. Animating shapes at arbitrary resolution with non-uniform stiffness. In Eurographics Workshop in Virtual Reality Interaction and Physical Simulation (VRIPHYS).
24. NESME, M., KRY, P., JEŘÁBKOVÁ, L., AND FAURE, F. 2009. Preserving topology and elasticity for embedded deformable models. In ACM Transactions on Graphics (SIGGRAPH Proceedings), vol. 28, 52.
25. QUARTERONI, A., AND VALLI, A. 1999. Domain decomposition methods for partial differential equations, vol. 10. Clarendon Press.
26. RIVERS, A., AND JAMES, D. 2007. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Transactions on Graphics (SIGGRAPH Proc.) 26, 3.
27. SIFAKIS, E., AND BARBIČ , J., 2012. FEM simulation of 3D deformable solids: A practitioner's guide to theory, discretization, and model reduction. ACM SIGGRAPH 2012 Courses. http://www.femdefo.org/.
28. SIFAKIS, E., SHINAR, T., IRVING, G., AND FEDKIW, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/ Eurographics Symp. on Comput. Anim., 81-90.
29. TERAN, J., SIFAKIS, E., IRVING, G., AND FEDKIW, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, 181-190.
30. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. Computer Graphics (Proc. SIGGRAPH 87) 21, 4, 205-214.
31. TROTTENBERG, U., OOSTERLEE, C., AND SCHULLER, A. 2001. Multigrid. San Diego: Academic Press.
32. WOJTAN, C., AND TURK, G. 2008. Fast viscoelastic behavior with thin features. In ACM Transactions on Graphics (SIGGRAPH Proc.), vol. 27, ACM, 47.
33. ZHU, Y., SIFAKIS, E., TERAN, J., AND BRANDT, A. 2010. An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Transactions on Graphics (TOG) 29, 2, 16.