Computational vademecums for the real-time simulation of haptic collision between nonlinear solids

In this paper a novel strategy is presented for the real-time simulation of contact between non-linear deformable solids at haptic feedback rates. The proposed method is somehow related with the Voxmap Pointshell method for two deformable solids. Its novelty and crucial advantages over existing implementations of this algorithm come from the intensive use of computational vademecums. These are in essence a pre-computed solution of a paramet-ric model in which every possible situation during the on-line phase of the method has been considered through the introduction of the appropriate parameters. Such a high-dimensional parametric model is efficiently solved by using Proper Generalized Decompositions (PGD) and stored in memory as a set of vectors. The paper presents a thorough description of the developed algorithm together with some examples of its performance.

[1]  David Atkinson,et al.  On modelling of anisotropic viscoelasticity for soft tissue simulation: Numerical solution and GPU execution , 2009, Medical Image Anal..

[2]  David Néron,et al.  A rational strategy for the resolution of parametrized problems in the PGD framework , 2013 .

[3]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[4]  F. Chinesta,et al.  Recent advances on the use of separated representations , 2009 .

[5]  Stuart Crozier,et al.  A Reduced Order Explicit Dynamic Finite Element Algorithm for Surgical Simulation , 2011, IEEE Transactions on Medical Imaging.

[6]  Christian Duriez,et al.  Real-time simulation of contact and cutting of heterogeneous soft-tissues , 2014, Medical Image Anal..

[7]  Francisco Chinesta,et al.  A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids , 2006 .

[8]  Kari Karhunen,et al.  Über lineare Methoden in der Wahrscheinlichkeitsrechnung , 1947 .

[9]  David Ryckelynck.  Hyper‐reduction of mechanical models involving internal variables , 2009 .

[10]  Jernej Barbic,et al.  Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models , 2008, IEEE Transactions on Haptics.

[11]  Diego Borro,et al.  Virtual reality for aircraft engines maintainability , 2004 .

[12]  Adrien Leygue,et al.  Real-time in silico experiments on gene regulatory networks and surgery simulation on handheld devices , 2014 .

[13]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[14]  Suvranu De,et al.  Virtual surgery simulation for medical training using multi‐resolution organ models , 2007, The international journal of medical robotics + computer assisted surgery : MRCAS.

[15]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[16]  Sébastien Ourselin,et al.  High-Speed Nonlinear Finite Element Analysis for Surgical Simulation Using Graphics Processing Units , 2008, IEEE Transactions on Medical Imaging.

[17]  Mel Slater,et al.  The sensitivity of presence to collision response , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[18]  C. Farhat,et al.  Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity , 2008 .

[19]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[20]  Antonio Huerta Cerezuela.  Proper Generalized Decomposition based dynamic data-driven control of thermal processes , 2012 .

[21]  Francisco Chinesta,et al.  A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids - Part II: Transient simulation using space-time separated representations , 2007 .

[22]  D. Ryckelynck,et al.  A priori hyperreduction method: an adaptive approach , 2005 .

[23]  Elías Cueto,et al.  Real time simulation for computational surgery: a review , 2014, Advanced Modeling and Simulation in Engineering Sciences.

[24]  A. Ammar,et al.  PGD-Based Computational Vademecum for Efficient Design, Optimization and Control , 2013, Archives of Computational Methods in Engineering.

[25]  F. Chinesta,et al.  A Short Review in Model Order Reduction Based on Proper Generalized Decomposition , 2018 .

[26]  S Niroomandi,et al.  Real‐time simulation of biological soft tissues: a PGD approach , 2013, International journal for numerical methods in biomedical engineering.

[27]  Gabriel Zachmann,et al.  Collision Detection for Deformable Objects , 2004, Comput. Graph. Forum.

[28]  A. Nouy.  A priori model reduction through Proper Generalized Decomposition for solving time-dependent partial differential equations , 2010 .

[29]  Ming Wan,et al.  Quasi-Static Approximation for 6 Degrees-of-Freedom Haptic Rendering , 2003, IEEE Visualization.

