Abstract
For interactive surgical simulation the physical model of the soft tissue needs to be solved in real-time. This limits the attainable model density to well below the desired mesh density for visual realism. Previous work avoids this problem by using a high-resolution visual mesh mapped onto a low-resolution physical model. We apply the same approach and present an computationally cheap implementation of a known algorithm to avoid texture artefacts caused by the mapping. We also introduce a spline-based algorithm to prevent groups of high-resolution vertices, mapped to the same low-resolution triangle, from exhibiting movements in which the underlying low-resolution structure can be recognised. The resulting mapping algorithm is very efficient, mapping 54,000 vertices in 8.5 ms on the CPU and in 0.88 ms on the GPU. Consequently, the density of the high-resolution visual mesh is limited only by the detail of the CT data from which the mesh was generated.
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
Australian Institute of Health & Welfare: Cancer in Australia: an overview (accessed 06-03-2008), http://www.aihw.gov.au/publications/index.cfm/title/10476
Cohen, J.: The First International Conference on Endoscopy Simulation: Consensus Statement. Gastrointestinal Endoscopy 16, 583–591 (2006)
Gerson, L.: Evidence-Based Assessment of Endoscopic Simulators for Training. Gastrointestinal Endoscopy 16, 489–509 (2006)
Sedlack, R., Kolars, J.: Computer Simulator Training Enhances the Competency of Gastroenterology Fellows at Colonoscopy: Results of a Pilot Study. American Journal of Gastroenterology 99, 33–37 (2004)
Sun, W., Hilton, A., Smith, A.R., Illingworth, J.: Layered Animation of Captured Data. Visual Computer 17, 457–474 (2001)
Gibson, S.F.F., Mirtich, B.: A survey of deformable modeling in computer graphics. Mitsubishi Electric Research Laboratory, report no. TR97-19 (1997)
Mosegaard, J., Sørensen, T.: Real-time Deformation of Detailed Geometry Based on Mappings to a Less Detailed Physical Simulation on the GPU. In: Proceedings of Eurographics Workshop on Virtual Environments, vol. 11, pp. 105–111 (2005)
Volkov, V., Li, L.: Real-Time Refinement and Simplification of Adaptive Triangular Meshes. IEEE Visualization, 155–162 (2003)
NVIDIA: CUDA Programming Guide 1.1. (Accessed 12-03-2008), http://www.nvidia.com/object/cuda_develop.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Visser, H., Comas, O., Conlan, D., Ourselin, S., Passenger, J., Salvado, O. (2008). Deforming a High-Resolution Mesh in Real-Time by Mapping onto a Low-Resolution Physical Model. In: Bello, F., Edwards, P.J.E. (eds) Biomedical Simulation. ISBMS 2008. Lecture Notes in Computer Science, vol 5104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70521-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-70521-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70520-8
Online ISBN: 978-3-540-70521-5
eBook Packages: Computer ScienceComputer Science (R0)