Ray-Based Haptic Rendering: Force and Torque Interactions between a Line Probe and 3D Objects in Virtual Environments

Abstract

Virtual environments (VEs) that enable the user to touch, feel, and manipulate virtual objects through haptic interactions are expected to have applications in many areas such as medicine, CAD/CAM, entertainment, fine arts, and education. The current state of technology allows the human operator to interact with virtual objects through the probe (such as a thimble or a stylus) of a force-reflecting haptic interface. Most of the current haptic interaction algorithms model the probe as a single point and allow the user to feel the forces that arise from point interactions with virtual objects. In this paper, we propose a ray-based haptic-rendering algorithm that enables the user to touch and feel convex polyhedral objects with a line segment model of the probe. The ray-based haptic-rendering algorithm computes both forces and torques due to collisions of the tip and/or side of the probe with multiple virtual objects, as required in simulating many tool-handling applications. Since the real-time simulation of haptic interactions between a 3D tool and objects is computationally quite expensive, the ray-based rendering can be considered as an intermediate step toward achieving this goal by simplifying the computational model of the tool. To compare the ray- and point-based haptic interaction techniques in the haptic perception of 3D objects, we conducted perceptual experiments in which the participants were asked to identify the shape of four different 3D primitives (sphere, cone, cylinder, and cube) that were displayed in random order using both point-and ray-based techniques. The results of the study show that on average, 3D objects are recognized faster with ray-based rendering than with point-based rendering.

Get full access to this article

View all access options for this article.

References

Adachi, Y., Kumano, T., and Ogino, K. 1995. Intermediate representation for stiff virtual objects . Proc. IEEE Virtual Reality Annual Intl. Symposium, Research Triangle Park, NC, March 11-15, pp. 203-210 .

Avila, R. S., and Sobierajski, L. M. 1996. A haptic interaction method for volume visualization . IEEE Proceedings of Visualization, pp. 197-204 .

Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies . ACM, Proceedings of SIGGRAPH, Orlando, FL , 28: 23-34 .

Basdogan, C., Ho, C., and Srinivasan, M. A. 1997. A ray-based haptic rendering technique for displaying shape and texture of 3D objects in virtual environments . ASME Winter Annual Meeting, Dallas, TX, November 15-21, DSC61,pp. 77-84 .

Basdogan C., Ho, C., Srinivasan, M. A., Small, S., and Dawson, S. 1998. Force interactions in laparoscopic simulations: Haptic rendering of soft tissues . Proceedings of the Medicine Meets Virtual Reality VI Conference, San Diego, CA, January 19-22, pp. 385-391 .

Buttolo, P., and Hannaford, B. 1995. Pen-based force display for precision manipulation in virtual environments . Proceedings IEEE Virtual Reality Annual International Symposium, NC, March, pp. 217-224 .

Chen, J., DiMattia, C., Falvo, M., Thiansathaporn, P., Superfine, R., and Taylor, R. M. 1997. Sticking to the point: A friction and adhesion model for simulated surfaces . Proceedings of the Sixth Annual Symposium on Haptic Interfaces and Virtual Environment and Teleoperator Systems, Dallas, TX, pp. 167-171 .

Cohen, J., Lin, M., Manocha, D., and Ponamgi, K. 1995. ICOLLIDE: An interactive and exact collision detection system for large-scaled environments . Proceedings of ACM Interactive 3D Graphics Conference, pp. 189-196 .

Fritz, J., and Barner, K. 1996. Haptic scientific visualization . Proceedings of the First Phantom Users Group Workshop, ed. J. K. Salisbury and M. A. Srinivasan, MIT-AITR-1596 and RLE TR-612, Dedham, MA.

10.

Gottschalk, S., Lin, M., and Manocha, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection . ACM, Proceedings of SIGGRAPH, New Orleans, LA, August, pp. 171-180 .

11.

Green, D. F., and Salisbury, J. K. 1997. Texture sensing and simulation using the phantom: Towards remote sensing of soil properties . Proceedings of the Second Phantom Users Group Workshop, Dedham, MA, October 19-22.

