Six-degree-of-freedom haptic rendering using incremental and localized computations

Presence: Teleoperators and Virtual Environments

Volumn 12, Issue 3, 2003, Pages 277-295

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

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PENETRATION DEPTH (PD);

ALGORITHMS; COMPUTATIONAL METHODS; HAPTIC INTERFACES;

VIRTUAL REALITY;

EID: 0038408506     PISSN: 10547460     EISSN: None     Source Type: Journal    
DOI: 10.1162/105474603765879530     Document Type: Article

References (44)

1. Adachi, Y., Kumano, T., & Ogino, K. (1995). Intermediate representation for stiff virtual objects. Proc. IEEE Virtual Reality Annual Intl. Symposium 203-210.
2. Adams, R. J., & Hannaford, B. (1998). A two-port framework for the design of unconditionally stable haptic interfaces. Intl. Conference on Intelligent Robots and Systems.
3. Agarwal, P., Guibas, L. J., Har-Peled, S., Rabinovitch, A., & Sharir, M. (2000). Penetration depth of two convex polytopes in 3D. Nordic J. Computing, 7, 227-240.
4. Baraff, D. (1994). Fast contact force computation for nonpenetrating rigid bodies. Proceedings of SIGGRAPH '94, 23-34.
5. Basdogan, C., Ho, C.-H., & Srinivasan, M. A. (1997). A ray-based haptic rendering technique for displaying shape and texture of 3D objects in virtual environments, Proceedings of the ASME Dynamic Systems and Control Division, 61, 77-84.
6. Beckmann, N., Kriegel, H., Schneider, R., & Seeger, B. (1990). The r*-tree: An efficient and robust access method for points and rectangles, Proc. SIGMOD Conf. on Management of Data, 322-331.
7. Bergen, G. (2001). Proximity queries and penetration depth computation on 3D game objects. Game Developers Conference.
8. Burdea, G. (1996). Force and Touch Feedback for Virtual Reality. New York: John Wiley and Sons.
9. Cameron, S. (1997). Enhancing GJK: Computing minimum and penetration distance between convex polyhedra. Proceedings of International Conference on Robotics and Automation, 3112-3117.
10. Chazelle, B., Dobkin, D., Shouraboura, N., & Tal, A. (1997). Strategies for polyhedral surface decomposition: An experimental study. Comput. Geom. Theory App., 7, 327-342.
11. Colgate, J. E., Stanley, M. C., & Brown, J. M. (1995). Issues in the haptic display of tool use. Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, 140-145.
12. de Carmo, M. (1976). Differential Geometry of Curves and Surfaces. Englewood Cliffs, NJ: Prentice Hall.
13. Dobkin, D., Hershberger, J., Kirkpatrick, D., & Suri, S. (1993). Computing the intersection-depth of polyhedra. Algorithmica, 9, 518-533.
14. Ehmann, S., & Lin, M. C. (2000). Accelerated proximity queries between convex polyhedra using multi-level Voronoi marching. Proc. of IROS.
15. _(2001). Accurate and fast proximity queries between polyhedra using convex surface decomposition. Proc. Eurographics.
16. Fisher, S., & Lin, M. (2001). Fast penetration depth estimation for elastic bodies using deformed distance fields. Proc. International Conf. on Intelligent Robots and Systems.
17. Gilbert, E. G., Johnson, D. W., & Keerthi, S. S. (1988). A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation, RA-4, 193-203.
18. Gottschalk, S., Lin, M., & Manocha, D. (1996). OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96, 171-180.
19. Gregory, A., Lin, M., Gottschalk, S., & Taylor, R. (1999). H-collide: A framework for fast and accurate collision detection for haptic interaction. Proceedings of Virtual Reality Conference 1999, 38-45.
20. Gregory, A., Mascarenhas, A., Ehmann, S., Lin, M. C., & Manocha, D. (2000). 6-DOF haptic display of polygonal models. Proc. of IEEE Visualization Conference.
21. Guibas, L. J., & Seidel, R. (1987). Computing convolutions by reciprocal search. Discrete Comput. Geom., 2, 175-193.
22. Guibas, L., Hsu, D., & Zhang, L. (1999). H-Walk: Hierarchical distance computation for moving convex bodies. Proc. of ACM Symposium on Computational Geometry.
23. Hayward, V., & Armstrong, B. (2000). A new computational model of friction applied to haptic rendering. In P. Cork & J. Trevelyan (Eds.), Experimental Robotics VI, 250, pp. 404-412. New York: Springer-Verlag.
24. Ho, C.-H., Basdogan, C., & Srinivasan, M. A. (1999). Efficient point-based rendering techniques for haptic display of virtual objects. Presence: Teleoperators and Virtual Environments, 8(5), 477-491.
25. Hoff, K., Zaferakis, A., Lin, M., & Manocha, D. (2001). Fast and simple geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics.
26. Hubbard, P. M. (1995). Collision detection for interactive graphics applications. IEEE Trans. Visualization and Computer Graphics 1 (3), 218-230.
27. Kim, Y. J., Lin, M. C., & Manocha, D. (2002a). DEEP: Dual-space Expansion for Estimating Penetration depth between convex polytopes. IEEE Conference on Robotics and Automation.
28. Kim, Y. J., Otaduy, M. A., Lin, M. C., & Manocha, D. (2002b). Fast penetration depth computation for physically-based animation. ACM Symposium on Computer Animation.
29. Klosowski, J., Held, M., Mitchcll, J. S. B., Zikan, K., & Sowizral, H. (1998). Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans. Visualizat. Comput. Graph., 4, (1), 21-36.
30. Larsen, E., Gottschalk, S., Lin, M., & Manocha, D. (1999). Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina.
31. Lin, M., & Canny, J. F. (1991). Efficient algorithms for incremental distance computation. IEEE Conference on Robotics and Automation, 1008-1014.
32. Mark, W., Randolph, S., Finch, M., Van Verth, J., & Taylor II, R. M. (1996). Adding force feedback to graphics systems: Issues and solutions. SIGGRAPH 96 Conference Proceedings, 447-452.
33. Massie, T. M., & Salisbury, J. K. (1994). The PHANToM haptic interface: A device for probing virtual objects. Proc. of ASME Haptic Interfaces for Virtual Environment and Teleoperator Systems, 1, 295-301.
34. McKenna, M., & Zeltzer, D. (1990). Dynamic simulation of autonomous legged locomotion. Computer Graphics (SIGGRAPH '90 Proceedings), 24, 29-38.
35. McNeely, W., Puterbaugh, K., & Troy, J. (1999). Six degree-of-freedom haptic rendering using voxel sampling. Proc. of ACM SIGGRAPH, 401-408.
36. Mirtich, B. (1998). V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics 17(3), 177-208.
37. Moore, M., & Wilhelms, J. (1988). Collision detection and response for computer animation. Computer Graphics (SIGGRAPH '88 Proceedings), 22, 289-298.
38. Morgenbesser, H. B., & Srinivasan, M. A. (1996). Force shading for haptic perception. In ASME International Mechanical Engineering Congress and Exposition, 58, 407-412.
39. Nahvi, A., Nelson, D., Hollerbach, J., & Johnson, D. (1998). Haptic manipulation of virtual mechanisms from mechanical CAD designs. Proc. of IEEE Conference on Robotics and Automation, 375-380.
40. Ruspini, D., Kolarov, K., & Khatib, O. (1997). The haptic display of complex graphical environments. Proc. of ACM SIGGRAPH, 345-352.
41. Seidel, R. (1990). Linear programming and convex hulls made easy. Proc. 6th Ann. ACM Conf. on Computational Geometry, 211-215.
42. SensAble Technologies, I. (1997). ghost™: Software developer's toolkit. Programmer's Guide.
43. Thompson, T. V., Johnson, D., & Cohen, E. (1997). Direct haptic rendering of sculptured models. Proceedings of ACM Interactive 3D Graphics, 167-176.
44. Zilles, C., & Salisbury, K. 1995. A constraint-based god object method for haptics display. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robotics and Systems.