Real‐time Rigid Body Simulation for Haptic Interactions Based on Contact Volume of Polygonal Objects

This paper proposes a new method for real‐time rigid body simulations for haptic interactions based on a penalty method regarding contact volume. Analytical methods for calculation of contact forces require too much time to maintain fast update rates for haptic controls. In addition, they prohibit direct connection of haptic interfaces.

[1]  David E. Muller,et al.  Finding the Intersection of two Convex Polyhedra , 1978, Theor. Comput. Sci..

[2]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[3]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[4]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[5]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[6]  David Zeltzer,et al.  Dynamic simulation of autonomous legged locomotion , 1990, SIGGRAPH.

[7]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[8]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[9]  Wayne J. Book,et al.  Contact Stability Analysis of Virtual Walls , 1995 .

[10]  Thomas Bräunl,et al.  Virtual Mechanics Simulation and Animation of Rigid Body Systems with AERO , 1995, Simul..

[11]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[12]  Yoshitaka Adachi,et al.  Intermediate representation for stiff virtual objects , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[13]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[14]  Elmar Schömer,et al.  A constraint-based approach to rigid body dynamics for virtual reality applications , 1998, VRST '98.

[15]  Y. Koike,et al.  Inter-Process Communication for Force Display of Dynamic Virtual World , 1999, Dynamic Systems and Control.

[16]  Ralph L. Hollis,et al.  Lorentz Magnetic Levitation for Haptic Interaction: Device Design, Performance, and Integration with Physical Simulations , 2000, Int. J. Robotics Res..

[17]  Makoto Sato,et al.  Tension based 7-DOF force feedback device: SPIDAR-G , 2002, Proceedings IEEE Virtual Reality 2002.

[18]  Gerhard Hippmann,et al.  AN ALGORITHM FOR COMPLIANT CONTACT BETWEEN COMPLEXLY SHAPED SURFACES IN MULTIBODY DYNAMICS , 2003 .

[19]  James J. Troy,et al.  Six degree-of-freedom haptic rendering using voxel sampling , 1999, SIGGRAPH.