12.

Gregory, A., Lin, M., Gottschalk, S., and Taylor, R. 1999. A framework for fast and accurate collision detection for haptic interaction . Proceedings of IEEE Virtual Reality Conference, pp. 38-45 .

13.

Ho, C.. Basdogan, C., and Srinivasan, M. A. 1999. Efficient point-based rendering techniques for haptic display of virtual objects . Presence: Teleoperators and Virtual Environments 8(5): 477-491

14.

Iwatal, H. 1993. Pen-based haptic virtual environment . Proc. VRAIS IEEE'93, Seattle, WA, pp. 287-292 .

15.

Lin, M. 1993. Efficient Collision Detection for Animation and Robotics. Ph.D. thesis, University of California, Berkeley.

16.

Mark, W.. Randolph S., Finch, M., Van Verth, J., and Taylor, R. M. 1996. Adding force feedback to graphics systems: Issues and solutions . Computer Graphics: Proceedings of SIGGRAPH, New Orleans, LA, August, pp. 447-452 .

17.

McNeely, W. A., Puterbaugh K. D., and Troy, J. J. 1999. Six degree-of-freedom haptic rendering using voxel sampling . Proceedings of SIGGRAPH, Los Angeles, CA, pp. 401-408 .

18.

Millman, P., and Colgate, J. E. 1991. Design of a four degreefreedom force reflection manipulandum with a specified force/torque workspace . IEEE International Conference on Robotics and Automation, Sacramento, CA, pp. 1488-1493 .

19.

Minsky, M., Ming, O., Steele, F., Brook, F. P., and Behensky, M. 1990. Feeling and seeing: Issues in force display . Proceedings of the Symposium on 3D Real-Time Interactive Graphics 24: 235-243 .

20.

Mirtich, B., and Canny, J. 1995. Impulse-based simulation of rigid bodies . Proceedings of Symposium on Interactive 3D Graphics, April, pp. 181-188 .

21.

Moore, M., and Wilhelms, J. 1988. Collision detection and response for computer animation . ACM, Proceedings of SIGGRAPH, Atlanta, GA , 22(4): 289-298 .

22.

Ruspini, D. C., Kolarov, K., and Khatib, O. 1997. The haptic display of complex graphical environments . ACM, Proceedings of SIGGRAPH, Los Angeles, CA, July, pp. 345-352 .

23.

Salcudean, S. E., and Vlaar, T. D. 1994. On the emulation of stiff walls and static friction with a magnetically levitated input/output device . ASME DSC 55(1): 303-309 .

24.

Salisbury, J. K., and Srinivasan, M. A. 1997. Phantom-based haptic interaction with virtual objects . IEEE Computer Graphics and Applications 17(5): 6-10 .

25.

Salisbury, J. K., and Tarr, C. 1997. Haptic rendering of surfaces defined by implicit functions . Proceedings of the ASME DSC-61: 61-67 .

26.

Schomer, E., and Thiel, C. 1995. Efficient collision detection for moving polyhedra. ACM, 11th Computational Geometry, Vancouver, B.C. , ACM 0-89791-724-3/95/0006.

27.

Siira, J., and Pai, D. K. 1996. Haptic texturing-A stochastic approach . Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, pp. 557-562 .

28.

Srinivasan, M. A., and Basdogan, C. 1997. Haptics in virtual environments: Taxonomy, research status, and challenges . Computers and Graphics 21(4): 393-404 .

29.

Thompson, T. V., Johnson, D. E., and Cohen, E. 1997. Direct haptic rendering of sculptured models . Proc. Symp. Interactive 3D Graphics, Providence, RI, April 27-30, pp. 1-10 .

30.

Zilles, C. B., and Salisbury, J. K. 1995. A constraint-based god-object method for haptic display . IEEE International Conference on Intelligent Robots and System, Human Robot Interaction, and Co-operative Robots, IROS 3: 146-151 .