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

IEEE Trans Haptics. 2019 Oct-Dec;12(4):624-634. doi: 10.1109/TOH.2019.2934104. Epub 2019 Aug 14.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Simulation*
  • Humans
  • Models, Theoretical*
  • Motion
  • Touch*
  • User-Computer Interface*