Real-time collision detection method for deformable bodies

TL;DR

This paper introduces a real-time collision detection method for deformable bodies that uses spherical surface approximation and dynamic programming to improve speed and accuracy over traditional geometric approaches.

Contribution

The novel approach combines spherical surface approximation with dynamic programming for efficient, accurate collision detection in deformable objects.

Findings

Faster collision detection compared to traditional geometric methods

Reduced collision tunneling in deformable body simulations

Demonstrates superior efficiency over state-of-the-art techniques

Abstract

This paper presents a real-time solution for collision detection between objects based on the physics properties. Traditional approaches on collision detection often rely on the geometric relationships that computing the intersections between polygons. Such technique is very computationally expensive when applied for deformable objects. As an alternative, we approximate the 3D mesh in an spherical surface implicitly. This allows us to perform a coarse-level collision detection at extremely fast speed. Then a dynamic programming based procedure is applied to identify the collision in fine details. Our method demonstrates better prevention to collision tunnelling and works more efficiently than the state-of-the-arts.