A General Physical-topological Framework using Rule-based Language for Physical Simulation

Fatma Ben Salah, Hakim Belhaouari, Agnès Arnould, Philippe Meseure

2017

Abstract

This paper presents a robust framework that combines a topological model (a generalized map or G-map) and a physical one to simulate deformable objects. The framework is general since it allows a general simulation of deformations (1) in different dimensions (2D or 3D), (2) with different types of meshes (triangular, rectangular, tetrahedral, hexahedral, and combinations of them...) and (3) physical models (mass/spring, linear FEM, co-rotational, mass/tensor). Any mechanical information is stored in the topological model and is used in combination with the neighboring relations to compute the equation of motions. To design this model, we have used JERBOA, a rule-based language relying on graph transformations to handle G-maps. This tool has been helpful to build and test different physical models in a little time.

References

  1. Belhaouari, H., Arnould, A., LeGall, P., and Bellet, T. (2014). Jerboa: A graph transformation library for topology-based geometric modeling. In ICGT, pages 269-284.
  2. Cotin, S., Delingette, H., and Ayache, N. (2000). A hybrid elastic model allowing realtime cutting, deformation and force feedback for surgery training and simulation. Visual Computer, pages 437-452.
  3. Damiand, G. and Lienhardt, P. (2014). Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing. A K Peter/CRC Press.
  4. Etzmuss, O., Keckeisen, M., and Strasser, W. (2003). A fast finite element solution for cloth modelling. InPacific Conference on Computer Graphics and Applications, pages 244-251.
  5. Fléchon, E., Zara, F., Damiand, G., and Jaillet, F. (2013). A generic topological framework for physical simulation. In WSCG, pages 104-113.
  6. Forest, C., Delingette, H., and Ayache, N. (2005). Removing tetrahedra from manifold tetrahedralisation: application to real-time surgical simulation. Medical Image Analysis, 9(2):113-122.
  7. Golec, K., Coquet, M., Zara, F., and Damiand, G. (2015). Improvement of a topological-physical model to manage different physical simulation. In WSCG, pages 25-34.
  8. Grinspun, E., Hirani, A. N., Desbrun, M., and Schroder, P. (2003). Discrete shells. In Symposium on Computer Animation, pages 62-67.
  9. Kjolstad, F., Kamil, S., Kelley, J. R., Levin, D. I. W., Shinjiro Sueda, D. C., Vouga, E., Kaufman, D. M., Kanwar, G., Matusik, W., and Amarasinghe, S. P. (2016). Simit: A language for physical simulations. ACM Transactions on Graphics, 35.
  10. Meseure, P., Darles, E., and Skapin, X. (2010). Topology based physical simulation. In VRIPHYS, pages 1-10.
  11. Nesme, M., Payan, Y., and Faure, F. (2005). Efficient, physically plausible finite elements. InEurographics, pages 77-80.
  12. O'Brien, J. F. and Hodgins, J. (1999). Graphical modeling and animation of brittle fracture. In SIGGRAPH, pages 137-146.
  13. Provot, X. (1995). Deformation constraints in a masss/pring model to describe rigid cloth behaviour. In Graphics Interface, pages 147-154.
  14. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. (1987). Elastically deformable models. In SIGGRAPH, volume 21, pages 205-214.
Download


Paper Citation


in Harvard Style

Ben Salah F., Belhaouari H., Arnould A. and Meseure P. (2017). A General Physical-topological Framework using Rule-based Language for Physical Simulation . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 220-227. DOI: 10.5220/0006119802200227


in Bibtex Style

@conference{grapp17,
author={Fatma Ben Salah and Hakim Belhaouari and Agnès Arnould and Philippe Meseure},
title={A General Physical-topological Framework using Rule-based Language for Physical Simulation},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={220-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006119802200227},
isbn={978-989-758-224-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - A General Physical-topological Framework using Rule-based Language for Physical Simulation
SN - 978-989-758-224-0
AU - Ben Salah F.
AU - Belhaouari H.
AU - Arnould A.
AU - Meseure P.
PY - 2017
SP - 220
EP - 227
DO - 10.5220/0006119802200227