Adaptively Simulating Inhomogeneous Elastic Deformation

Sei Imai, Yonghao Yue, Bing-Yu Chen, Tomoyuki Nishita


In this paper, we present an adaptive approach for simulating elastic deformation of homogeneous and inhomogeneous objects based on continuum mechanics. In typical adaptive simulation approaches, the deforming elastic object is usually subdivided to form a tree structure on the fly. However, they are not directly applicable for inhomogeneous elastic deformation, since the elasticity matrix, which describes the stiffness, of each element in each resolution is difficult to estimate at runtime. Furthermore, as most multi-resolution approaches, it is usually required that the stiffness of the object should either be uniform all throughout its body or consist of a collection of uniform parts, otherwise the elasticity matrices for the elements in coarse levels cannot be determined. Hence, we propose a bottom-up sampling approach to estimate the elasticity matrices for all elements in all levels based on a given stiffness function. Moreover, the subdivision process is also moved to the off-line preprocessing stage with the elasticity matrix estimation to reduce the runtime computational cost while achieving the adaptive simulation by adaptively selecting the simulation level on the fly. Therefore, we can efficiently simulate the deformation of an elastic object even with spatially varying stiffness.


  1. Baraff, D. and Witkin, A. (1998). Large steps in cloth simulation. In ACM SIGGRAPH 1998 Conference Proceedings, pages 43-54.
  2. Capell, S., Green, S., Curless, B., Duchamp, T., and Popovic, Z. (2002). A multiresolution framework for dynamic deformations. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 41-47.
  3. Chentanez, N., Alterovitz, R., Ritchie, D., Cho, L., Hauser, K. K., Goldberg, K., Shewchuk, J. R., and O'Brien, J. F. (2009). Interactive simulation of surgical needle insertion and steering. ACM Transactions on Graphics, 28(3):88:1-88:10.
  4. Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. (2001). Dynamic real-time deformations using space & time adaptive sampling. In ACM SIGGRAPH 2001 Conference Proceedings, pages 31-36.
  5. Dequidt, J., Marchal, D., and Grisoni, L. (2005). Timecritical animation of deformable solids. Computer Animation and Virtual Worlds, 16(3-4):177-187.
  6. Faure, F., Gilles, B., Bousquet, G., and Pai, D. (2011). Sparse meshless models of complex deformable solids. ACM Transactions on Graphics, 30(4):73:1- 73:10.
  7. Gibson, S. F. F. and Mirtich, B. (1997). A survey of deformable modeling in computer graphics. Technical Report TR97-19, Mitsubishi Electric Research Laboratories.
  8. Grinspun, E., Krysl, P., and Schröder, P. (2002). CHARMS: a simple framework for adaptive simulation. ACM Transactions on Graphics, 21(3):281-290.
  9. Hoppe, H. (1996). Progressive meshes. In ACM SIGGRAPH 1996 Conference Proceedings, pages 99- 108.
  10. Kharevych, L., Mullen, P., Owhadi, H., and Desbrun, M. (2009). Numerical coarsening of inhomogeneous elastic materials. ACM Transactions on Graphics, 28(51):51:1-51:8.
  11. Lee, Y., Terzopoulos, D., and Waters, K. (1995). Realistic modeling for facial animation. In ACM SIGGRAPH 1995 Conference Proceedings, pages 55-62.
  12. Liu, A. and Joe, B. (1995). Quality local refinement of tetrahedral meshes based on 8-subtetrahedron subdivision. SIAM Journal on Scientific Computing, 16(6):1269- 1291.
  13. Müller, M., McMillan, L., Dorsey, J., and Jagnow, R. (2001). Real-time simulation of deformation and fracture of stiff materials. In Proceedings of the 2001 Eurographic Workshop on Computer Animation and Simulation, pages 113-124.
  14. Nealen, A., Muller, M., Keiser, R., Boxerman, E., and Carlson, M. (2006). Physically based deformable models in computer graphics. Computer Graphics Forum, 25(4):809-836.
  15. Nesme, M., Kry, P. G., Je?rábková, L., and Faure, F. (2009). Preserving topology and elasticity for embedded deformable models. ACM Transactions on Graphics, 28(3):52:1-52:9.
  16. O'Brien, J. F. and Hodgins, J. K. (1999). Graphical modeling and animation of brittle fracture. In ACM SIGGRAPH 1999 Conference Proceedings, pages 137- 146.
  17. Schaefer, S., Hakenberg, J., and Warren, J. (2004). Smooth subdivision of tetrahedral meshes. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry processing, pages 147-154.
  18. Shewchuk, J. R. (1998). Tetrahedral mesh generation by Delaunay refinement. In Proceedings of the 14th Annual Symposium on Computational Geometry, pages 86-95.
  19. Tu, X. and Terzopoulos, D. (1994). Artificial fishes: physics, locomotion, perception, behavior. In ACM SIGGRAPH 1994 Conference Proceedings, pages 43- 50.
  20. Zienkiewicz, O., Taylor, R., Taylor, R., and Zhu, J. (2005). The finite element method: its basis and fundamentals. The Finite Element Method. Elsevier ButterworthHeinemann.

Paper Citation

in Harvard Style

Imai S., Yue Y., Chen B. and Nishita T. (2013). Adaptively Simulating Inhomogeneous Elastic Deformation . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 237-244. DOI: 10.5220/0004290302370244

in Bibtex Style

author={Sei Imai and Yonghao Yue and Bing-Yu Chen and Tomoyuki Nishita},
title={Adaptively Simulating Inhomogeneous Elastic Deformation},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},

in EndNote Style

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - Adaptively Simulating Inhomogeneous Elastic Deformation
SN - 978-989-8565-46-4
AU - Imai S.
AU - Yue Y.
AU - Chen B.
AU - Nishita T.
PY - 2013
SP - 237
EP - 244
DO - 10.5220/0004290302370244