This paper presents a practical algorithm for the simulation of interactive deformation in a 3D polygonal mesh model. The algorithm combines the conventional simulation of deformation using a spring-mass-damping model, solved by explicit numerical integration, with a set of heuristics to describe certain features of the transient behaviour, to increase the speed and stability of solution. In particular, this algorithm was designed to be used in the simulation of synthetic environments where it is necessary to model realistically, in real time, the effect on non-rigid surfaces being touched, pushed, pulled or squashed. Such objects can be solid or hollow, and have plastic, elastic or fabric-like properties. The algorithm is presented in an integrated form including collision detection and adaptive refinement so that it may be used in a self-contained way as part of a simulation loop to include human interface devices that capture data and render a realistic stereoscopic image in real time. The algorithm is designed to be used with polygonal mesh models representing complex topology, such as the human anatomy in a virtual-surgery training simulator. The paper evaluates the model behaviour qualitatively and then concludes with some examples of the use of the algorithm.
Alliez, E.A.2003: Efficient view dependent refinement on 3d meshes using root three subdivision. The Visual Computer19, 205-21.
2.
Baciu, G. and Wong, W.2004: Image based collision detection for deformable cloth models . IEEE Transactions on Visualization and Computer Graphics10, 6.
3.
Baraff, D. and Witkin, A.1998: Large steps in cloth simulation. Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 43-54, ISBN:0-89791-999-8.
4.
Bisharat, N., Dick, A., Ferguson, S. and Rafferty, K.2009: The use of laparoscopic simulators in paediatric surgical training: a pilot study. Proceedings of the BAPES Autumn meeting, Leeds.
5.
Brebbia, C.1980: The boundary element method for engineers. Pentech Press.
6.
Bridson, R.F. and Anderson, J.2002: Robust treatment of collisions, contact and friction for cloth animation. Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, San Antonio, TX, 494-503.
7.
Brown, E.A.2002: Algorithmic tools for real-time microsurgery simulation . Medical Image Analysis6, 289-300.
8.
Chadwick, D. and Haumann, R.P.1989: Layered construction for deformable animated characters . Computer Graphics23, 243-52.
9.
Chang, L. and Lui, D.2006: Deformable object simulation in virtual environment. Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and its Applications, Hong Kong, 327-30.
10.
Cotin, A.S.1999: Real time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics5, 1-10.
11.
Davies, A.1980: The finite element method: a first approach. Oxford University Press.
12.
Ericson, C.2004: Real time collision detection. Morgan Kaufmann Inc.
13.
Forest, C. and Ayache, H.D.2004: Surface contact and reaction force models for laparoscopic simulation. Proceedings of the International Symposium , ISMA, Cambridge, MA.
14.
Govindaraju, N. and Cullide, E.A.2003: Interactive collision detection between complex models in large environments using graphics hardware. Proceedings of the Eurographics/SIGGRAPH Graphics Hardware Workshop, San Diego, CA, 25-32.
15.
Heng, E.P.2004: A virtual reality training system for knee anthroscopic surgery. IEEE Transactions on Information Technology in Biomedicine8, 217-27.
16.
House, D. and Breen, D.2000: Cloth modeling and animation. A.K. Peters.
17.
Hui, C. and Xiaogang, H.2000: Interactive haptic deformation of dynamic soft objects . Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and its Applications, Hong Kong, 255-61.
James, D. and Defo, P.P.1999: Accurate real time deformable objects. Proceedings of the SIGGRAPH ’99, ACM Press.
20.
Kang, Y. and Cho, G.2002: Complex deformable objects in virtual reality. Proceedings of the ACM Symposium on Virtual Reality Software and Technology, Hong Kong, 49-56.
21.
Kuhnapfel, H.C. and Mass, H.2000: Endoscopic surgery training using virtual reality and deformable tissue simulation. Computers and Graphics24, 671-82.
22.
Li, L. and Volkov, V.2005: Cloth animation with adaptively refined meshes. Proceedings of the Twenty-eighth Australasian Conference on Computer Science, Newcastle, Australia, 107-13.
23.
Macedonia, M.2005: Entertainment technology and virtual environments for military training and education. US Army Simulation, Training and Instrumentation Command. http://www.educause.edu/ir/library/pdf/ffpiu0005.pdf.
24.
Macri, D.2008: Simulating cloth for 3D games. Intel Corp. http://software.intel.com/en-us/articles/simulating-cloth-for-3d-games/ .
25.
Miller, G.1998: The motion dynamics of snakes and worms. Computer Graphics22, 169-77.
26.
Muller, M.J., Dorsey, L.M. and Jagnow, R.2002: Stable real-time deformations. Proceedings of the 2002 ACM SIGGRAPH/ Eurographics Symposium on Computer Animation , San Antonio, TX, 49-54.
27.
Neider, T.D. and Woo, M.2006: OpenGL programming guide. Addison Wesley .
28.
Nitikin, I.2002: Real-time simulation of elastic objects in virtual environments using finite element method and precomputed green’s functions. ACM International Conference Proceeding Series, Proceedings of the Workshop on Virtual Environments, vol. 23, 47-52, ISBN:1-58113-535-1.
29.
nVidia Corp.2005: Cloth. SDK White Paper, nVidia Corp.
30.
Rabaetje, R.2003: Real-time simulation of deformable objects for assembly simulations. Proceedings of the Fourth Australasian User Interface Conference on User Interfaces, Adelaide , 57-64.
31.
Terzopoulos, D. and Witkin, A.1998: Physically based models with rigid and deformable components . IEEE Computer Graphics and Applications41-51.
Vertlet, L.1967: Computer experiments on classical fluids. Physical Review159, 98-103.
34.
Volkov, V. and Li, L.2003: Real time refinement and simplification of adaptive triangular meshes. IEEE Visualization2003, 155-62, doi: 10.1109/VISUAL.2003.1250367.
35.
Witkin, A. and Welch, W.1990: Fast animation and control of nonrigid structures. Computer Graphics24, 243-52.
36.
Zachmann, G.1999: Virtual reality as a tool for verification of assembly and maintenance processes. Computers and Graphics23, 383-403.
