Abstract
In this paper, MM-Model is presented for real-time simulation of 3D deformable objects on both global level and local region. This model consists of a deformable centerline and dynamic surface reconstruction mechanism based on Mass-Spring and Medial-Representation respectively. When a relatively small force is applied on the object the model works in the same way as the traditional Mass-Spring. Otherwise the force is directly transferred to the centerline and the surface is dynamically recreated according to the position of the centerline. This model works more effectively and efficiently than traditional elastic ones on the global level due to the advantages of the Medial-Representation reflecting the internal information and the Mass-Spring reducing the response time. A novel collision detection algorithm based on adaptive spatial hash, a cutting approach and suture method are also articulated. An artificial blood vessel’s deformation effect and surgery processes are presented in our case study.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cotin, S., Delingette, H., Ayache, N.: Real-time Elastic Deformations of Soft Tissues for Surgery Simulation. IEEE Transactions on Visualization and Computer Graphics 5(1), 72–83 (1999)
Frisken, S.: Using Linked Volumes to Model Object Collisions, Deformation, Cutting, Carving, and Joining. IEEE Transactions on Visualization and Computer Graphics 5(4), 333–349 (1999)
Sarah, F., Delingette, H., Ayache, N.: A Fast Algorithm for Deforming Volumetric Objects. In: 1997 Symposium on Interactive 3D Graphics, April 1997, pp. 149–154 (1997)
Zhuang, Y.: Real-time and Physically Realistic Simulation of Global Deformation. In: ACM SIGGRAPH 1999 Conference, p. 270 (1999)
Pizer, S.: Multiscale Medial Loci and Their Properties. IJCV Special UNC-MIDAG issue 55(2/3), 155–179 (2003)
Chen, Y., Zhu, Q., Kaufman, A.: Physically-based Animation of Volumetric Objects. In: Computer Animation (1998)
Jiang, X., Gu, L.: An Automatic and Fast Centerline Extraction Algorithm for Virtual Colonoscopy. In: Engineering in Medicine and Biology Conference (2005)
Nedel, L., Thalmann, D.: Real Time Muscle Deformations Using Mass-Spring Systems. In: Proceedings of the Computer Graphics International, pp. 156–166 (1998)
Zhang, S., Gu, L.: Real-Time Simulation of Deformable Soft Tissue Based on Mass- Spring and Medial Representation. In: Liu, Y., Jiang, T.-Z., Zhang, C. (eds.) CVBIA 2005. LNCS, vol. 3765, pp. 419–426. Springer, Heidelberg (2005)
Blum: Shape Description UsingWeighted Symmetric Axis Features. Pattern Recognition 10, 167–180 (1978)
Huang, P., Gu, L., Zhang, S.: Real-Time Simulation for Global Deformation of Soft-Tissue Using Deformable Centerline and Medial Representation. In: Harders, M., Székely, G. (eds.) ISBMS 2006. LNCS, vol. 4072, pp. 67–74. Springer, Heidelberg (2006)
Eitz, M.: Realtime Soft Tissue Simulation employing Constraint Based Particle Systems and Hierarchical Spatial Hashing. Master Thesis of Shanghai Jiao Tong University (2006)
Brown, J., Sorkin, S., Stephanides, M.: Algorithmic Tools for Real-Time Microsurgery simulation. Medical Image Analysis (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, S., Gu, L., Liang, W., Zhang, J., Qian, F. (2006). Real-Time Virtual Surgery Simulation Employing MM-Model and Adaptive Spatial Hash. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_69
Download citation
DOI: https://doi.org/10.1007/11941354_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)