“Numerical coarsening of inhomogeneous elastic materials” by Kharevych, Mullen, Owhadi and Desbrun
Conference:
Type:
Title:
- Numerical coarsening of inhomogeneous elastic materials
Presenter(s)/Author(s):
Abstract:
We propose an approach for efficiently simulating elastic objects made of non-homogeneous, non-isotropic materials. Based on recent developments in homogenization theory, a methodology is introduced to approximate a deformable object made of arbitrary fine structures of various linear elastic materials with a dynamicallysimilar coarse model. This numerical coarsening of the material properties allows for simulation of fine, heterogeneous structures on very coarse grids while capturing the proper dynamics of the original dynamical system, thus saving orders of magnitude in computational time. Examples including inhomogeneous and/or anisotropic materials can be realistically simulated in realtime with a numerically-coarsened model made of a few mesh elements.
References:
1. An, S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Transactions on Graphics (SIGGRAPH Asia) 27, 4 (Dec.). Google ScholarDigital Library
2. Babuška, I., and Sauter, S. A. 2008. Efficient solution of anisotropic lattice equations by the recovery method. SIAM J. Sci. Comput. 30, 5, 2386–2404. Google ScholarDigital Library
3. Baraff, D., and Witkin, A. P. 1998. Large steps in cloth simulation. In ACM SIGGRAPH Proceedings, 43–54. Google ScholarDigital Library
4. Barbic, J., and James, D. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans. on Graphics 24, 3 (Aug.), 982–990. Google ScholarDigital Library
5. Barr, A. H. 1989. The Einstein Summation Notation: Introduction and Extensions. ACM SIGGRAPH Course Notes #30 “Topics in Physically-based Modeling”, J1–J12.Google Scholar
6. Bensoussan, A., Lions, J. L., and Papanicolaou, G. 1978. Asymptotic analysis for periodic structure. North Holland, Amsterdam.Google Scholar
7. Berlyand, L., and Owhadi, H. 2009. Finite dimensional approximation of solutions of divergence form systems of equations with rough and high contrast coefficients. To appear.Google Scholar
8. Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM SIGGRAPH 21, 3 (July), 586–593. Google ScholarDigital Library
9. Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. A multiresolution framework for dynamic deformations. In Symposium on Computer Animation, 41–48. Google ScholarDigital Library
10. Choi, M.-G., and Ko, H.-S. 2005. Modal warping: Real-time simulation of large rotational deformation. IEEE Trans. on Visualization and Computer Graphics 11, 1, 91–101. Google ScholarDigital Library
11. De Veubeke, B. F. 1976. The dynamics of flexible bodies. International Journal of Engineering Science 14, 895–913.Google ScholarCross Ref
12. Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In ACM SIGGRAPH Proceedings, 31–36. Google ScholarDigital Library
13. Farmer, C. L. 2002. Upscaling: a review. International Journal for Numerical Methods in Fluids 40, 1–2, 63–78.Google ScholarCross Ref
14. Feynman, R., Leighton, R., and Sands, M. 2006. The Feynman Lectures on Physics. Addison-Wesley.Google Scholar
15. 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.Google Scholar
16. Grinspun, E., Krysl, P., and Schröder, P. 2002. Charms: A simple framework for adaptive simulation. ACM Transactions on Graphics 21, 3 (July), 281–290. Google ScholarDigital Library
17. Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. In Winter School on Computer Graphics, 137–144.Google Scholar
18. James, D. L., and Fatahalian, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22, 3 (July), 879–887. Google ScholarDigital Library
19. James, D. L., and Pai, D. K. 1999. ArtDefo: Accurate real time deformable objects. In ACM SIGGRAPH Proceedings, 65–72. Google ScholarDigital Library
20. James, D. L., and Pai, D. K. 2002. DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACM Trans. on Graphics 21, 3 (July), 582–585. Google ScholarDigital Library
21. Jikov, V. V., Kozlov, S. M., and Oleinik, O. A. 1991. Homogenization of Differential Operators and Integral Functionals. Springer-Verlag.Google Scholar
22. Krysl, P., Lall, S., and Marsden, J. 2000. Dimensional Model Reduction in Non-linear Finite Element Dynamics of Solids and Structures. I.J.N.M.E. 51, 479–504.Google Scholar
23. Li, R.-C., and Bai, Z. 2005. Structure preserving model reduction using a Krylov subspace projection formulation. Comm. Math. Sci. 3, 2, 179–199.Google ScholarCross Ref
24. Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface, 239–246. Google ScholarDigital Library
25. Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In Proceedings of the Symposium on Computer Animation, 49–54. Google ScholarDigital Library
26. 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).Google Scholar
27. Nesme, M., Kry, P. G., Jeřábková, L., and Faure, F. 2009. Preserving topology and elasticity for embedded deformable models. ACM Trans. on Graphics 28, 3 (Aug.). Google ScholarDigital Library
28. Owhadi, H., and Zhang, L. 2007. Metric-based upscaling. Communications on Pure and Applied Math. 60, 675–723.Google ScholarCross Ref
29. Pentland, A., and Williams, J. 1989. Good vibrations: modal dynamics for graphics and animation. In ACM SIGGRAPH Proceedings, 215–222. Google ScholarDigital Library
30. Rivers, A. R., and James, D. L. 2007. Fastlsm: Fast lattice shape matching for robust real-time deformation. ACM Trans. on Graphics 26, 3 (July), 82:1–82:6. Google ScholarDigital Library
31. Shu, S., Babuška, I., Xiao, Y., Xu, J., and Zikatanov, L. 2008. Multilevel preconditioning methods for discrete models of lattice block materials. SIAM Journal on Scientific Computing 31, 1, 687–707. Google ScholarDigital Library
32. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Trans. on Graphics 25, 3 (July), 826–834. Google ScholarDigital Library
33. Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. on Graphics 27(3), 47 (Aug.). Google ScholarDigital Library