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

Area of Science:

• Computer Science
• Human-Computer Interaction
• Robotics

Background:

• Haptic systems often face the
• tunneling
• problem, where virtual objects pass through tools due to insufficient collision detection.
• Continuous Collision Detection (CCD) is a known solution, but traditionally limited to 6 Degrees-of-Freedom (DoF) systems.

Purpose of the Study:

• To adapt Continuous Collision Detection (CCD) for 3 Degrees-of-Freedom (DoF) haptic rendering of dynamic and deformable objects.
• To address the limitations of traditional CCD in 3-DoF scenarios, particularly with small virtual tools and complex object interactions.

Main Methods:

• A novel triangle-proxy CCD approach using the virtual proxy method.
• Implementation of a complementary process called Proxy Pop-Out to enhance collision detection accuracy.
• Integration with Oriented Particles and Position Based Dynamics for efficient and stable multi-rate haptic rendering.

Main Results:

• Successfully resolved the
• tunneling
• problem for 3-DoF haptic rendering, even with small proxies and large object motions.
• Demonstrated effective haptic interaction with thin and deformable objects.
• Achieved an efficient and stable multi-rate haptic rendering system.

Conclusions:

• The proposed triangle-proxy CCD with Proxy Pop-Out effectively solves the tunneling problem in 3-DoF haptic rendering.
• The system provides stable and efficient probing interactions with dynamic and deformable objects.
• This advancement broadens the applicability of CCD in haptic systems for complex virtual environments.