Abstract
We propose a real-time procedure for performing topology modifications on finite element models of objects with linear elastic behaviour. For a 3D tetrahedral model, it requires the inversion of a 6 × 6 matrix and the weighted multiplication of a thin matrix with its transpose. We exemplify with an implementation in our surgical simulator, where we impose the tight computational constraints of haptic feedback. Our experimental results show that we can obtain response times of under one second for objects represented by tetrahedral meshes with more than 2000 nodes.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bro-Nielsen, M.: Finite Element Modeling in Surgery Simulation. Proceedings of the IEEE 86(3), 490–503 (1998)
Bro-Nielsen, M., Cotin, S.: Real-time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation. In: Proceedings of Eurographics 1996, vol. 15(3), pp. 57–66 (1996)
Cotin, S., Delingette, H., Ayache, N.: Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation. IEEE Transaction on Visualization and Computer Graphics 5(1), 62–73 (1999)
Hager, W.: Updating the inverse of a matrix. SIAM Review 31, 221–239 (1989)
Picinbono, G.: Geometrical and Physical Models for Surgery Simulation Phd Thesis, University of Nice-Sophia Antipolis (2001)
Picinbono, G., Lombardo, J., Delingette, H., Ayache, N.: Improving Realism of a Surgery simulator: Linear Anisotropic Elasticity, Complex Interactions and Force Extrapolation. Journal of Visualization and Computer Animation 13, 147–167 (2002)
Popescu, D.C., Compton, M.: A Method for Efficient and Accurate Interaction with Elastic Objects in Haptic Virtual Environments. In: Proceedings of Graphite 2003, pp. 245–249. ACM Press, New York (2003)
Zhong, H., Wachowiak, M.P., Peters, T.M.: Adaptive Finite Element Technique for Cutting in Surgical Simulation. In: Proceeding of SPIE 2005. SPIE Press, San Jose (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Popescu, D.C., Joshi, B., Ourselin, S. (2005). Real-Time Topology Modification for Finite Element Models with Haptic Feedback. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_104
Download citation
DOI: https://doi.org/10.1007/11556121_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28969-2
Online ISBN: 978-3-540-32011-1
eBook Packages: Computer ScienceComputer Science (R0)