Six-DoF haptic rendering of contact between geometrically complex reduced deformable models

IEEE Transactions on Haptics

Volumn 1, Issue 1, 2008, Pages 39-52

  Barbič, Jernej ^a   James, Doug L ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b School of Operations Research and Information Engineering   (United States)

Author keywords

6 DoF; Deformations; Distance fields; Distributed contact; Haptics; VPS

Indexed keywords

6-DOF; DISTANCE FIELD; DISTRIBUTED CONTACT; HAPTICS; VPS;

RAILROAD ROLLING STOCK; REAL TIME SYSTEMS;

DEFORMATION;

EID: 67649669552     PISSN: 19391412     EISSN: None     Source Type: Journal    
DOI: 10.1109/TOH.2008.1     Document Type: Article

References (49)

1. W.A. McNeely, K.D. Puterbaugh, and J.J. Troy, "Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling," Proc. ACM SIGGRAPH '99, pp. 401-408, 1999.
2. M. Wan and W.A. McNeely, "Quasi-Static Approximation for 6 Degrees-of-Freedom Haptic Rendering," Proc. 14th IEEE Visualization Conf. (VIS '03), pp. 257-262, 2003.
3. W. McNeely, K. Puterbaugh, and J. Troy, "Voxel-Based 6-DoF Haptic Rendering Improvements," Haptics-e, vol. 3, no. 7, 2006.
4. J. Barbie and D.L. James, "Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models," ACM Trans. Graphics, vol. 24, no. 3, Aug. 2005.
5. D.L. James and D.K. Pai, "BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 393-398, 2004.
6. M.A. Otaduy and M.C. Lin, "A Modular Haptic Rendering Algorithm for Stable and Transparent 6-DoF Manipulation," IEEE Trans. Robotics, vol. 22, no. 4, pp. 751-762, 2006.
7. M.A. Otaduy and M. Gross, "Transparent Rendering of Tool Contact with Compliant Environments," Proc. World Haptics Conf. (WHC '07), pp. 225-230, 2007.
8. S. Laycock and A. Day, "A Survey of Haptic Rendering Techniques," Computer Graphics Forum, vol. 26, pp. 50-65, 2007.
9. U. Kühnapfel, H. Çakmak, and H. Maaß, "Endoscopic Surgery Training Using Virtual Reality and Deformable Tissue Simulation," Computers and Graphics, vol. 24, pp. 671-682, 2000.
10. O. Astley and V. Hayward, "Multirate Haptic Simulation Achieved by Coupling Finite Element Meshes through Norton Equivalents," Proc. IEEE Int'l Conf Robotics and Automation (ICRA), 1998.
11. G. Debunne, M. Desbrun, M.-P. Cani, and A.H. Barr, Dynamic Real-Time Deformations Using Space and Time Adaptive Sampling," Proc. ACM SIGGRAPH '01, pp. 31-36, Aug. 2001.
12. C. Mendoza and C. O'Sullivan, "Interruptible Collision Detection for Deformable Objects," Computer and Graphics, vol. 30, no. 2, 2006.
13. M. Bro-Nielsen and S. Cotin, "Real-Time Volumetric Deformable Models for Surgery Simulation Using Finite Elements and Condensation," Computer Graphics Forum, vol. 15, no. 3, pp. 57-66, 1996.
14. S. Cotin, H. Delingette, and N. Ayache, "Realtime Elastic Deformations of Soft Tissues for Surgery Simulation," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 62-73, 1999.
15. D.L. James and D.K. Pai, "A Unified Treatment of Elastostatic Contact Simulation for Real Time Haptics," Haptics-e, vol. 2, no. 1, Sept. 2001.
16. D.L. James and D.K. Pai, "Multiresolution Green's Function Methods for Interactive Simulation of Large-Scale Elastostatic Objects," ACM Trans. Graphics, vol. 22, no. 1, pp. 47-82, 2003.
17. S. Jun, J. Choi, and M. Cho, "Physics-Based S-Adaptive Haptic Simulation for Deformable Object," Proc. Int'l Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems (HAPTICS '06), pp. 72-78, 2006.
18. M. Renz, C. Preusche, M. Pötke, H.-P. Kriegel, and G. Hirzinger, "Stable Haptic Interaction with Virtual Environments Using an Adapted Voxmap-Pointshell Algorithm," Proc. Eurohaptics '01, pp. 149-154, 2001.
19. S. Rusinkiewicz and M. Levoy, "Qsplat: A Multiresolution Point Rendering System for Large Meshes," Proc. ACM SIGGRAPH '00, pp. 343-352, July 2000.
20. R. Keiser, M. Müller, B. Heidelberger, M. Teschner, and M. Gross, "Contact Handling for Deformable Point-Based Objects," Proc. Vision, Modeling, Visualization (VMV '04), pp. 339-346, 2004.
21. M. Pauly, D.K. Pai, and L. Guibas, "Quasi-Rigid Objects in Contact," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), 2004.
22. P.M. Hubbard, "Collision Detection for Interactive Graphics Applications," PhD dissertation, Dept. of Computer Science, Brown Univ., 1995.
23. Y.J. Kim, M.A. Otaduy, M.C. Lin, and D. Manocha, Six Degree-of-Freedom Haptic Display Using Incremental and Localized Computations," Presence-Teleoperators and Virtual Environments, vol. 12, no. 3, pp. 277-295, 2003.
24. M. Ortega, S. Redon, and S. Coquillart, "A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies with Surface Properties," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 458-469, May/June 2007.
25. M.A. Otaduy and M.C. Lin, "Sensation Preserving Simplification for Haptic Rendering," Proc. ACM SIGGRAPH '03, pp. 543-553, 2003.
26. C. Duriez, F. Dubois, A. Kheddar, and C. Andriot, Realistic Haptic Rendering of Interacting Deformable Objects in Virtual Environments," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 1, pp. 36-47, Jan./Feb. 2006.
27. N. Galoppo, S. Tekin, M.A. Otaduy, M. Gross, and M.C. Lin, "Haptic Rendering of High-Resolution Deformable Objects," Proc. 12th Int'l Conf. Human-Computer Interaction (HCI), 2007.
28. J. Barbie and D.L. James, "Time-Critical Distributed Contact for 6-DoF Haptic Rendering of Adaptively Sampled Reduced Deformable Models," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '07), pp. 171-180, July 2007.
29. T. Lewiner, H. Lopes, A.W. Vieira, and G. Tavares, "Efficient Implementation of Marching Cubes' Cases with Topological Guarantees," J. Graphics Tools, vol. 8, no. 2, pp. 1-15, 2003.
30. C. Shen, J.F. O'Brien, and J.R. Shewchuk, "Interpolating and Approximating Implicit Surfaces from Polygon Soup," Proc. ACM SIGGRAPH '04, pp. 896-904, Aug. 2004.
31. G. Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics, vol. 26, no. 2, pp. 55-64, 1992.
32. A.P. Witkin and P.S. Heckbert, "Using Particles to Sample and Control Implicit Surfaces," Proc. ACM SIGGRAPH '94, pp. 269-278, July 1994.
33. G. Turk, "Texture Synthesis on Surfaces," Proc. ACM SIGGRAPH '01, pp. 347-354, Aug. 2001.
34. J. Barbie, "Real-Time Reduced Nonlinear Deformable Objects for Computer Graphics and Haptics," PhD dissertation, Computer Science Dept., Carnegie Mellon Univ., Aug. 2007.
35. G. Hirota, S. Fisher, A. State, C. Lee, and H. Fuchs, An Implicit Finite Element Method for Elastic Solids in Contact," Proc. 14th IEEE Conf. Computer Animation (CA), 2001.
36. A. Sud, N. Govindaraju, R. Gayle, and D. Manocha, "Interactive 3D Distance Field Computation Using Linear Factorization," Proc. ACM Symp. Interactive 3D Graphics and Games (I3D), 2006.
37. A. Sud, N. Govindaraju, R. Gayle, I. Kabul, and D. Manocha, "Fast Proximity Computation among Deformable Models Using Discrete Voronoi Diagrams," Proc. ACM SIGGRAPH, 2006.
38. S. Fisher and M.C. Lin, "Fast Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '01), pp. 330-336, 2001.
39. C. Sigg, R. Peikert, and M. Gross, "Signed Distance Transform Using Graphics Hardware," Proc. 14th IEEE Visualization Conf. (VIS '03), pp. 83-90, 2003.
40. M. Jones, J. Brentzen, and M. Sramek, "3D Distance Fields: A Survey of Techniques and Applications," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 4, pp. 581-599, July/Aug. 2006.
41. D. Marchal, F. Aubert, and C. Chaillou, "Collision between Deformable Objects Using Fast-Marching on Tetrahedral Models," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '04), Aug. 2004.
42. C. Buehler, M. Bosse, L. McMillan, S.J. Gortler, and M.F. Cohen, "Unstructured Lumigraph Rendering," Proc. ACM SIGGRAPH '01, ser. Computer Graphics Proc., Ann. Conf. Series, pp. 425-432, Aug. 2001.
43. T. Beier and S. Neely, "Feature-Based Image Metamorphosis," Computer Graphics, Proc. ACM SIGGRAPH '92, vol. 26, no. 2, pp. 35-42, July 1992.
44. J. Teran, E. Sifakis, G. Irving, and R. Fedkiw, "Robust Quasistatic Finite Elements and Flesh Simulation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '05), pp. 181-190, July 2005.
45. J. Colgate, P. Grafing, M. Stanley, and G. Schenkel, Implementation of Stiff Virtual Walls in Force-Reflecting Interfaces," Proc. IEEE Virtual Reality Ann. Int'l Symp. (VRAIS '93), pp. 202-208, 1993.
46. C. Zilles and J. Salisbury, "A Constraint-Based God-Object Method for Haptics Display," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '95), pp. 146-151, 1995.
47. D.C. Ruspini, K. Kolarov, and O. Khatib, "The Haptic Display of Complex Graphical Environments," Proc. ACM SIGGRAPH '97, T. Whitted, ed., pp. 345-352, Aug. 1997.
48. S. Frisken, R. Perry, A. Rockwood, and T. Jones, "Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics," Proc. ACM SIGGRAPH '00, pp. 249-254, 2000.
49. N.K. Govindaraju, D. Knott, N. Jain, I. Kabul, R. Tamstorf, R. Gayle, M.C. Lin, and D. Manocha, "Interactive Collision Detection between Deformable Models Using Chromatic Decomposition," ACM Trans. Graphics, vol. 24, no. 3, pp. 991-999, Aug. 2005.