A unified treatment of elastostatic contact simulation for real time haptics

ACM SIGGRAPH 2005 Courses, SIGGRAPH 2005

Volumn , Issue , 2005, Pages

  James, Doug L ^a   Pai, Dinesh K ^a,b,c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Institute of Applied Mathematics   (Canada)

^c NONE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITANCE; COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS; DEFORMATION; HAPTIC INTERFACES;

CAPACITANCE MATRIX; COMPUTATIONAL COSTS; CONTACT SIMULATION; GLOBAL DEFORMATIONS; HAPTIC INTERACTIONS; PHYSICALLY-BASED SIMULATION; POLYHEDRAL MESHES; REAL TIME INTERACTIONS;

INTERACTIVE COMPUTER GRAPHICS;

EID: 84977876129     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1198555.1198614     Document Type: Conference Paper

References (36)

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. Lecture Notes in Computer Science, 1131:529-, 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. S. Cotin, H. Delingette, and N. Ayache. Realtime elastic deformations of soft tissues for surgery simulation. IEEE Transactions On Visualization and Computer Graphics, 5(1):62-73, 1999.
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. William W. Hager. Updating the inverse of a matrix. SIAM Review, 31(2):221-239, June 1989.
17. K. V. Hansen and O. V. Larsen. Using region-of-interest based finite element modeling for brain-surgery simulation. Lecture Notes in Computer Science, 1496:305-, 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 pointbased 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 and Dinesh K. Pai. ARTDEFO: Accurate Real Time Deformable Objects. Computer Graphics, 33(Annual Conference Series):65-72, 1999.
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. ẐLakmak, 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, and Som H. Yau. Scanning Physical Interaction Behavior of 3D Objects. In Computer Graphics Proceedings (SIGGRAPH 2001). ACM Siggraph, 2001.
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, and William T. Vetterling. Numerical Recipes: The Art of Scientific Computing, chapter Sherman-Morrison and Woodbury, pages 66-70. Cambridge University Press, Cambridge, 1987.
31. R. Ramanathan and D. Metaxas. Dynamic deformable models for enhanced haptic rendering in virtual environments. In IEEE Virtual Reality Conference, 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.