A PRACTICAL APPROACH FOR APPLYING NON-LINEAR DYNAMICS TO PARTICLE SYSTEMS

Athanasios Vogiannou, Michael G. Strintzis, Kostantinos Moustakas, Dimitrios Tzovaras

2010

Abstract

In this paper we present a new method for approximating non-linear dynamics in deformable simulations based on a full cubic polynomial formulation of the inter-particle force. The proposed approach is a non-physical extension of the well known St Venant Kirchhoff force, focusing on practical considerations about the behavior of the deformable model. Therefore it is very useful for simulating and controlling non-linear stretching and compressing properties of deformable models in applications where the computation time comprises a major constraint. The presented force model can be easily implemented by the widely used particle systems and can be parameterized based on a direct relation to spring models. We show that the non linear stretching behavior of the proposed model is required for simulations where the external forces which interact with the models are large in scale, while the performance of the presented method is comparable to simple mass-spring systems.

References

  1. Baraff, D. and Witkin, A. (1998). Large steps in cloth simulation. In SIGGRAPH 7898, pages 43-54.
  2. Barbic?, J. and James, D. L. (2005). Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics (SIGGRAPH 2005), 24(3):982-990.
  3. Breen, D. E., House, D. H., and Wozny, M. J. (1994). Predicting the drape of woven cloth using interacting particles. In SIGGRAPH 7894, pages 365-372.
  4. Choi, K.-J. and Ko, H.-S. (2002). Stable but responsive cloth. ACM Trans. Graph., 21(3):604-611.
  5. Choi, K.-J. and Ko, H.-S. (2005). Research problems in clothing simulation. Computer-Aided Design, 37:585-592.
  6. Delingette, H. (2008). Triangular springs for modeling nonlinear membranes. IEEE Transactions on Visualization and Computer Graphics, 14(2):329-341.
  7. Duriez, C., Dubois, F., Kheddar, A., and Andriot, C. (2006). Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Transactions on Visualization and Computer Graphics, 12(1):36-47.
  8. Etzmuss, O., Gross, J., and Strasser, W. (2003). Deriving a particle system from continuum mechanics for the animation of deformable objects. IEEE Transactions on Visualization and Computer Graphics, 9(4):538- 550.
  9. Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. (2007). Efficient simulation of inextensible cloth. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007), 26(3).
  10. Irving, G., Schroeder, C., and Fedkiw, R. (2007). Volume conserving finite element simulations of deformable models. In SIGGRAPH 7807, page 13.
  11. Irving, G., Teran, J., and Fedkiw, R. (2004). Invertible finite elements for robust simulation of large deformation. In ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 131-140.
  12. Kikuuwe, R., Tabuchi, H., and Yamamoto, M. (2009). An edge-based computationally efficient formulation of saint venant-kirchhoff tetrahedral finite elements. ACM Trans. Graph., 28(1):1-13.
  13. Lloyd, B., Szekely, G., and Harders, M. (2007). Identification of spring parameters for deformable object simulation. IEEE Transactions on Visualization and Computer Graphics, 13(5):1081-1094.
  14. Moore, P. and Molloy, D. (2007). A survey of computerbased deformable models. In IMVIP 7807: Proceedings of the International Machine Vision and Image Processing Conference, pages 55-66.
  15. Nealen, A., Mueller, M., Keiser, R., Boxerman, E., and Carlson, M. (2006). Physically based deformable models in computer graphics. Computer Graphics Forum, 25(4):809-836.
  16. Picinbono, G., Delingette, H., and Ayache, N. (2003). Nonlinear anisotropic elasticity for real-time surgery simulation. Graph. Models, 65(5):305-321.
  17. Provot, X. (1995). Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface 7895, pages 147-154.
  18. Schmedding, R., Gissler, M., and Teschner, M. (2009). Optimized damping for dynamic simulations. In Spring Conference on Computer Graphics, Budmerice, Slovakia, pages 205-212.
  19. Selle, A., Lentine, M., and Fedkiw, R. (2008). A mass spring model for hair simulation. ACM Trans. Graph., 27(3):1-11.
  20. Selle, A., Su, J., Irving, G., and Fedkiw, R. (2009). Robust high-resolution cloth using parallelism, history-based collisions, and accurate friction. IEEE Transactions on Visualization and Computer Graphics, 15(2):339- 350.
  21. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. (1987). Elastically deformable models. In SIGGRAPH 7887, pages 205-214.
  22. Volino, P., Faure, F., and Magnenat-Thalmann, N. (2009). Simple, yet accurate tensile stiffness. ACM Trans. Graph., 28(4).
  23. Volino, P. and Thalmann, N. M. (2000). Implementing fast cloth simulation with collision response. In CGI 7800: Proceedings of the International Conference on Computer Graphics, page 257.
  24. Wu, Z., Au, C., and Yuen, M. (2003). Mechanical properties of fabric materials for draping simulation. International Journal of Clothing Science and Technology, 15(1):56-68.
Download


Paper Citation


in Harvard Style

Vogiannou A., G. Strintzis M., Moustakas K. and Tzovaras D. (2010). A PRACTICAL APPROACH FOR APPLYING NON-LINEAR DYNAMICS TO PARTICLE SYSTEMS . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 46-53. DOI: 10.5220/0002844700460053


in Bibtex Style

@conference{grapp10,
author={Athanasios Vogiannou and Michael G. Strintzis and Kostantinos Moustakas and Dimitrios Tzovaras},
title={A PRACTICAL APPROACH FOR APPLYING NON-LINEAR DYNAMICS TO PARTICLE SYSTEMS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={46-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002844700460053},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - A PRACTICAL APPROACH FOR APPLYING NON-LINEAR DYNAMICS TO PARTICLE SYSTEMS
SN - 978-989-674-026-9
AU - Vogiannou A.
AU - G. Strintzis M.
AU - Moustakas K.
AU - Tzovaras D.
PY - 2010
SP - 46
EP - 53
DO - 10.5220/0002844700460053