Deforming a High-Resolution Mesh in Real-Time by Mapping onto a Low-Resolution Physical Model
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.
KeywordsGraphic Processing Unit Central Processing Unit Node Normal Mesh Density Adjacent Triangle
Unable to display preview. Download preview PDF.
- 1.Australian Institute of Health & Welfare: Cancer in Australia: an overview (accessed 06-03-2008), http://www.aihw.gov.au/publications/index.cfm/title/10476
- 6.Gibson, S.F.F., Mirtich, B.: A survey of deformable modeling in computer graphics. Mitsubishi Electric Research Laboratory, report no. TR97-19 (1997)Google Scholar
- 7.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)Google Scholar
- 8.Volkov, V., Li, L.: Real-Time Refinement and Simplification of Adaptive Triangular Meshes. IEEE Visualization, 155–162 (2003)Google Scholar
- 9.NVIDIA: CUDA Programming Guide 1.1. (Accessed 12-03-2008), http://www.nvidia.com/object/cuda_develop.html