Six-degree-of-freedom haptic display using localized contact computations

Proceedings - 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, HAPTICS 2002

Volumn , Issue , 2002, Pages 209-216

  Kim, Young J ^a   Otaduy, Miguel A ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Auditory displays; Computational modeling; Computer displays; Contracts; Force feedback; Haptic interfaces; Iterative algorithms; Medical simulation; Optimization methods; Rendering (computer graphics)

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; CONTRACTS; DEGREES OF FREEDOM (MECHANICS); END EFFECTORS; ITERATIVE METHODS; MICE (COMPUTER PERIPHERALS); OPTIMIZATION; QUERY PROCESSING; REMOTE CONTROL; RENDERING (COMPUTER GRAPHICS); VIRTUAL REALITY;

AUDITORY DISPLAY; COMPUTATIONAL MODEL; COMPUTER DISPLAY; FORCE FEEDBACK; ITERATIVE ALGORITHM; MEDICAL SIMULATIONS; OPTIMIZATION METHOD;

HAPTIC INTERFACES;

EID: 84949751439     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HAPTIC.2002.998960     Document Type: Conference Paper

References (38)

1. Y. Adachi, T. Kumano, and K. Ogino. Intermediate representation for stiff virtual objects. In Proc. IEEE Virtual Reality Annual Intl. Symposium, pages 203-210, 1995.
2. R. J. Adams and B. Hannaford. A two-port framework for the design of unconditionally stable haptic interfaces. In Intl. Conference on Intelligent Robots and Systems, 1998.
3. P. Agarwal, L. J. Guibas, S. Har-Peled, A. Rabinovitch, and M. Sharir. Penetration depth of two convex polytopes in 3d. Nordic J. Computing, 7:227-240, 2000.
4. David Baraff. Fast contact force computation for nonpenetrating rigid bodies. In Andrew Glassner, editor, Proceedings of SIGGRAPH '94, pages 23-34. ACM SIGGRAPH, 1994. ISBN0-89791-667-0.
5. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The r-tree: An efficient and robust access method for points and rectangles. Proc. SIGMOD Conf. on Management of Data, pages 322-331, 1990.
6. G. Bergen. Proximity queries and penetration depth computation on 3d game objects. In Game Developers Conference, 2001.
7. G. Burdea. Force and Touch Feedback for Virtual Reality. John Wiley and Sons, 1996.
8. S. Cameron. Enhancing gjk: Computing minimum and penetration distance between convex polyhedra. Proceedings of International Conference on Robotics and Automation, pages 3112-3117, 1997.
9. D. Dobkin, J. Hershberger, D. Kirkpatrick, and Subhash Suri. Computing the intersection-depth of polyhedra. Algorithmica, 9:518-533, 1993.
10. S. Ehmann and M. Lin. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Proc. Eurographics, 2001.
11. S. Ehmann andM. C. Lin. Accelerated proximity queries between convex polyhedra using multi-level voronoi marching. Proc. of IROS, 2000.
12. S. Fisher and M. Lin. Fast penetration depth estimation for elastic bodies using deformed distance fields. In Proc. International Conf. on Intelligent Robots and Systems, 2001.
13. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation, vol RA-4:193-203, 1988.
14. S. Gottschalk, M. Lin, and D. Manocha. Obb-tree: A hierarchical structure for rapid interference detection. In Proc. of ACM Siggraph'96, pages 171-180, 1996.
15. A. Gregory, M. Lin, S. Gottschalk, and R. Taylor. H-collide: A framework for fast and accurate collision detection for haptic interaction. In Proceedings of Virtual Reality Conference 1999, pages 38-45, 1999.
16. A. Gregory, A. Mascarenhas, S. Ehmann, M. C. Lin, and D. Manocha. 6-dof haptic display of polygonal models. Proc. of IEEE Visualization Conference, 2000.
17. L. Guibas, D. Hsu, and L. Zhang. H-Walk: Hierarchical distance computation for moving convex bodies. Proc. of ACM Symposium on Computational Geometry, 1999.
18. Leonidas J. Guibas and R. Seidel. Computing convolutions by reciprocal search. Discrete Comput. Geom., 2:175-193, 1987.
19. V. Hayward and B. Armstrong. A new computational model of friction applied to haptic rendering. In P. Cork and J. Trevelyan, editors, Experimental Robotics VI, volume 250, pages 404-412, New York, 2000. Springer-Verlag.
20. K. Hoff, A. Zaferakis, M. C. Lin, and D. Manocha. Fast and simple geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics, 2001.
21. Philip M. Hubbard. Collision detection for interactive graphics applications. IEEE Trans. Visualization and Computer Graphics, 1(3):218-230, September 1995.
22. D. Johnson and E. Cohen. A framework for efficient minimum distance computation. IEEE Conference on Robotics and Automation, pages 3678-3683, 1998.
23. Y. Kim, M. Lin, and D. Manocha. An incremental algorithm for penetration depth computation between convex polytopes. Technical report, Dept. of Computer Science, UNC-CH, 2001.
24. J. Klosowski, M. Held, Joseph S. B. Mitchell, K. Zikan, and H. Sowizral. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans. Visualizat. Comput. Graph., 4(1):21-36, 1998.
25. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina, 1999.
26. M. C. Lin and John F. Canny. Efficient algorithms for incremental distance computation. In IEEE Conference on Robotics and Automation, pages 1008-1014, 1991.
27. William Mark, Scott Randolph, Mark Finch, James Van Verth, and Russell M. Taylor II. Adding force feedback to graphics systems: Issues and solutions. In Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 447-452, 1996.
28. T. M. Massie and J. K. Salisbury. The phantom haptic interface: A device for probing virtual objects. Proc. of ASME Haptic Interfaces for Virtual Environment and Teleoperator Systems, 1:295-301, 1994.
29. Michael McKenna and David Zeltzer. Dynamic simulation of autonomous legged locomotion. In Forest Baskett, editor, Computer Graphics (SIGGRAPH '90 Proceedings), volume 24, pages 29-38, August 1990.
30. W. McNeely, K. Puterbaugh, and J. Troy. Six degree-of-freedom haptic rendering using voxel sampling. Proc. of ACM SIGGRAPH, pages 401-408, 1999.
31. Brian Mirtich. V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics, 17(3):177-208, July 1998.
32. Matthew Moore and JaneWilhelms. Collision detection and response for computer animation. In John Dill, editor, Computer Graphics (SIGGRAPH '88 Proceedings), volume 22, pages 289-298, August 1988.
33. H. B. Morgenbesser and M. A. Srinivasan. Force shading for haptic perception. In ASME International Mechanical Engineering Congress and Exposition, volume 58, pages 407-412, 1996.
34. A. Nahvi, D. Nelson, J. Hollerbach, and D. Johnson. Haptic manipulation of virtual mechanisms from mechanical CAD designs. In Proc. of IEEE Conference on Robotics and Automation, pages 375-380, 1998.
35. D. C. Ruspini, K. Kolarov, and O. Khatib. The haptic display of complex graphical environments. Proc. of ACM SIGGRAPH, pages 345-352, 1997.
36. R. Seidel. Linear programming and convex hulls made easy. In Proc. 6th Ann. ACM Conf. on Computational Geometry, pages 211-215, Berkeley, California, 1990.
37. Inc. SensAble Technologies. ghostTM: Sofware developer's toolkit. Programmer's Guide, 1997.
38. C. Zilles and K. Salisbury. A constraint-based god object method for haptics display. In Proc. of IEEE/RSJ Int. Conf. on Intelligent Robotics and Systems, 1995.