A unified treatment of elastostatic contact simulation for real time haptics

ABSTRACT

We describe real-time, physically-based simulation algorithms for haptic interaction with elastic objects. Simulation of contact with elastic objects has been a challenge, due to the complexity of physically accurate simulation and the difficulty of constructing useful approximations suitable for real time interaction. We show that this challenge can be effectively solved for many applications. In particular global deformation of linear elastostatic objects can be efficiently solved with low run-time computational costs, using precomputed Green's functions and fast low-rank updates based on Capacitance Matrix Algorithms. The capacitance matrices constitute exact force response models, allowing contact forces to be computed much faster than global deformation behavior. Vertex pressure masks are introduced to support the convenient abstraction of localized scale-specific point-like contact with an elastic and/or rigid surface approximated by a polyhedral mesh. Finally, we present several examples using the CyberGlove™ and PHANToM™ haptic interfaces.

REFERENCES

• 1: Oliver Astley and Vincent Hayward. Multirate haptic simulation achieved by coupling finite element meshes through norton equivalents. In Proceedings of the IEEE International Conference on Robotics and Automation, 1998.
• 2: Remis Balaniuk. Building a haptic interface based on a buffer model. In Proceedings of the IEEE International Conference on Robotics and Automation, 2000.
• 3: James R. Barber. Elasticity. Kluwer Press, Dordrecht, first edition, 1992.
• 4: C. A. Brebbia, J. C. F. Telles, and L. C. Wrobel. Boundary Element Techniques: Theory and Applications in Engineering. Springer-Verlag, New York, second edition, 1984.
• 5: Morten Bro-Nielsen, Surgery Simulation Using fast Finite Elements, Proceedings of the 4th International Conference on Visualization in Biomedical Computing, p.529-534, September 22-25, 1996
• 6: Morten Bro-Nielsen and Stephane Cotin. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Computer Graphics Forum, 15(3):57--66, August 1996.
• 7: Murak Cenk Çavuşoğlu and Frank Tendick. Multirate simulation for high fidelity haptic interaction with deformable objects in virtual environments. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, USA, 2000.
• 8: Stéphane Cotin , Hervé Delingette , Nicholas Ayache, Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.62-73, January 1999 [doi>10.1109/2945.764872]
• 9: Stephane Cotin, Herve Delingette, and Nicholas Ayache. Efficient linear elastic models of soft tissues for real-time surgery simulation. Technical Report RR-3510, Inria, Institut National de Recherche en Informatique et en Automatique, 1998.
• 10: Diego d'Aulignac, Remis Balaniuk, and Christian Laugier. A haptic interface for a virtual exam of a human thigh. In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, USA, 2000.
• 11: Gilles Debunne, Mathieu Desbrun, Alan Barr, and Marie-Paule Cani. Interactive multiresolution animation of deformable models. In N. Magnenat-Thalmann and D. Thalmann, editors, Computer Animation and Simulation '99, SpringerComputerScience, pages 133--144. Springer-Verlag Wien New York, 1999. Proceedings of the Eurographics Workshop in Milano, Italy, September 7--8, 1999.
• 12: Y. Ezawa and N. Okamoto. High-speed boundary element contact stress analysis using a super computer. In Proc. of the 4th International Conference on Boundary Element Technology, pages 405--416, 1989.
• 13: Sarah Gibson, Christina Fyock, Eric Grimson, Takeo Kanade, Rob Kikinis, Hugh Lauer, Neil McKenzie, Andrew Mor, Shin Nakajima, Hide Ohkami, Randy Osborne, Joseph Samosky, and Akira Sawada. Volumetric object modeling for surgical simulation. Medical Image Analysis, 2(2):121--132, 1998.
• 14: Sarah F. Gibson and Brian Mirtich. A survey of deformable models in computer graphics. Technical Report TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, November 1997.
• 15: Gene H. Golub and Charles F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore and London, third edition, 1996.
• 16: W. W. Hager, Updating the inverse of a matrix, SIAM Review, v.31 n.2, p.221-239, June 1989 [doi>10.1137/1031049]
• 17: Kim Vang Hansen , Ole Vilhelm Larsen, Using Region-of-Interest Based Finite Element Modeling for Brain-Surgery Simulation, Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention, p.305-316, October 11-13, 1998
• 18: Friedel Hartmann. The mathematical foundation of structural mechanics. Springer-Verlag, New York, 1985.
• 19: C.-H. Ho, C. Basdogan, and M. A. Srinivasan. Efficient point-based rendering techniques for haptic display of virtual objects. Presence, 8(5):477--491, 1999.
• 20: Doug L. James. http://www.cs.ubc.ca/~djames/deformable.
• 21: Doug L. James , Dinesh K. Pai, ArtDefo: accurate real time deformable objects, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.65-72, July 1999 [doi>10.1145/311535.311542]
• 22: A. M. Abu Kassim and B. H. V. Topping. Static reanalysis: a review. Journal of Structural Engineering, 113:1029--1045, 1987.
• 23: U. Kühnapfel, H. K. Çakmak, and H. Maaß. 3d modeling for endoscopic surgery. In Proceedings of IEEE Symposium on Simulation, pages 22--32, Delft University, Delft, NL, October 1999.
• 24: Charles Loop. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics, 1987.
• 25: K. W. Man, M. H. Aliabadi, and D. P. Rooke. Analysis of Contact Friction using the Boundary Element Method. In M. H. Aliabadi and C. A. Brebbia, editors, Computational Methods in Contact Mechanics, chapter 1, pages 1--60. Computational Mechanics Publications and Elsevier Applied Science, 1993.
• 26: T. H. Massie and J. K. Salisbury. The phantom haptic interface: A device for probing virtual objects. In ASME Winter Annual Meeting, Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, Chicago, IL, Nov. 1994.
• 27: Hugh B. Morgenbesser and Mandayam A. Srinivasan. Force shading for haptic shape perception. In Proceedings of the ASME Dynamics Systems and Control Division, volume 58, 1996.
• 28: Dinesh K. Pai , Kees van den Doel , Doug L. James , Jochen Lang , John E. Lloyd , Joshua L. Richmond , Som H. Yau, Scanning physical interaction behavior of 3D objects, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.87-96, August 2001 [doi>10.1145/383259.383268]
• 29: G. Picinbono, J. C. Lombardo, H. Delingette, and N. Ayache. Anisotropic elasticity and force extrapolation to improve realism of surgery simulation. In Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, USA, 2000.
• 30: William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes: the art of scientific computing, Cambridge University Press, New York, NY, 1986
• 31: Rungun Ramanathan , Dimitris Metaxas, Dynamic Deformable Models for Enhanced Haptic Rendering in Virtual Environments, Proceedings of the IEEE Virtual Reality 2000 Conference, p.31, March 18-22, 2000
• 32: P. Schröder, D. Zorin, T. DeRose, D. R. Forsey, L. Kobbelt, M. Lounsbery, and J. Peters. Subdivision for modeling and animation. SIGGRAPH 99 Course Notes, August 1999.
• 33: Sensable Technologies, Inc. GHOST SDK, http://www.sensable.com.
• 34: Yan Zhuang and John Canny. Haptic interaction with global deformations. In Proceedings of the IEEE International Conference on Robotics and Automation, 2000.
• 35: O. C. Zienkiewicz. The Finite Element Method. McGraw-Hill Book Company (UK) Limited, Maidenhead, Berkshire, England, 1977.
• 36: C. B. Zilles and J. K. Salisbury. A constraint-based god-object method for haptic display. In ASME Haptic Interfaces for Virtual Environment and Teleoperator Systems, volume 1, pages 149--150, Chicago, IL (US), 1994.