[30]  Adrien Leygue,et al.  Methodological approach to efficient modeling and optimization of thermal processes taking place in a die: application to pultrusion , 2011 .

[31]  Siamak Niroomandi,et al.  Accounting for large deformations in real-time simulations of soft tissues based on reduced-order models , 2012, Comput. Methods Programs Biomed..

[32]  Stuart Crozier,et al.  A reduced order finite element algorithm for surgical simulation , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[33]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[34]  E. Cueto,et al.  Proper Generalized Decomposition based dynamic data driven inverse identification , 2012, Math. Comput. Simul..

[35]  P. Ladevèze,et al.  The LATIN multiscale computational method and the Proper Generalized Decomposition , 2010 .

[36]  Suvranu De,et al.  Real time simulation of nonlinear tissue response in virtual surgery using the point collocation-based method of finite spheres , 2007 .

[37]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[38]  A. Huerta,et al.  Parametric solutions involving geometry: A step towards efficient shape optimization , 2014 .

[39]  Ming Wan,et al.  Quasi-static approach approximation for 6 degrees-of-freedom haptic rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[40]  R. Penrose,et al.  A theory of everything? , 2005, Nature.

[41]  K. Miller,et al.  Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation , 2006 .

[42]  Jernej Barbic,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Flipping with Physics: Motion Editing for Acrobatics , 2022 .

[43]  Pierre Ladevèze,et al.  Nonlinear Computational Structural Mechanics , 1999 .

[44]  Siamak Niroomandi,et al.  Real-time deformable models of non-linear tissues by model reduction techniques , 2008, Comput. Methods Programs Biomed..

[45]  Fast and accurate distance, penetration, and collision queries using point-sphere trees and distance fields , 2013, SIGGRAPH '13.

[46]  Francisco Chinesta,et al.  Recent Advances and New Challenges in the Use of the Proper Generalized Decomposition for Solving Multidimensional Models , 2010 .

[47]  D. Pines,et al.  The theory of everything. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Michel Loève,et al.  Probability Theory I , 1977 .

[49]  F. Chinesta,et al.  An efficient ‘a priori’ model reduction for boundary element models , 2005 .

[50]  Mariano Alcañiz Raya,et al.  Real-time deformable models for surgery simulation: a survey , 2005, Comput. Methods Programs Biomed..

[51]  P. Wriggers.  Computational contact mechanics , 2012 .

[52]  Siamak Niroomandi,et al.  Model order reduction for hyperelastic materials , 2010 .

[53]  Dinesh K. Pai,et al.  Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects , 2003, TOGS.

[54]  Dinesh K. Pai,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, ACM Trans. Graph..

[55]  Hervé Delingette,et al.  Hepatic surgery simulation , 2005, CACM.

[56]  S Niroomandi,et al.  Real‐time simulation of surgery by reduced‐order modeling and X‐FEM techniques , 2012, International journal for numerical methods in biomedical engineering.

[57]  Lenka Jerábková,et al.  Stable Cutting of Deformable Objects in Virtual Environments Using XFEM , 2009, IEEE Computer Graphics and Applications.

[58]  Siamak Niroomandi,et al.  Model order reduction in hyperelasticity: a proper generalized decomposition approach , 2013 .

[59]  Hervé Delingette,et al.  Soft Tissue Modeling for Surgery Simulation , 2004 .

[60]  David González,et al.  Real‐time direct integration of reduced solid dynamics equations , 2014 .

[61]  Karol Miller,et al.  Real-Time Nonlinear Finite Element Computations on GPU - Application to Neurosurgical Simulation. , 2010, Computer methods in applied mechanics and engineering.

[62]  R. Ogden,et al.  A New Constitutive Framework for Arterial Wall Mechanics and a Comparative Study of Material Models , 2000 .

[63]  B Calvo,et al.  Biomechanical modeling of refractive corneal surgery. , 2006, Journal of biomechanical engineering.