A hybrid collision detection approach for the haptic rendering of deformable tools

There are strict time constraints with regard to the update rates for applications incorporating the sense of touch. Therefore, it is essential to employ efficient algorithms for haptic rendering to ensure stable and realistic force feedback is perceived. A major part in any haptic rendering algorithm is the collision detection between the virtual representation of the haptic interface and the objects in the scene. The first part of this paper describes an efficient collision detection algorithm, which is derived from spatial partitioning and bounding volume hierarchy approaches. The pair of closest points is obtained between two polygonal models which may be nonconvex. The second part of the paper describes a haptic rendering algorithm that allows three-dimensional polygonal objects to represent deformable tools in the virtual environment

[1]  Stephen D. Laycock,et al.  The Haptic Rendering of Polygonal Models involving Deformable Tools , 2003 .

[2]  Gino van den Bergen.  Proximity Queries and Penetration Depth Computation on 3D Game Objects , 2001 .

[3]  Dinesh Manocha,et al.  Six degree-of-freedom haptic display of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[4]  Peter Willemsen,et al.  Six degree-of-freedom haptic rendering of complex polygonal models , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[5]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[6]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[7]  John Kenneth Salisbury,et al.  Haptic rendering: programming touch interaction with virtual objects , 1995, I3D '95.

[8]  Dinesh Manocha,et al.  V-COLLIDE: accelerated collision detection for VRML , 1997, VRML '97.

[9]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[10]  Elaine Cohen,et al.  Spatialized Normal Cone Hierarchies , 2000 .

[11]  Stephen D. Laycock,et al.  Simulating Deformable Tools with Haptic Feedback in a Virtual Environment , 2003, WSCG.

[12]  Stephen Cameron,et al.  Enhancing GJK: computing minimum and penetration distances between convex polyhedra , 1997, Proceedings of International Conference on Robotics and Automation.