Abstract
We present here an analysis of the possible advantages of using a priori model order reduction techniques for real-time simulation in computational surgery. Special attention will be paid to methods based upon Proper Generalized Decomposition techniques. These techniques allow for impressive savings in on-line computations by obtaining off-line a reduced-order approach to the problem at hand. This approach can be seen as a particular instance of meta-model, response surface or —as we have coined it— a sort of computational vademecum. In this work we detail the approach followed for the implementation of essential aspects in computational surgery, such as solid dynamics and contact detection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allard, J., Cotin, S., Faure, F., Bensoussan, P.-J., Poyer, F., Duriez, C., Delingette, H., Grisoni, L.: SOFA an Open Source Framework for Medical Simulation. In: Medicine Meets Virtual Reality (MMVR’15), Long Beach, USA (February 2007)
Ammar, A., Mokdad, B., Chinesta, F., Keunings, R.: A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids. J. Non-Newtonian Fluid Mech. 139, 153–176 (2006)
Barbič, J., James, D.L.: Six-dof haptic rendering of contact between geometrically complex reduced deformable models. IEEE Transactions on Haptics 1(1), 39–52 (2008)
Bridson, R., Marino, S., Fedkiw, R.: Simulation of clothing with folds and wrinkles. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2003, pp. 28–36. Eurographics Association, Aire-la-Ville (2003)
Chinesta, F., Ammar, A., Cueto, E.: Recent advances in the use of the Proper Generalized Decomposition for solving multidimensional models. Archives of Computational Methods in Engineering 17(4), 327–350 (2010)
Chinesta, F., Leygue, A., Bordeu, F., Aguado, J.V., Cueto, E., Gonzalez, D., Alfaro, I., Ammar, A., Huerta, A.: PGD-Based Computational Vademecum for Efficient Design, Optimization and Control. Archives of Computational Methods in Engineering 20(1), 31–59 (2013)
Cotin, S., Delingette, H., Ayache, N.: Real-time elastic deformations of soft tissues for surgery simulation. In: Hagen, H. (ed.) IEEE Transactions on Visualization and Computer Graphics, vol. 5(1), pp. 62–73. IEEE Computer Society (1999)
Delingette, H., Ayache, N.: Soft tissue modeling for surgery simulation. In: Ayache, N., Ciarlet, P. (eds.) Computational Models for the Human Body. Handbook of Numerical Analysis, pp. 453–550. Elsevier (2004)
Geomagic. OpenHaptics Toolkit. 3D systems - Geomagic solutions, 430 Davis Drive, Suite 300 Morrisville, NC 27560 USA (2013)
Gonzalez, D., Cueto, E., Chinesta, F.: Real-time direct integration of reduced solid dynamics equations. Internatinal Journal for Numerical Methods in Engineering (accepted, 2014)
Hilber, H.M., Hughes, T.J.R., Taylor, R.L.: Improved numerical dissipation for time integration algorithms in structural dynamics. Earthquake Engineering and Structural Dynamics 5, 283–292 (1977)
Jeřábková, L., Kuhlen, T.: Stable cutting of deformable objects in virtual environments using xfem. IEEE Comput. Graph. Appl. 29(2), 61–71 (2009)
Ladeveze, P.: Nonlinear Computational Structural Mechanics. Springer, N.Y (1999)
Laughlin, R.B., Pines, D.: The theory of everything. Proceedings of the National Academy of Sciences 97(1), 28–31 (2000)
Niroomandi, S., González, D., Alfaro, I., Bordeu, F., Leygue, A., Cueto, E., Chinesta, F.: Real-time simulation of biological soft tissues: a pgd approach. International Journal for Numerical Methods in Biomedical Engineering 29(5), 586–600 (2013)
Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnenat-Thalmann, N., Strasser, W., Volino, P.: Collision detection for deformable objects. Computer Graphics Forum 24(1), 61–81 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Quesada, C., Alfaro, I., González, D., Cueto, E., Chinesta, F. (2014). PGD-Based Model Reduction for Surgery Simulation: Solid Dynamics and Contact Detection. In: Bello, F., Cotin, S. (eds) Biomedical Simulation. ISBMS 2014. Lecture Notes in Computer Science, vol 8789. Springer, Cham. https://doi.org/10.1007/978-3-319-12057-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-12057-7_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12056-0
Online ISBN: 978-3-319-12057-7
eBook Packages: Computer ScienceComputer Science (R0)