Continuous Collision Detection for Virtual Proxy Haptic Rendering of Deformable Triangular Mesh Models

Most haptic systems suffer from what is known as the “tunneling” problem, which arises when a virtual object moves or deforms largely towards a small virtual tool. This problem occurs because the displacement of the virtual object is not considered during collision detection and can be solved with Continuous Collision Detection (CCD). Originally, haptic rendering with CCD was proposed for applications with 6 Degrees-of-Freedom (DoF) only. However, 3-DoF is simple to use in, and sufficient for, many applications. In this paper, we focus on CCD with a 3-DoF point-object haptic rendering of dynamic and deformable objects. Since we use the virtual proxy method, we propose a triangle-proxy CCD approach with a complementary process called Proxy Pop-Out to solve this problem. The results show that we are able to solve the “tunneling” problem, even for a small proxy against thin and deformable objects with large motions. In addition, we present probing haptic interactions with deformable objects in a multi-rate haptic rendering system. By using Oriented Particles and Position Based Dynamics, our system is efficient and stable.

[1]  Aimin Hao,et al.  Real‐time haptic manipulation and cutting of hybrid soft tissue models by extended position‐based dynamics , 2015, Comput. Animat. Virtual Worlds.

[2]  Min Tang,et al.  A Unified Cloth Untangling Framework Through Discrete Collision Detection , 2017, Comput. Graph. Forum.

[3]  Matthias Müller,et al.  XPBD: position-based simulation of compliant constrained dynamics , 2016, MIG.

[4]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[5]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[6]  Torsten Kuhlen,et al.  Haptic Palpation for Medical Simulation in Virtual Environments , 2012, IEEE Transactions on Visualization and Computer Graphics.

[7]  Dinesh K. Pai,et al.  Pressure Masks for Point-like Contact with Elastic Models , 2000 .

[8]  Ming C. Lin,et al.  Haptic Rendering : Foundations, Algorithms, and Applications , 2008 .

[9]  Yin Yang,et al.  Stable haptic interaction based on adaptive hierarchical shape matching , 2015, Computational Visual Media.

[10]  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.

[11]  Yin Yang,et al.  Haptic-enabled interactive rendering of deformable objects based on shape matching , 2013, 2013 IEEE International Symposium on Haptic Audio Visual Environments and Games (HAVE).

[12]  Dinesh Manocha,et al.  ICCD: Interactive Continuous Collision Detection between Deformable Models Using Connectivity-Based Culling , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Jérémie Dequidt,et al.  Haptic rendering of interacting dynamic deformable objects simulated in real-time at different frequencies , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[15]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.

[16]  Markus H. Gross,et al.  Implicit Contact Handling for Deformable Objects , 2009, Comput. Graph. Forum.

[17]  Oussama Khatib,et al.  Interactive rendering of deformable objects based on a filling sphere modeling approach , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[19]  C. Laugier,et al.  Issues in Deformable Virtual Objects Simulation with Force Feedback , 2022 .

[20]  Stephane Cotin,et al.  Constraint-Based Haptic Rendering of Multirate Compliant Mechanisms , 2011, IEEE Transactions on Haptics.

[21]  Miguel A. Otaduy,et al.  Haptic rendering of objects with rigid and deformable parts , 2010, Comput. Graph..

[22]  Miguel A. Otaduy,et al.  Interactive simulation of a deformable hand for haptic rendering , 2011, 2011 IEEE World Haptics Conference.

[23]  Markus H. Gross,et al.  Transparent Rendering of Tool Contact with Compliant Environments , 2007, Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WHC'07).

[24]  Michael Ortega-Binderberger,et al.  A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies , 2006, IEEE Virtual Reality Conference (VR 2006).

[25]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[26]  Jernej Barbic,et al.  Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models , 2008, IEEE Transactions on Haptics.

[27]  N. Chentanez,et al.  Solid simulation with oriented particles , 2011, SIGGRAPH 2011.

[28]  Hongyi Xu,et al.  6-DoF Haptic Rendering Using Continuous Collision Detection between Points and Signed Distance Fields , 2017, IEEE Transactions on Haptics.

[29]  Mark A. Ganter,et al.  Banded matrix approach to Finite Element modelling for soft tissue simulation , 1999, Virtual Reality.

[30]  Yong Wang,et al.  Haptic rendering for dental training system , 2009, Science in China Series F: Information Sciences.

[31]  Marco Hutter,et al.  Optimized Continuous Collision Detection for Deformable Triangle Meshes , 2007, J. WSCG.

[32]  Oussama Khatib,et al.  Haptic interaction in virtual environments , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[33]  Dinesh Manocha,et al.  Continuous penalty forces , 2012, ACM Trans. Graph..

[34]  Rupert Brooks,et al.  Haptic collision handling for simulation of transnasal surgery , 2012, Comput. Animat. Virtual Worlds.

[35]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..