Geometry‐driven physical interaction between avatars and virtual environments

We present an interactive technique on virtual contact handling for avatars in virtual environments using geometry‐driven physics. If a contact has occurred between an articulated avatar and a virtual environment, the global penetration depth and contact points are estimated based on a fast local penetration depth computation for decomposed convex pieces. The penetration depth and contact information are then used to resolve overlap between the avatar and the virtual environment. If applicable, joint angles for an articulated body are computed using an inverse kinematics approach based on cyclic coordinate descent. Resulting dynamic response with friction is modeled with impulse‐based dynamics under the Coulomb friction law. We demonstrate the algorithm on a modestly complex virtual environment. The resulting system is able to maintain an interactive frame rate of 30–60 Hz. Copyright © 2004 John Wiley & Sons, Ltd.

[1]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[3]  R. Brach.  Rigid Body Collisions , 1989 .

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

[5]  Daniel Thalmann,et al.  State-of-the-art in Computer Animation , 1989, Springer Japan.

[6]  Dinesh Manocha,et al.  Fast penetration depth computation for physically-based animation , 2002, SCA '02.

[7]  Norman I. Badler,et al.  Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs , 2000, Graph. Model..

[8]  Daniel Thalmann,et al.  Combined Direct and Inverse Kinematic Control for Articulated Figure Motion Editing , 1992, Comput. Graph. Forum.

[9]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[10]  Bojan Nemec,et al.  A solution of the inverse kinematics problem using the sliding mode , 1990, IEEE Trans. Robotics Autom..

[11]  Victor J. Milenkovic,et al.  A fast impulsive contact suite for rigid body simulation , 2004, IEEE Transactions on Visualization and Computer Graphics.

[12]  Norman I. Badler,et al.  Inverse kinematics positioning using nonlinear programming for highly articulated figures , 1994, TOGS.

[13]  Victor J. Milenkovic,et al.  Optimization-based animation , 2001, SIGGRAPH.

[14]  Ronan Boulic,et al.  Task-priority formulations for the kinematic control of highly redundant articulated structures , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[15]  Dinesh Manocha,et al.  DEEP: dual-space expansion for estimating penetration depth between convex polytopes , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Jane Wilhelms,et al.  Fast and Easy Reach-Cone Joint Limits , 2001, J. Graphics, GPU, & Game Tools.

[17]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[18]  Chih-Cheng Chen,et al.  A combined optimization method for solving the inverse kinematics problems of mechanical manipulators , 1991, IEEE Trans. Robotics Autom..

[19]  Ming C. Lin,et al.  Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition , 2001, Comput. Graph. Forum.

[20]  Ming C. Lin,et al.  Accelerated proximity queries between convex polyhedra by multi-level Voronoi marching , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[21]  Nadia Magnenat-Thalmann,et al.  Animation Control with Dynamics , 1989 .

[22]  Daniel Thalmann,et al.  Using an Intermediate Skeleton and Inverse Kinematics for Motion Retargeting , 2000, Comput. Graph. Forum.

[23]  Daniel Thalmann,et al.  Inverse Kinetics for Center of Mass Position Control and Posture Optimization , 1994 .

[24]  David G. Kirkpatrick,et al.  Computing the intersection-depth of polyhedra , 1993, Algorithmica.